VP牛客周赛36A---F

难度比较低，但是E和F还是没有写出来，F题还跟寒假训练场的一题很像。。。

最近就把最近刚比赛的题VP一下吧：

我们直接让它一直向右走，走到不能走时在一直往下，即n+m-2的走法，在最后一步拐个弯即可。

然后在中间赋随机数即可。注意对3的特判，我们只要修改n-1行m列为c，n行m-1列为d,n行m列为c即可。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[1100][1100];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            a[i][j]=j%2+'a';
        }
    }
    for(int i=2;i<=n;i++){
            a[i][m]=1-(a[i-1][m]-'a')+'a';
        }
    for(int i=2;i<=n-1;i++) a[i][m-1]=a[i][m];
    a[n-1][m]='c';
    a[n][m-1]='d';
    a[n][m]=a[n-1][m];
    for(int i=3;i<=n;i++){
        for(int j=1;j<=m-2;j++){
            a[i][j]=rand()%26+'a';
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<a[i][j];
        }
        cout<<endl;
    }
}

我们可以得到一个>=4的回文串一定有长度为2/3的回文串，因此我们只要考虑让一个串中没有2/3的回文串即可，假如re开头，那么第3个一定是d，第4个一定是r，因此，只要前面两个确定了，整个也就确定了，共3*2种情况，然后用线段树维护即可。（现在还太菜不怎么会写，过几天来填）

就一个BFS板子题，AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
char a[1100][1100],c;
bool vis[1100][1100];
struct node{
    int x,y,cnt;
};
queue<node> q;
bool check(int x,int y){
    if(x>=1&&x<=n&&y>=1&&y<=m) return 1;
    return 0;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf(" %c",&c);
            a[i][j]=c;
        }
    }
    vis[1][1]=1;
    q.push({1,1,0});
    int f=0;
    while(!q.empty()){
        node ck=q.front();
        q.pop();
        if(ck.x==n&&ck.y==m){
             cout<<ck.cnt;
            f=1;
            break;
        }
        for(int i=0;i<4;i++){
            int xx=ck.x+dir[i][0];
            int yy=ck.y+dir[i][1];
            if(check(xx,yy)==0) continue;
            if(vis[xx][yy]==1) continue;
            if(a[xx][yy]==a[ck.x][ck.y]) continue;
            q.push({xx,yy,ck.cnt+1});
            vis[xx][yy]=1;
        }
    }
    if(f==0) cout<<-1;
}

比较考验思维，首先，第一个我们不用管，假如第2个大写，删，这样第3个就是首字母，我们直接跳过，以此类推即可，下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
    int cnt=0;
    cin>>s;
    for(int i=1;i<=s.length()-1;i++){
        if(s[i]>='A'&&s[i]<='Z'){
            cnt++;
            i++;
        }
    }
    cout<<cnt;
}

直接模拟：

#include<bits/stdc++.h>
using namespace std;
int n,m,x,a[110][110],w;
long long lie[110],hang[110],sum;
int main(){
    cin>>n>>m>>x;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&w);
            a[i][j]=w;
            sum+=w;
        }
    }
    if(sum!=x){
         cout<<"wrong answer";
        return 0;
    }
    for(int i=1;i<=n;i++){
        long long ckck=0;
        for(int j=1;j<=m;j++){
            ckck=ckck^a[i][j];
        }
        hang[i]=ckck;
        if(hang[i]!=hang[i-1]&&i>1){
            cout<<"wrong answer";
            return 0;
        }
    }
    for(int i=1;i<=m;i++){
        long long ckck=0;
        for(int j=1;j<=n;j++){
            ckck=ckck^a[j][i];
        }
        lie[i]=ckck;
        if(lie[i]!=lie[i-1]&&i>1){
            cout<<"wrong answer";
            return 0;
        }
    }
    if(lie[1]!=hang[1]){
         cout<<"wrong answer";
            return 0;
    }
    cout<<"accepted";
}

签到题：

#include<bits/stdc++.h>
using namespace std;
string n;
int main(){
    cin>>n;
    for(int i=0;i<=n.length()-4;i++) cout<<n[i];
}