USACO 作题小结

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

Chapter1-Getting started(入门) 

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

Chapter2-Bigger Challenges(更大的挑战)

 2.1测试

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

frac1 暴力枚举全部分数,而后set去重spa

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

holstein 二进制枚举判断入门

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

相关文章
相关标签/搜索