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 longint 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;  //输出答案，我们准备飞出宇宙！！！}
}

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

Educational Codeforces Round 49 (Rated for Div. 2)切题报告相关推荐

codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题
刚开始拿到这题很懵逼,知道了别人的思路之后开始写,但是还是遇到很多坑,要求求P2/S最大.p=a b.就是求(a2+ b2 +2ab)/ab最大,也就是a/b +b/a最大.那么题意就很明显了. 但是 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路题意非常简单,就是得到最多的物品嘛,我们假定a, ...
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门文章目录题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...
Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门文章目录题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...
Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays 组合数学
传送门文章目录题意: 思路: 题意: 给你一个数组aia_iai,定义一个数组是好的当且仅当对于所有iii都有ai!=ia_i!=iai!=i.定义f(a)f(a)f(a)表示数组aaa中i& ...

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

Educational Codeforces Round 49 (Rated for Div. 2)切题报告相关推荐

最新文章

热门文章