大学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

上一篇:[源码解析] 深度学习分布式训练框架 horovod (20) --- Elastic Training Operator


下一篇:【Bias 06】Domain-Adversarial Training of Neural Networks