大学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是基数,一定可以通过a1a2a3, a3a4a5 , a1a2a3这样一直往后操作使整个序列达到相等;如果n是偶数,若a1a2...^an=0,则只用操作n-3次,否则不能使整个序列相等,输出NO