2020.10.23 19级training 补题报告

CF758C Unfair Poll

 1.题意

　　教室里有恰好n行m列学生，老师提问的顺序是第一行、第二行···第n行、第n-1行···第二行，往复循环，每一行提问的顺序都是从第一列到第m列。问被提问最多的学生被提问了多少次，被提问最少的学生被提问了多少次，指定的某个学生被提问了多少次。

 2.题解

　　用二维数组存学生被提问的次数，行数：1、2、3、····、n-1、n、n-1、n-2、···、2为一个循环节，模拟即可，另外需要考虑只有一行的情况。

 3.代码

//https://blog.csdn.net/lyg_air/article/details/77569620?utm_medium=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.channel_param
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 105;
const ll INF = 1e18 + 5;
ll a[maxn][maxn];
int main() {
    ll n, m, k, x, y;
    scanf("%lld%lld%lld%lld%lld", &n, &m, &k, &x, &y);
    int sum = 0;
    for(int i = 1; i <= n; i++) {
        sum += m;
    }
    for(int i = n - 1; i >= 2; i--) {
        sum += m;
    }
    
    ll p = k / sum;
    for(int i = 2; i <= n - 1; i++) {
        for(int j = 1; j <= m; j++) {
            a[i][j] += 2 * p;
        }
    }
    for(int j = 1; j <= m; j++) {
        a[1][j] += p;
    }
    if(n != 1) {
        for(int j = 1; j <= m; j++) {
            a[n][j] += p;
        }
    }
    
    k -= sum * p;
    if(k) {
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= m; j++){
                a[i][j] += 1;
                k--;
                if(!k) {
                    break;
                }
            }
            if(!k) {
                break;
            }
        }
    }
    if(k) {
        for(int i = n - 1; i >= 2; i--) {
            for(int j = 1; j <= m; j++) {
                a[i][j] += 1;
                k--;
                if(!k) {
                       break;    
                }
            }
            if(!k) {
                break;
            }
        }
    }
    
    ll ans1 = 0, ans2 = INF;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            ans1 = max(ans1, a[i][j]);
            ans2 = min(ans2, a[i][j]);
        }
    }
    printf("%lld %lld %lld
", ans1, ans2, a[x][y]);
  
    return 0;
}

CF864C Bus

 1.题意

　　 一辆汽车在x轴上从x=0处到x=a处往返k次旅行（从0->a算一次，从a->0算一次）。在开始时汽车油箱有b升油，汽车每行驶一单位距离消耗一升油，在x=f处有加油站，每次经过加油站都可以加满油或者不加油。问完成这k次旅行最少需要加油多少次，如果不能完成输出-1。

 2.题解

　　模拟。

 3.代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    int a, b, f, k; 
    scanf("%d%d%d%d", &a, &b, &f, &k);
    int l = f;
    int r = a - f;
    int now = b - f; 
    
    if(now < 0) {
        cout << "-1" << endl;
        return 0;
    }
    int ans = 0;
    for(int i = 1; i <= k - 1; i++) {  
        if(i % 2 == 1) {
            if(now >= 2 * r) {
                now -= 2 * r;    
            } else {
                now = b - 2 * r;
                ans++;
                if(now < 0) {
                    cout << "-1" << endl;
                    return 0;
                }
            }
        } else {
            if(now >= 2 * l) {
                now -= 2 * l;
            } else {
                now = b - 2 * l;
                ans++;
                if(now < 0) {
                    cout << "-1" << endl;
                    return 0;
                }
            }
        }    
    }
    if(k % 2 == 1) {
        if(now < r) {
            now = b - r;
            ans++;
            if(now < 0) {
                cout << "-1" << endl;
                return 0;
            }
        }
    } else {
        if(now < l) {
            now = b - l;
            ans++;
            if(now < 0) {
                cout << "-1" << endl;
                return 0;
            }
        }
    }
    cout << ans << endl; 
    
    return 0;
}