Codeforces Round #827 (Div. 4) A-G （补）

A.判段每一种情况即可

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
void solve(){
	bool ok=0;
	int a,b,c;cin>>a>>b>>c;
	if(a+b==c||a+c==b||b+c==a)ok=1;
	if(ok)cout<<"YES"<<'\n';
	else cout<<"NO"<<'\n';
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

B. 如果每个数都只出现一次那么可以严格递增

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
void solve(){
	map<int,int>mp;int maxx=0;
	mp.clear();
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		mp[x]++;
		maxx=max(maxx,mp[x]);
	}
	if(maxx==1)cout<<"YES\n";
	else cout<<"NO\n";
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

C. R只能横着 B只能竖着 所以如果有一行全是R 那么输出R 否则输出B

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
void solve(){
	int row[10]={0},col[10]={0},row1[10]={0},col1[10]={0};
	char a[10][10];int cntR=0,cntB=0;
	for(int i=1;i<=8;i++){
		for(int j=1;j<=8;j++){
			cin>>a[i][j]; 
			if(a[i][j]=='R')row[i]++;
			else if(a[i][j]=='B')col[j]++;
		}
	}
	for(int i=1;i<=8;i++){
		for(int j=1;j<=8;j++){
			if(row[i]==8){
				cout<<'R'<<'\n';return ;
			}
			else if(col[j]==8){
				cout<<'B'<<'\n';return ;
			}
		}
	}
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

D.分别找到每个数的最大下标然后求出gcd==1最大的两个数的下标之和即可

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
void solve(){
	bool ok=0;
	map<int,int>mp;
	mp.clear();
	int n;cin>>n;int maxx=0,a[n];
	for(int i=1;i<=n;i++){
		cin>>a[i];
		mp[a[i]]=max(mp[a[i]],i);
	}
	vector<pair<int,int>> v;
	for(auto [k, w]:mp){
		v.push_back({k,w});
	}
	for(int i=0;i<v.size();i++){
		for(int j=0;j<v.size();j++){
			if(__gcd(v[i].first,v[j].first)==1){
				maxx=max(maxx,v[i].second+v[j].second);
				ok=1;
			}
		}
	}
	if(ok)cout<<maxx<<'\n';
	else cout<<-1<<'\n';
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

E. 分别求出前缀和和最大值和 然后二分找到最大值和小于等于k 的下标输出其前缀和即可

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
void solve(){
	int n, q;
		cin >> n >> q;
 
		vector<long long> a(n + 1), s(n + 1), b(n + 1);
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
			s[i] += s[i - 1] + a[i];
			b[i] = max(b[i - 1], a[i]);
		}
 
		for (int i = 0; i < q; i++) {
			int k;
			cin >> k;
 
			int p = upper_bound(b.begin() + 1, b.begin() + 1 + n, k) - b.begin() - 1;
			cout << s[p] << " \n"[i == q - 1];
		}
 
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

F. 如果t不全是a那么就是YES 如果t全是a但是s也全是a 如果t的长度更大 就是YES 其余情况全是NO

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
typedef long long ll;
void solve() {
    int n; cin >> n;
    vector<ll> cnt1(30), cnt2(30);
    cnt1[0] = cnt2[0] = 1;
    for (int i = 0;i < n;i++) {
    	int d, k; string x;
    	vector<ll> cnt(30);
    	cin >> d >> k >> x;
    	for (auto c : x) cnt[c - 'a'] += k;
    	if (d == 1) {
    		for (int j = 0;j < 26;j++) cnt1[j] += cnt[j];
    	}
    	else {
    		for (int j = 0;j < 26;j++) cnt2[j] += cnt[j];
    	}
 
    	bool ok = false;
    	bool res1 = false, res2 = false;
    	for (int j = 25;j > 0;j--) {
    		if (cnt2[j] > 0) res2 = true;
    		if (cnt1[j] > 0) res1 = true;
    	}
    	if (res2) ok = true;
    	else if (!res1 && cnt1[0] < cnt2[0]) ok = true;
    	cout << (ok ? "YES\n" : "NO\n");
    }
}

int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
} 

G. 每次都找到 |  最大的 输出他 直到没有 再把剩下的全部输出即可（大佬教的）

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
typedef long long ll;
const int N=300010;int vis[N],a[N];
void solve(){
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		vis[i]=0;cin>>a[i];
	}
	int maxx=1;
	for(int i=2;i<=n;i++)if(a[i]>a[maxx])maxx=i;
	vis[maxx]=1;cout<<a[maxx]<<" ";
	int cur=a[maxx];
	while(1){
		int res=0;
		for(int i=1;i<=n;i++){
			if(!vis[i]&&(a[res]|cur)<(a[i]|cur)){
				res=i;
			}
		}
		if(!res) break;
		cout<<a[res]<<" ";
		vis[res]=1;
		cur|=a[res];
	}
	for(int i=1;i<=n;i++)if(!vis[i])cout<<a[i]<<" ";
	cout<<endl;
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
}