cf758c

题意老师提问问题，（1，1）表示第一排第一个。
（1，1）（1，2）（1，3）……（1，4）（1，5）
……
（n,1）（n,2）（n,3）……（n,n-1）（n,n）
(n-1,1)(n-1,2)(n-3,3)……(n-1，n-1)(n-1，n)
然后这么提问，问谁回答的最多，谁回答的最少，第（x，y）回答了多少
问题数是 1e18
座位长宽范围100以内

思路首先，不能用暴力模拟，1e18我以前搞过这类的题目，就是用余数来模拟，之前的循环都是一样的，就是找循环来模拟。

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;LL k;LL a[110][110];int main(){    LL n , m , x , y , yu , sha , sum ,ans , Max;    scanf("%I64d %I64d %I64d %I64d %I64d",&n , &m , &k , &x , &y);    if(n > 2)        sum = 2 * n * m - 2 * m;    else        sum = n * m;    yu = k % sum , sha = (k / sum);    LL tmp = yu;    //printf("sum = %I64d yu = %I64d\n",sum,yu);    int row = 1 , lie = 1 ;    for(int i = 1 ; i <= n && yu > 0 ; i++){        for(int j = 1 ; j <= m && yu > 0 ; j++){            a[i][j]++,yu--,ans++;        }    }    for(int i = n - 1 ; i > 1 && yu > 0 ; i--){        for(int j = 1 ; j <= m && yu > 0 ; j++){            a[i][j]++,yu--,ans++;        }    }    //printf("ans = %I64d\n",ans);    Max = -1;    for(int i = 1 ; i <= n ; i++){        for(int j = 1 ; j <= m ; j++){            if(a[i][j] > Max) Max = a[i][j];        }    }    //printf("Max = %I64d\n",Max);    if(n > 2){        //printf("yu = %I64d m = %I64d\n",yu,m);        if(tmp > m){            printf("%I64d ", Max + 2*sha);        }        else            printf("%I64d ",max(2*sha,Max));    }    else printf("%I64d ", Max + sha);    printf("%I64d",a[n][m] + sha);    if(n <= 2){        printf(" %I64d\n",a[x][y] + sha);    }    else{        if(x > 1 && x < n){            printf(" %I64d\n",a[x][y] + sha * 2);        }        else{            printf(" %I64d\n",a[x][y] + sha);        }    }    return 0;}

昨天心态爆炸，我本以为我不会喜欢令我感觉很操蛋的人。。。。。。
but。。。。。

今天上午两个dp不会，。。。。看题解也看不懂，智商捉急。