A
题目描述:
解题思路:我们先将Monika 的出拳数目统计一下,先保证能赢得先赢,其他的随意就可以了
#include<iostream>
using namespace std;
char cc[110];
char bb[110];
char aa[110];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ans;
int bns=0;
if(n%2==0) ans=n/2;
else ans=n/2+1;
//cout<<ans<<endl;
//石头 布 剪刀
//R P S
int a,b,c;
cin>>a>>b>>c;
for(int i=0;i<n;i++)
cin>>cc[i];
int j=0;
for(int i=0;i<n;i++)
{
if(cc[i]=='R')
{
if(b!=0)
{
b--;
bb[i]='P';
bns++;
}
else aa[j++]=i;
}
else if(cc[i]=='P')
{
if(c!=0)
{
c--;
bb[i]='S';
bns++;
}
else aa[j++]=i;
}
else if(cc[i]=='S')
{
if(a!=0)
{
a--;
bb[i]='R';
bns++;
}
else aa[j++]=i;
}
}
if(bns>=ans)
{
cout<<"YES"<<endl;
for(int i=0;i<j;i++)
{
if(a!=0){
bb[aa[i]]='R';
a--;
}
else if(b!=0){
bb[aa[i]]='P';
b--;
}
else if(c!=0){
bb[aa[i]]='S';
c--;
}
}
for(int i=0;i<n;i++)
cout<<bb[i];
cout<<endl;
}
else cout<<"NO"<<endl;
}
return 0;
}
B
题目描述:
解题思路:我觉得这道题难在,二维数组和一维数组的转换中,直接申请二维数组,数据范围太大,直接报错了,所以就要用两个一维数组,一个表述行,一个表示列,分开讨论,最后注意交接地方需要-1
#include<iostream>
using namespace std;
const int maxn=400010;
const int inf=1e9;
char mp[maxn]={0};
int r[maxn]={0},c[maxn]={0};
int t,n,m;
int main()
{
cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=0;i<n;i++)
scanf("%s",mp+i*m);
for(int i=0;i<n;i++)
{
r[i]=0;
for(int j=i*m;j<(i+1)*m;j++){
if(mp[j]=='.') r[i]++;
}
}
for(int i=0;i<m;i++)
{
c[i]=0;
for(int j=i;j<n*m;j=j+m){
if(mp[j]=='.') c[i]++;
}
}
int ans=inf;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++){
int temp=r[i]+c[j];
if(mp[i*m+j]=='.') temp--;
ans=min(ans,temp);
}
}
cout<<ans<<endl;
}
return 0;
}
C
题目描述:
解题思路:矩阵快速幂的板子题,最后注意ans的操作就可以
#include<iostream>
#include<string.h>
using namespace std;
const int N=10;
int k,p;
struct Matrix{
int x[N][N];
Matrix operator*(const Matrix& t) const
{
Matrix ret;
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
ret.x[i][j]=0;
for(int k=0;k<N;k++)
{
ret.x[i][j]+=x[i][k]*t.x[k][j]%p;
ret.x[i][j]%=p;
}
}
}
return ret;
}
Matrix(){
memset(x,0,sizeof(x));
}
Matrix(Matrix& t){
memcpy(x,t.x,sizeof(x));
}
};
Matrix quick_pow(Matrix a,int x)
{
//cout<<"in"<<endl;
Matrix ret;
for(int i=0;i<N;i++)
ret.x[i][i]=1;
while(x){
if(x&1) ret=ret*a;
a=a*a;
x>>=1;
}
//cout<<ret.x[0][0];
return ret;
}
int main()
{
while(scanf("%d%d",&k,&p)!=EOF)
{
if(k<10){
cout<<k%p<<endl;
}
else if(k>=10){
//cout<<"in"<<endl;
Matrix temp;
for(int i=0;i<N;i++)
cin>>temp.x[0][i];
for(int i=1;i<N;i++)
temp.x[i][i-1]=1;
temp=quick_pow(temp,k-9);
// cout<<temp.x[0][0];
int ans=0;
for(int i=0;i<10;i++)
{
ans+=temp.x[0][i]*(9-i)%p;
ans%=p;
}
cout<<ans<<endl;
}
}
return 0;
}