| Section 1.0 |
TEXT
Introduction |
介绍啦，我是没看 |
| Section 1.1 |
TEXT
Submitting Solutions |
交你怎么提交程序的，可以看看 |
| PROB Your Ride Is
Here |
最直接的方法是直接乘，然后mod 47,不过可以利用余数定理，边乘边mod |
| TEXT Contest
Problem Types |
跳过 |
| TEXT Ad Hoc
Problems |
跳过 |
| PROB Greedy Gift Givers |
简单的模拟题，就是处理名字的时候有点烦 |
| PROB Friday the Thirteenth |
数日期的题，我不知道一天天的模拟能不能过，我是只算了周五这一天的。 |
| PROB Broken Necklace |
也是模拟题，不过很要细心，有很多特殊情况，比如全是w。 |
| Section 1.2 |
TEXT
Complete Search |
跳过 |
| PROB Milking Cows |
直接模拟应该是过不了的， |
| PROB Transformations |
模拟题，直接把所有可能的pattern生成出来，然后比较就行 |
| PROB Name That Number |
正确方法是把字典里面的所有word转化成数字，然后比较就行。 |
| PROB Palindromic Squares |
直接枚举 |
| PROB Dual Palindromes |
DFS，注意搜索的时候，只要搜索回文数前一半就行，后面的直接反向复制一下就好 |
| Section 1.3 |
TEXT
Greedy Algorithm |
跳过 |
| PROB Mixing Milk |
简单的贪心 |
| PROB Barn Repair |
也是贪心法，把最大的缝隙就出来，然后去覆盖 |
| TEXT Winning
Solutions |
跳过 |
| PROB Calf Flac |
枚举，从没一点向两边枚举 |
| PROB Prime Cryptarithm |
直接枚举，反正只有5个数 |
| Section 1.4 |
TEXT
More Search Techniques |
跳过 |
| PROB Packing Rectangles |
恶心题，我没做：P |
| PROB The Clocks |
看了一个牛人的结题报告后过的，那位牛人总结了一个数组，就是如何让表针转一圈回到原来位置的操作组合 |
| PROB Arithmetic Progressions |
搜索，硬搜的 |
| PROB Mother's Milk |
BFS，把所有的情况都弄出来 |
| Section 1.5 |
TEXT
Introduction to Binary Numbers |
跳过 |
| PROB Number Triangles |
经典DP |
| PROB Prime Palindromes |
搜索，生成回文数，检查是否是素数。需要一点点剪枝（长度是偶数的回文数，除了11之外必然是合数，因它肯定是11的倍数） |
| PROB SuperPrime Rib |
直接枚举 |
| PROB Checker Challenge |
八皇后啊，用最经典的算法就能过，不过如果想优化的非常快，可能需要其他的办法，也有很复杂的。 |