Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) ABC

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/passer__/article/details/81867373

题目链接: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.问是否可以构成这样的一棵树。

解法:未完结待续。

代码:

猜你喜欢

转载自blog.csdn.net/passer__/article/details/81867373