USACO 1.1-1.3题解

USACO Training是个好题库，题目非常典型而且题解资源丰富，如果能掌握的话水平会提高不少。

原来想好好做的，但是卡在1.4.1那道十分恶心的模拟题上，于是转做RQNOJ了。今天RQ上不去，于是回到了USACO，发现原来有些做过的东西都忘了，现在写写，给自己复习用。

1.1

ride一点技术含量都没有，略过

gift1模拟吧，因为涉及到名字的查找可以用散列表

friday也是模拟，求一段时间13号各星期的个数，按年按月都可以，我按日都过了，还有一个蔡勒公式

beads，找珠子，可以枚举，也可以看成一段一段的，如果颜色改变就改变当前的颜色和更新最大值，实现起来需要写写画画

1.2

milk2离散化之后统计，也有直接布尔数组模拟或高级数据结构统计的方法，没了解，有点像项链

Transformations模拟

namenum读入词典映射为数字比较即可，原来还以为很难呢

palsquare枚举，设计进制转换和回文数判断

dualpal和上一题很像，代码也差不多

1.3

milk部分背包的贪心解法

barn1按照贪心规则即可

calfflac题目不难，但是我调试了很长时间，最后重新写了一遍马上AC了，貌似有很多解法的样子，不过模拟，往两头找就行了

crypt1模拟，枚举就行了，可以换一种思路来枚举会快些，我的套了很多循环。

 

复习完了，貌似也么什么，第一章的内容太水了。