2020杭电多校C题\HDU 6816 Boring Game（模拟）

原题链接：Boring Game

题面：

输入输出：

思路：

这是一个模拟 $n$ 张纸展开的情况，每次只截取上半部分展开到左侧，一共模拟 $k$ 次得到答案。该题，也可以直接看作模拟 $1$ 张纸，对折 $k$ 次，每次对折一半并截取上半部分到左侧的情况。
下面是正经题解给的展开（模拟）图：

所以，该题就是一个模拟题，这里采用 $vector$ 进行模拟。
下面是核心代码的模拟样板：

代码：

#include <bits/stdc++.h>
#define sc scanf
#define pf printf
using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int N = 1e6 + 10, M = 2e4 + 10;
const int INF = 0x3f3f3f3f;
const double eps = 1e-7;
const int mod = 998244353;

vector<int> p[N];

void solve()
{
    int n, k;
    sc("%d %d", &n, &k);
    int len = 2 * n * (1 << k);
    for(int i = 1; i <= len; i++)   p[i].clear();
    for(int i = 1; i <= len; i++) {
        int x; sc("%d", &x);
        p[i].push_back(x);
    }

    int mid = 0;
    for(int i = 0; i < k; i++) {
    	//必须更新mid，进行区间缩小
        mid = mid + len >> 1;
        for(int j = mid + 1; j <= len; j++) {
            //该代码的形式,相当于模拟上半部分对折到下半部分的情况
            int pos = 2 * mid - j + 1;
            //记得翻转上半部分
            reverse(p[pos].begin(), p[pos].end());
            //将上半部分插入到下半部分的头头去
            p[j].insert(p[j].begin(), p[pos].begin(), p[pos].end());
            p[pos].clear();//记得清空
        }
    }
    for(int i = len-2*n+1; i <= len; i++)
        for(int j = 0; j < p[i].size(); j++)
            if(i == len - 2*n + 1 && j == 0)  pf("%d", p[i][j]);
            else  pf(" %d", p[i][j]);
    puts("");
}

int main()
{
    int t; sc("%d", &t); while(t--) solve();
    return 0;
}