Codeforces Round 939 (Div. 2)

题意：（初始n个数，每次删a[1]，a[2]，…a[k]这些位置的数（如果该位置有数的话），问最终剩下几个数，共有q次询问，每次询问都是独立的,每次询问初始个数n不同，但是要删除的位置a[1]~a[k]都是不变的）->这是一个样例，一共有t个样例

初始n个数，如果要删除的位置小于等于数的个数，那么就可以删

不断循环，要删除的位置如果小于等于剩余的个数，就可以删

trick：

一开始用vector的erase删除数，一次要删好几个位置，删除迭代器的话，删除一个之后所有位置都变化了，会出大问题

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=110;
int a[N];
int k,q;
void solve() {cin>>k>>q;for(int i=1;i<=k;i++) cin>>a[i];while(q--){int n;cin>>n;while(1){int cnt=0;for(int i=1;i<=k;i++){if(n>=a[i]) cnt++;}if(cnt==0) break;n-=cnt;}cout<<n<<' ';}cout<<endl;
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) {solve();}return 0;
}

既然双方都是最优策略，那么肯定会避免对方在我方这里得分，而且双方的棋子在某种意义上可以说是对称的，所以要想得分，只能得到自己拥有两个的数字的分数

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];
int n;
void solve() {cin>>n;for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+1+n);int ans=0;for(int i=2;i<=n;i++){if(a[i]==a[i-1]) ans++;}cout<<ans<<endl;
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) {solve();}return 0;
}

参考Codeforces Round 939 (Div. 2) A-D - 知乎 (zhihu.com)

构造题真的很难想（构造一个序列，构造一个矩阵），只能说当我看到题解的构造方式后，我觉得它比我的优

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int n;
void solve() {cin>>n;int sum=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){sum+=max(i,j);}}cout<<sum<<' '<<2*n<<endl;for(int i=n;i>=1;i--){cout<<1<<' '<<i<<' ';for(int j=1;j<=n;j++) cout<<j<<' ';cout<<endl;cout<<2<<' '<<i<<' ';for(int j=1;j<=n;j++) cout<<j<<' ';cout<<endl;}
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) {solve();}return 0;
}