題意 ：

• 給一序列，已知每次循環所有數變為上一輪中這個數的個數，給1e5次詢問，問第k次時第x個位置的數值

思路 ：

• 結論 ：最多n輪就不會變化
• 因此，預處理模擬即可，預處理時，先記錄本輪每個數的個數，然后如果有數的個數不等于這個數，說明循環還沒有終止，就記錄下一輪的數，否則就break找到最大循環次數；詢問時，k和cnt取最小，注意下標 - 1
• 注意，使用vector的時候就不要下標從1開始了

#include <iostream> #include <algorithm> #include <unordered_map> #include <vector>using namespace std;const int N = 2e3 + 10;vector<int> a[N]; unordered_map<int, int> ma;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;for (int i = 0; i < N; i ++ ) a[i].clear();for (int i = 0; i < n; i ++ ){int x;cin >> x;a[0].push_back(x);}int cnt = 0;bool flag = true;while (flag){flag = false;ma.clear();for (int i = 0; i < n; i ++ )ma[a[cnt][i]] ++ ;for (auto it : ma)if (it.first != it.second){flag = true;break;}if (!flag) break;cnt ++ ;for (int i = 0; i < n; i ++ )a[cnt].push_back(ma[a[cnt - 1][i]]);}int q;cin >> q;for (int i = 0; i < q; i ++ ){int x, k;cin >> x >> k;cout << a[min(cnt, k)][x - 1] << endl;}}return 0; }

總結

以上是生活随笔為你收集整理的Divine Array 思维，模拟，结论的全部內容，希望文章能夠幫你解決所遇到的問題。

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