Codeforces Round 939 (Div. 2)

A. Nene’s Game

题意：（初始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;
}

B. Nene and the Card Game

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

#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;
}

C. Nene’s Magical Matrix

参考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;
}