2022/9/12（cf·div4#817)https://codeforces.com/contest/1722

A题：https://codeforces.com/contest/1722/problem/A

//我的方法是对标准和参照物分别排序，再比较
#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	string b="Timur";
	sort(b.begin(),b.end());
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s;
		cin>>n>>s;
		sort(s.begin(),s.end());
		if(s==b)puts("YES");
		else puts("NO");
	}
}

B题：https://codeforces.com/contest/1722/problem/B

//把两个字符串中的G和B统一成一个字母，再比较
#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s1,s2;
		cin>>n>>s1>>s2;
		for(int i=0;i<n;i++)
		{
			if(s1[i]=='B')
				s1[i]='G';
			if(s2[i]=='B')
				s2[i]='G';
		}
		if(s1==s2)puts("YES");
		else puts("NO");
	}
}

C题：https://codeforces.com/contest/1722/problem/C

//这题有点废脑子，好在后面思路清晰了很多，稍微有点暴力
//注意s[1],s[2]是string，s[1][2]是字符
#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s1[1001],s2[1001],s3[1001];
		unordered_map<string,int>mp;
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>s1[i],mp[s1[i]]++;
		for(int i=1;i<=n;i++)
			cin>>s2[i],mp[s2[i]]++;
		for(int i=1;i<=n;i++)
			cin>>s3[i],mp[s3[i]]++;
		
		int x,y,z;
		x=y=z=0;
		
		for(int i=1;i<=n;i++)
		{
			if(mp[s1[i]]==1)x+=3;
			else if(mp[s1[i]]==2)x+=1;
		}
		for(int i=1;i<=n;i++)
		{
			if(mp[s2[i]]==1)y+=3;
			else if(mp[s2[i]]==2)y+=1;
		}
		for(int i=1;i<=n;i++)
		{
			if(mp[s3[i]]==1)z+=3;
			else if(mp[s3[i]]==2)z+=1;
		}
		cout<<x<<" "<<y<<" "<<z<<'\n';
	}
}

D题：https://codeforces.com/contest/1722/problem/D

//大致就是，站在更靠左的往右看，站在更靠右的往左看，中间则随意
//注意要输出n个值
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[1000006];

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s;
		cin>>n>>s;
		if(n==1){puts("0");continue;}
		for(int i=0;i<1000006;i++)
			b[i]=0;
		int k=0,res=0;
		for(int i=0;i<n;i++)
		{
			if(s[i]=='L')
			{
				res+=i;
			}
			else res+=n-i-1;
		}
		//cout<<res<<"\n";
		int l=0,r=n-1;
		while(l<r)
		{
			if(s[l]=='L')b[k++]=res-l+(n-l-1),res=b[k-1];
			if(s[r]=='R')b[k++]=res-(n-r-1)+r,res=b[k-1];
			l++,r--;
		}
		b[k++]=res;
		sort(b,b+k);
		for(int i=0;i<k-1;i++)
			cout<<b[i]<<" ";
		for(int i=k-1;i<n;i++)
			cout<<b[k-1]<<" ";
		puts("");
	}
}

E题：https://codeforces.com/contest/1722/problem/E

//二维前缀和，我的第一个二维前缀和，画个图会发现把题目简单化了很多
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[1003][1003],pre[1003][1003];

signed main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		for(int i=0;i<1003;i++)
			for(int j=0;j<1003;j++)
				b[i][j]=pre[i][j]=0;
		for(int i=0;i<n;i++)
		{
			int a,c;
			cin>>a>>c;
			b[a][c]+=a*c;//一个和多个的累加
		}
		for(int i=1;i<1003;i++)//1003
		{
			for(int j=1;j<1003;j++)
			{
				pre[i][j]=pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1]+b[i][j];
			}
		}
		for(int i=0;i<m;i++)
		{
			int x1,y1,x2,y2;
			cin>>x1>>y1>>x2>>y2;
			cout<<pre[x2-1][y2-1]-pre[x1][y2-1]-pre[x2-1][y1]+pre[x1][y1]<<'\n';
		}
	}
	
}

还欠两题，暂完；