題目鏈接：點擊查看

題目大意：桌子上有按順序排列n張牌，我們需要循環進行以下操作，直到牌沒有

拿走第一張牌

將最后一張牌拿到最前面的位置，循環m次

拿走第一張牌

然后給出q次詢問，每次詢問第k張牌是什么時候拿出來的

題目分析：比賽的時候不知道被誰帶偏了，一直在考慮約瑟夫環，其實這就是個簡單模擬，只是用vector寫完后一直RE，連本地都跑不過，賽后看了別人的代碼，發現真的好簡單，偷學一波deque，感覺自己已經是stl依賴癥晚期了，懶死了

對了，這個題給的數據范圍是4e8，如果用一個deque模擬，用一個數組存結果的話，會爆內存，所以只能用一個deque模擬最后的結果，也可以在一個數組上操作，我看網上有大佬推出來的結論是，倒著從n遍歷，將每個數字插入到最前端，然后執行m次循環，這樣能直接得到答案，真的太強了。。反向模擬

上代碼吧：模擬即可

#include<iostream> #include<string> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<cstdio> #include<queue> #include<deque> #include<memory> using namespace std; typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e8+100;deque<int>q;int main() {int w;cin>>w;while(w--){int n,m;scanf("%d%d",&n,&m);q.clear();q.push_front(n);for(int i=n-1;i>1;i--){q.push_front(i);for(int i=1;i<=m;i++){q.push_front(q.back());q.pop_back();}}q.push_front(1);int t;scanf("%d",&t);while(t--){int x;scanf("%d",&x);printf("%d\n",q[x-1]);}}return 0; }

?

總結

以上是生活随笔為你收集整理的2019ICPC(南昌) - Magic Master(模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。