首页 > 代码库 > USACO 做题小结
USACO 做题小结
还记得之前,发过一篇阶段性总结与未来规划。。结果由于最近rp爆发(保研成功+进wf)后者显然靠bin神,前者也是运气。因此,放松了一段时间。然后就开始刷usaco了,原因是不用花时间找解题报告在NOCOW上全部都有,很是方便。所以只需单独开一片随笔把每天做题总结一下。
Chapter1-Getting started(入门)
都是超级大水题就略过了。
Chapter2-Bigger Challenges(更大的挑战)
2.1
castle 这是一道基本的搜索题目,很基础。前面两个值直接搜的,后面枚举一下墙壁在搜即可,编程稍微有些复杂。
frac1 暴力枚举所有分数,然后set去重
sort3 贪心,需要想一下。首先把两个数位置正好颠倒的交换然后在交换一个的。
holstein 二进制枚举判断
hamming 这道题略坑数据量有64.读完感觉暴搜会超时,没有写。去看了题解得知数据很水于是暴搜交了一发。过了。。。本地大数据是会超的只不过测试数据没有。不知道出题人怎么想的。。。
USACO 做题小结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。