Codeforces Round 963 (Div. 2) A-C

A. Question Marks

直接模拟一遍，？跳过，其他统计

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
int t, n;
int w[200005];
int main()
{
	cin >> t;
	while (t--)
	{
		string s;
		cin >> n;//n个这个选项
		cin >> s;
		int ans = 0;
		map<char, int>mp;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] != '?') {
				if(mp[s[i]]<n)
				mp[s[i]]++;
			}
		}
		for (char j = 'A'; j <= 'D'; j++)
			ans += min(n,mp[j]);
		cout << ans << endl;
	}
	return 0;
}

B. Parity and Sum

其实这个题最后一定是变成全奇数除非一开始全是偶，我们可以这样想，我们把最大的奇数拿出来，从小到大把偶数变成奇数，步数+1，但是如果一旦出现这个偶数更大，那最大奇数就会被反噬，这个时候我们就需要把这个奇数再进一步增加，增加用这个最大奇数加上最大偶数，有一种贪心的思想：

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#define int long long
using namespace std;
int t, n;
int w[200005];
signed main()
{
	cin >> t;
	while (t--){
		int ans = 0;//记录答案
		int jj = 0, oo = 0;//记录最大值
		int ans1 = 0, ans2 = 0;//奇数偶数的个数
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> w[i];
			if (w[i] % 2==1){
				ans1++;
				jj = max(jj, w[i]);//最大奇数
			}
			else {
				ans2++;
				oo = max(oo, w[i]);//最大偶数
			}
		}
		if (!ans1||!ans2){
			cout << 0 << endl;//一开始全是奇数或者偶数，直接输出1
			continue;
		}
		sort(w + 1, w + 1 + n);
		for (int i = 1; i <= n; i++){
			if(w[i] % 2==0 && jj > w[i]){
				jj += w[i];//奇数可以收复这个数
				ans++;
			}
			else if (w[i] % 2==0&&jj<=w[i]){//弄不过
				ans+=2;//无法收复
				jj += oo;//吸纳拉拢最大的来帮忙
			}
		}
		cout << ans << endl;
	}
	return 0;
}

C. Light Switches

其实这个题只看最大的那个灯第一次亮后一段时间就行了

#include<iostream>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#define int long long
using namespace std;
int w[200005];
int ww[200005];
signed main(){
	int t, n,k;
	cin >> t;
	while (t--){
		int mmax = 0;
		int num = 0;
		cin >> n >> k;
		bool st = 0;
		int maxx = -1, minn =100000000009;
		for (int i = 1; i <= n; i++){
			cin >> w[i];
			mmax = max(w[i], mmax);//找出来最大值
		}
		for (int i = 1; i <= n; i++){
			ww[i] = (mmax - w[i]+k) / (2 * k);//循环求出次数
			//+k是上取整，保证灯泡此刻时间在最大的灯泡亮了之后还在亮
			w[i] = ww[i] * (2 * k) + w[i];//算出时刻
			maxx = max(maxx, w[i]);
			minn = min(minn, w[i]);
		}
		if (maxx - minn >= k) cout << -1 << endl;//一定有人反生了反转
		else cout << maxx << endl;//输出最大即可
	}
	return 0;
}