Codeforces Round #535 (Div. 3) [codeforces div3 难度测评]

hhhh感觉我真的太久没有接触过OI了

大约是前天听到JK他们约着一起刷codeforces，假期里觉得有些颓废的我忽然也心血来潮来看看题目

今天看codeforces才知道居然有div3了，感觉应该看名字比div2还要简单吧，于是我就做了做....发现确实还蛮简单的hhhh

但是我又突发奇想，干脆更新一篇博客吧，毕竟这也是我少有的能刷完一整套CF的题，那也可以记录一下啦...(虽然div3的题解似乎拿来充当一个题解还是有点水的hhhh)

A - Two distinct points

题目大意：n组数据，每次给你[l1,r1]和[l2,r2]让你输出两个不同的元素a,b，使得a在[l1,r1]中,b在[l2,r2]中，题目保证一定有解

这两个数的限制实在是....没什么限制hhhh，第一眼看到居然感觉不知道怎么下手。

然后就想了一下，那要不选个a就不在[l2,r2]里面，然后b就可以随便选，发现这样的话就要比一下什么区间谁在前谁在后，或者谁包含谁什么的，实在有点麻烦。

后面想了一下，唔那我a就选个端点吧，感觉它容易不在[l2,r2]里面一些，那再想一下，那我b也选端点吧

于是那就a=l1或r1，b=l2或r2，然后要求a!=b，这就实在太水了hhhh 果然是div3，不过既然这是一篇题解，我就水到底吧：

所以我们判断一下l1是不是等于l2

　　如果不相等，那就a=l1,b=l2；

　　如果相等的话，我就比一下l1是不是等于r2

　　　　如果不等就a=l1,b=r2,；

　　　　如果相等，说明l1==l2==r2，那么b就一定要等于l2，题目又保证有解，那就有r1!=l2，那么a=r1,b=l2就好了。

然后交上去，刷新，1A！哇好开心啊！ [虽然不知道这种题过了有什么好开心的Hhhhh，可能是codeforce的题确实会给你一种实现超简单，但是想法是自己独创的这种很棒的成就感吧]

不过也就对B题也充满了信心。

B. Divisors of Two Integers

题目大意：这题大概就是先告诉你一种获得集合的方法：给你x和y，然后把他们的因子分别放到集合A,B中去，最后把A,B直接融合在一起，变成一个大的可重复元素的集合C。题目给你这个集合C，让你求出x和y的确切值。集合大小a[i]?x:a[i]; 18 } 19 for(int i=1;ia[i]?y:a[i]; 22 else if(++cnt[a[i]]>=2) 23 z=z>a[i]?z:a[i]; 24 } 25 y=(y==0)?z:y; 26 printf("%d %d",x,y); 27 28 return 0; 29 } View Code

然后又是1A，哇太感动了，简直神清气爽，于是对C题也充满了自信。

C. Nice Garland

题目大意：给你一个只包含RGB三种字符的字符串，希望你把它改造成它想要的样子，它想要的样子就是相同颜色的元素之间的距离为3的倍数。字符串大小为200000，需要输出一个改造最少的次数以及改造后的字符串。

刚开始看到改造字符串这种题，就感觉是个DP，然后研究了一下样例，发现好像样例输出都是类似RGBRGBRG...或者BRGBRGBRG...唔，然后发现好像它这个要求相同颜色的元素之间的距离都为3的倍数的要求确实十分苛刻了。

例如第一个元素你放上了R，那么你考虑它后面的三个元素R _ _ _，如果第三个位置上不放R&#x