20200301(ABC)

传送门

A - Inna and Choose Options

这道题就是一个模拟题

#include<bits/stdc++.h>
using namespace std;
const int maxn=20;
char a[maxn][maxn];
int t;
string s;
map<int,int> q;
int sum;
int main(){
	cin>>t;
	while(t--){
		cin>>s;
		sum=0;
		for(int i=1;i<=12;i++){
			if(12%i!=0)
			continue;
			int j=12/i;
//			cout<<i<<" "<<j<<endl;
			int cnt=0;
			for(int i1=1;i1<=i;i1++){
			for(int j1=1;j1<=j;j1++){
				a[i1][j1]=s[cnt++];
//				cout<<a[i1][j1]<<" ";
			}
//			cout<<endl;			
			}
//			cout<<endl;			
				int m=0;
			for(int j1=1;j1<=j;j1++){
				m=0;
				for(int i1=1;i1<=i;i1++){
					if(a[i1][j1]=='X')
					m++;
				}
				if(m==i){
					sum++;
					q[i]=j;
					break;
				}
			}
		}
		cout<<sum<<" ";
		for(map<int,int>::iterator it=q.begin();it!=q.end();it++){
			printf("%dx%d ",it->first,it->second);
		}
		q.clear();
		cout<<endl;
	}
}

B - Inna and New Matrix of Candies

这种题就是要看明白题，否则就没法做。所以说一定要冷静

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
char s[maxn][maxn];
int n,m;
bool ok;
struct node{
	int x,y,sum;
}a[maxn];
bool cmp(const node&a,const node&b){
	return a.sum<b.sum;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int id=0;
	for(int j=1;j<=m;j++){
		cin>>s[i][j];
		if(s[i][j]=='S')
		id=i;
		if(s[i][j]=='G'&&id!=0){
			ok=true;
		}
	}		
	}
    if(ok){
    	cout<<-1<<endl;
    	return 0;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(s[i][j]=='G'){
				a[i].x=j;
			}
			if(s[i][j]=='S'){
				a[i].y=j;
			}
		}
		a[i].sum=a[i].y-a[i].x;
	}
	sort(a+1,a+1+n,cmp);
	int p=a[1].sum;
	int cnt=1;
	for(int i=1;i<=n;i++){
		if(a[i].sum!=p){
			cnt++;
			p=a[i].sum;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

C - Inna and Huge Candy Matrix CodeForces - 400C

这道题是一个规律题，只能多尝试。
但在以后比赛中要记住：

1. 要从已知的结论推向一般的结论
2. 要注意样例的局限性，比如这道题的样例是3✖️3的矩阵，太过于特殊
3. 要考虑所有已知量，这道题是坐标和n、m之间的关系
4. 考虑周期性，这道题比较明显

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll x,y,n,m,z;
int p;
struct node{
	ll a,b;
}s[maxn];
int main(){
	scanf("%lld%lld%lld%lld%lld%d",&n,&m,&x,&y,&z,&p);
	x%=4;y%=2;z%=4;
	for(int i=1;i<=p;i++)
	{
		scanf("%lld%lld",&s[i].a,&s[i].b);
	}
	for(int i=1;i<=p;i++){
		ll nn=n,mm=m;
		for(int j=1;j<=x;j++){
			ll xx=s[i].a;
			s[i].a=s[i].b;
			s[i].b=nn-xx+1;
			swap(nn,mm);
		}
		for(int j=1;j<=y;j++){
			s[i].b=mm-s[i].b+1;
		}
		for(int j=1;j<=z;j++){
			ll yy=s[i].b;
			s[i].b=s[i].a;
			s[i].a=mm-yy+1;
			swap(nn,mm);
		}
	}
	for(int i=1;i<=p;i++)
	printf("%lld %lld\n",s[i].a,s[i].b);
	return 0;
}