Educational Codeforces Round 49 (Rated for Div. 2)切题报告

A. Palindromic Twist
原题地址
题目大意：给你t个问题，每一个问题里包含一个n和一串字符串，n代表这串字符串有n个字母，每一个字母要求必须变换一次，也只能变换一次，变换的要求是只能换成与自己相邻的字母，如“b”可以变成“a”或“c”，“p”可以变成“o”，“q”，但是“a”只能变成“b”，“z”只能变成“y”，现在问你能不能把这个串变成一个回文串（回文串定义：正读和反读都一样的字符串）。

答题思路：模拟
我们可以这样来写：我们使用循环，从1到n/2，这样的话，如果这两个字母可以通过变化相等则计算下一位，否则结束循环输出“NO”。

代码：

#include<iostream>
using namespace std;

int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)  //t个问题
    {
        int n;
        cin>>n;
        char c[n];
        cin>>c;
        int ff=n-1;
        int j;
        for(j=0;j<n/2;j++)  //从头开始检查，因为是判断回文嘛，所以只有查到n/2即可
        {
            if(c[j]+1==c[ff]+1) //分情况讨论，都+1，都-1，一加一减一共4种情况，如果都不符合那就意味着无法变成回文串，可以输出“NO”并且跳出循环了。
            {
                ff--;
                continue;
            }
            if(c[j]+1==c[ff]-1)
            {
                ff--;
                continue;
            }
            if(c[j]-1==c[ff]+1)
            {
                ff--;
                continue;
            }
            if(c[j]-1==c[ff]-1)
            {
                ff--;
                continue;
            }
            cout<<"NO"<<endl;
            break;
        }
        if(j==n/2)  //如果j==n/2那就意味着已经安全跑完了整个循环，所以可以输出“YES”了。
        {
            cout<<"YES"<<endl;
        }
    }
    return 0;
}

————————————————————— 骚气的分界线————————————————————————

B. Numbers on the Chessboard
原题链接

题目大意：给你一个n*n的矩阵，矩阵中的数是从1到n^2，按一定规律排列到矩阵中，首先，1放在1行1列的格子里，2放在1后面两个的格子里，以此类推。现在给你q个提问，每一个提问中有两个数（x1,y1），请你回答(x1,y1)这个格子中的数是多少。

答题思路：身为一个蒟蒻中的蒟蒻的我，第一眼就想到模拟，按顺序去填数，但后一秒就发现尼玛你是10^9，这TM是要上天啊，由于有n^2个数，那就意味着最多要跑n^18次，这不是要上天，这是要飞出宇宙啊。所以，经过我的深思熟虑，我发现这是道数学题 数学题 学题 题 i，好了，下面让我们来看看代码。

代码：

#include<bits/stdc++.h>   //没错，这段代码短的惊人，坑不坑？
#define ll long long
using namespace std;

ll n,q,x,y,h,ans;  //因为数据量的原因，我用的是long long

int main()
{
    cin>>n>>q;
    while(q--)  //倒着计算问题还有多少个（如果你想也可以正着做）
    {
        cin>>x>>y;
        h=(n*n-1)/2+1;
        ans=(n*(x-1)+y-1)/2+1;
        if((x+y)&1) ans+=h;
        cout<<ans<<endl;  //输出答案，我们准备飞出宇宙！！！
    }
}

好了，今天的切题到此为止，欢迎各位大佬前来指导（拍砖）