题目链接:http://codeforces.com/contest/1025
A题:
题意:给你由26个字母构成的串,问你每次拿一样的字母(字母数量>=2)染成一个颜色,问你最后是否可以都染成一个颜色。
解法:判断是否有字母出现2次以上,那样肯定没问题。不要忘记特判n==1就行。
代码:http://codeforces.com/contest/1025/submission/41881000
B题:
给你n个ai,bi数,问你最后是否存在一个数使这个数temp是从n对数中ai,bi其中一个数的因子即可。如果不存在输出-1,存在输出其中一个即可。
解法:将a0,b0的因子都求出来,然后扫一边判断是否该数是否可以保证是n对数中ai,bi中一个数的因子。
代码:http://codeforces.com/contest/1025/submission/41880884
C题:
给你一个串,然后可以将当前串切割,分成a,b子串,a,b子串各自翻转,然后重新拼接,可以进行无数次这样的操作,问你最长一个wbwbw…… 或者bwbwbw……的长度
解法:将S串复制一下,对于一个串,分割出来的a串翻转前后子串的构成斑马长度的是不会改变的,什么样的会改变,就是a串的开头跟b串的结尾可以拼接成,这样就可以转化成拼接下S串,然后从左往右扫取一个最大值就好了,但是要将结果和串的长度取一个最小值。
代码:http://codeforces.com/contest/1025/submission/41881541
D题:
给你n个数,问你是否可以搞成一个二叉排序树,并且保证2个节点之间的gcd大于1.问是否可以构成这样的一棵树。
解法:未完结待续。
代码: