摘要:
题目链接:传送门 思路:插入不同的字符与删除不同的字符相同,所以每次判断到不同位置时将这个字符删除然后判断是否为回文串即可, 如果一开始就是回文串,那么答案也是yes。 #include<iostream> #include<cstdio> #include<string> using namesp 阅读全文
摘要:
题目链接:传送门 思路: 考虑每一列有2种颜色,总共有n行,每一行的第一个格确定颜色,由于左右颜色不相同,后面的行就确定了。 所以总共有2^n中结果。 由于n太大,所以要用到费马小定理a^n%mod=a^(n%(mod-1))%mod,所以先求出a的指数,然后用快速幂求解就好了。 #include< 阅读全文
摘要:
题目链接:传送门 思路:主要是n=1,m=2或者n=2,m=1时,不是-1。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(void) { int n,m,i,j; while( 阅读全文