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 |
八皇后啊,用最经典的算法就能过,不过如果想优化的非常快,可能需要其他的办法,也有很复杂的。 |