Codeforces 758C：Unfair Poll（思维+模拟）

http://codeforces.com/problemset/problem/758/C

题意：教室里有n列m排，老师上课点名从第一列第一排开始往后点，直到点到第一列第m排，就从第二列第一排开始点，当点完第n列的名之后，接着点第n-1列的名。以此类推，就是从列上来看的话：1,2,3,4，……，n，n-1，n-2，……，1 ，2，……。这样的顺序点名。老师上课总共点k次名，问该课堂最多可以点同一个同学多少次，最少可以点同一个同学多少次，点了位置为（x，y）的同学多少次名。

思路：一遇到这种题目就有点血崩。确信以为是一条公式可以做出来的题目，然后写了一页草稿纸，连样例都过不了，不知所措。赛后想看看别人的公式，结果看过的都是通过计算+模拟的。既然用计算机了，在符合时间复杂度的情况下用模拟帮助计算，好像没什么问题啊。（为什么我就直接确信直接去推公式了，而且好像也不是第一次犯这种错误了啊）。

首先要注意点名的列顺序，好像挺多人都没看懂题目（就算我看懂了然并卵），假设n是4，那么顺序是1,2,3,4,3,2,1,2,3，……。这样的，所以从列来看一个周期是（n+n-2），因为当n = 1的时候这条式子等于0，所以要特判n = 1的情况。如果n = 1的话，那么每次都是点这一排了，最多的人是算了k / m次，剩下的用k % m从第一排去模拟加上，直到那个余数变成0为止。如果n > 1的话，那么每个周期点第1列和第n列的次数是只有一次，而点2~n-1列的次数是有两次，那么可以点的周期数 = k / m / (n+n-2），然后剩下的用k % （m * （n+n-2））去模拟。因为初始是从第一列开始的，所以从第一列开始扫起。

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <stack>
using namespace std;
#define INF 0x3f3f3f3f
#define N 100010
typedef long long LL;
LL mp[105][105];

int main() {
    int x, y, n, m;
    LL k;
    cin >> n >> m >> k >> x >> y;
    LL mi = -1, ma = -1;
    if(n == 1) {
        LL yu = k % m;
        LL cnt = k / m;
        for(int i = 1; i <= m; i++) mp[1][i] += cnt;
        for(int i = 1; i <= m; i++)
            if(yu) mp[1][i]++, yu--;
    } else {
        LL num = (n + n - 2) * m;
        LL cnt = k / num; // 周期数
        LL yu = k % num;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= m; j++)
                if(i == 1 || i == n) mp[i][j] += cnt;
                else mp[i][j] += cnt * 2;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= m; j++)
                if(yu) mp[i][j]++, yu--;
        for(int i = n - 1; i >= 1; i--)
            for(int j = 1; j <= m; j++)
                if(yu) mp[i][j]++, yu--;
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if(ma < mp[i][j]) ma = mp[i][j];
            if(mi == -1 || mi > mp[i][j]) mi = mp[i][j];
        }
    }
    printf("%I64d %I64d %I64d
", ma, mi, mp[x][y]);
    return 0;
}