大学ACM第四周心得

USACO Training 1.4.2 The Clocks

一个时钟转四下，等于没转，所以每个时钟都只会转0-3下。枚举每种转法的使用次数，最多进行4^9次，但是一旦dfs到一个合法答案，就会结束，因为答案一定存在，数据不变态是不会搜索太多次的，且一定保证字典序最小。

---

USACO Training 1.4.3 Arithmetic Progressions

先把双平方数序列issquare处理出来，枚举公差=issquare[i]-isquare[j]，检验公差是否合法

---

USACO Training 1.4.4 Mother's Milk

一个记忆化搜索，应该挺裸的

---

codeforce Round 682 D

这场网卡到半小时后才看到题，就没打，但是赛后有补。如果n是基数，一定可以通过a1^a2a3, a3^a4a5 , a1^a2a3这样一直往后操作使整个序列达到相等；如果n是偶数，若a1^a2...^an=0，则只用操作n-3次，否则不能使整个序列相等，输出NO