USACO 好题汇总
背景
这里主要是用来针对USACO上的题目的二次汇总,因为我在刷题的过程中,有的题目我是可以很快想到解决方案的,对于这种题目,就没有必要深究了。但是有一些题目对于我来说还是有一些挑战的,可能用朴素的算法可以解决,但是另外一种优美的解法是我没有想到的,也有可能是这个题目我是看完别人的题解之后才会的。所以我针对这类题目决定再做一个二次汇总,主要是用于自己的一个复习巩固。所以该博文会持续更新。
题目汇总
- USACO Section 1.1 Broken Necklace (dp思想求解)
- USACO Section 1.3 Wormholes (写了好几遍都有问题...T_T)
- USACO Section 1.4 Arithmetic Progressions (搜索姿势不对,注意细节)
- USACO Section 1.4 Mother's Milk (基础不牢,地动山摇)
- USACO Section 2.1 The Castle (时间复杂度在设计程序的时候就应该了然于心,然后才能进行分析优化)
- USACO Section 2.1 Sorting a Three-Valued Sequence (在推导结论的时候不能偷懒,更不能靠直觉,要脚踏实地每一步都要有证明)