codeforces D 287 Shifting

题意：

看示例吧。

解题思路：

一开始打了个表，找了找也没规律。

后来一想，这题在动的只有每块的第一个数，其它的都是往前移，如果用stl模拟下岂不是美滋滋，然而我想vector和set去了，然后时间也不多，就gg了。

感觉还是太蠢，用队列不是就完美实现坐标前移了。

然后这个题还需要发现一个一个特性就是，每次移动就相当于所有的每块的一个数形成的序列循环右移，然后整个序列左移，就相当于一个f(p,k)了，那么n次枚举，然后用双端队列模拟就好了。

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+6;
deque<int>dq;
int a[maxn];

int main()
{
    int n, i, j;
    cin>>n;
    {
    for(i=1; i<=n; i++)dq.push_back(i);
    for(i=2; i<=n; i++)
    {
        int x, k;
        for(k=(n-1)/i; k>0; k--)
        {
            swap(dq[(k-1)*i], dq[k*i]);
        }
        dq.push_back(dq.front());
        dq.pop_front();
    }
    for(i=1; i<=n; i++){printf(i==n?"%d":"%d ", dq.front());dq.pop_front();}printf("\n");
    }
    
}