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ù)雜的。