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 |
八皇后啊,用最經典的算法就能過,不過如果想優化的非常快,可能需要其他的辦法,也有很復雜的。 |