Section 1.0 |
TEXT
Introduction |
介紹啦,我是沒看 |
Section 1.1 |
TEXT
Submitting Solutions |
交你怎么提交程序的,可以看看 |
PROB Your Ride Is
Here |
最直接的方法是直接乘,然后mod 47,不過可以利用余數(shù)定理,邊乘邊mod |
TEXT Contest
Problem Types |
跳過 |
TEXT Ad Hoc
Problems |
跳過 |
PROB Greedy Gift Givers |
簡單的模擬題,就是處理名字的時(shí)候有點(diǎn)煩 |
PROB Friday the Thirteenth |
數(shù)日期的題,我不知道一天天的模擬能不能過,我是只算了周五這一天的。 |
PROB Broken Necklace |
也是模擬題,不過很要細(xì)心,有很多特殊情況,比如全是w。 |
Section 1.2 |
TEXT
Complete Search |
跳過 |
PROB Milking Cows |
直接模擬應(yīng)該是過不了的, |
PROB Transformations |
模擬題,直接把所有可能的pattern生成出來,然后比較就行 |
PROB Name That Number |
正確方法是把字典里面的所有word轉(zhuǎn)化成數(shù)字,然后比較就行。 |
PROB Palindromic Squares |
直接枚舉 |
PROB Dual Palindromes |
DFS,注意搜索的時(shí)候,只要搜索回文數(shù)前一半就行,后面的直接反向復(fù)制一下就好 |
Section 1.3 |
TEXT
Greedy Algorithm |
跳過 |
PROB Mixing Milk |
簡單的貪心 |
PROB Barn Repair |
也是貪心法,把最大的縫隙就出來,然后去覆蓋 |
TEXT Winning
Solutions |
跳過 |
PROB Calf Flac |
枚舉,從沒一點(diǎn)向兩邊枚舉 |
PROB Prime Cryptarithm |
直接枚舉,反正只有5個(gè)數(shù) |
Section 1.4 |
TEXT
More Search Techniques |
跳過 |
PROB Packing Rectangles |
惡心題,我沒做:P |
PROB The Clocks |
看了一個(gè)牛人的結(jié)題報(bào)告后過的,那位牛人總結(jié)了一個(gè)數(shù)組,就是如何讓表針轉(zhuǎn)一圈回到原來位置的操作組合 |
PROB Arithmetic Progressions |
搜索,硬搜的 |
PROB Mother's Milk |
BFS,把所有的情況都弄出來 |
Section 1.5 |
TEXT
Introduction to Binary Numbers |
跳過 |
PROB Number Triangles |
經(jīng)典DP |
PROB Prime Palindromes |
搜索,生成回文數(shù),檢查是否是素?cái)?shù)。需要一點(diǎn)點(diǎn)剪枝(長度是偶數(shù)的回文數(shù),除了11之外必然是合數(shù),因它肯定是11的倍數(shù)) |
PROB SuperPrime Rib |
直接枚舉 |
PROB Checker Challenge |
八皇后啊,用最經(jīng)典的算法就能過,不過如果想優(yōu)化的非常快,可能需要其他的辦法,也有很復(fù)雜的。 |