USACO 做题小结

还记得之前，发过一篇阶段性总结与未来规划。。结果由于最近rp爆发（保研成功+进wf）后者显然靠bin神，前者也是运气。因此，放松了一段时间。然后就开始刷usaco了，原因是不用花时间找解题报告在NOCOW上全部都有，很是方便。所以只需单独开一片随笔把每天做题总结一下。

Chapter1-Getting started(入门) 

 都是超级大水题就略过了。

Chapter2-Bigger Challenges(更大的挑战)

 2.1

castle  这是一道基本的搜索题目，很基础。前面两个值直接搜的，后面枚举一下墙壁在搜即可，编程稍微有些复杂。

frac1 暴力枚举所有分数，然后set去重

sort3 贪心，需要想一下。首先把两个数位置正好颠倒的交换然后在交换一个的。

holstein 二进制枚举判断

hamming 这道题略坑数据量有64.读完感觉暴搜会超时，没有写。去看了题解得知数据很水于是暴搜交了一发。过了。。。本地大数据是会超的只不过测试数据没有。不知道出题人怎么想的。。。

转载于:https://www.cnblogs.com/shu-xiaohao/p/4127493.html