首页 > 代码库 > USACO 做题小结

USACO 做题小结

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

Chapter1-Getting started(入门) 

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

Chapter2-Bigger Challenges(更大的挑战)

 2.1

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

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

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

holstein 二进制枚举判断

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

USACO 做题小结