【CF】Codeforces Round #505 (Div. 1 + Div. 2)

终于上紫啦！

撒花！

---

刺激，一回二高就打CF，还好准备时间充裕，下了Firefox，调好Dev-C++，装了CF-Predictor。（广告预警）

强烈推荐插件 CF-Predictor ！让你实时了解预计Rating Change，从而面向Rating做题（逃

各大浏览器插件中心、Tampermonkey、搜索CF-Predictor，一分钱不要，白白带回家！

---以上是广告时间---

下面是正题：HackCodeforces Round #505题解。

---

题解

A. Doggo Recoloring

题意：给你一个字符串，每次操作你可以选择一个出现过两次或以上的字符，把它们全部变成你指定的另一个字符，你可以进行无限次操作，问你能否使得这个字符串只含一种字符。

题解：很容易发现，如果这个字符串中含有一个字符，它出现过两次或以上，那么你只需要把这几个字符变成另一种在这个字符串中出现过的字符，然后不停重复以上操作，最后得到的字符串就一定只含有一种字符了。

证明是显然的：若你能进行上述操作，那么答案一定是Yes，否则这个字符串不能进行任何操作，答案就是No（伏笔）。

所以就统计有没有一个字符出现过两次或以上。

快速码完了交上去，屏幕上显示着In queue，突然想到，n=1

咋没有撤回提交功能啊。。。。。。o(╥﹏╥)o

还是怪自己不细心，Wrong answer on pretest 4，-50pts。

证明是显然的：若你能进行上述操作，那么答案一定是Yes，否则这个字符串不能进行任何操作，答案就是No。n=1除外！！！！！一定是Yes！！！！！

Pretests passed，下一题。

 

B. Weakened Common Divisor

题意：给你n对数，让你找一个大于1的数x，满足x是每对数中其中一个的因子。

题解：一读懂题，开始瞎猜。

lc：把每对数求lcm，把求完lcm的n个数求gcd不就是答案吗。

于是大家一起疯狂码，lc：我WA了。

仔细一想，错的！

。。。。。。

一看时间：00:18:10

别卡B题啊（伏笔）。

老实（naive）的我思考了一下，能不能把这个做法改一下，20分钟后想到一种做法