[Overview] Arab and North Africa 2007, ANARC2007
Judging Olympia弱智題
Hide That Number利用mod11的性質(zhì)直接算出前面應(yīng)該補(bǔ)充什么。
Rotating Rings每層判斷是否可行。
A Tale from the Dark Side of the Moon據(jù)說是無聊題
Fermat's Chirstmas Theorem預(yù)處理素?cái)?shù)列表 + 直接回答，注意2也是第二類素?cái)?shù)
Incidental Points經(jīng)典題，枚舉一個(gè)點(diǎn)，算出其他點(diǎn)相對(duì)于它的向量，問題就變成count同樣的向量有多少個(gè)，sort / hash都可以。。。
簡(jiǎn)單的DP題
The Writer's Clubwriter之間求一下傳遞閉包，然后把所有是某個(gè)writer的reader合并起來，可以用32位壓int來優(yōu)化.
Moving Sticks
據(jù)說直接搜就可以了。To be written
Johnny Hates Math經(jīng)典的DP，用BFS來實(shí)現(xiàn)。內(nèi)存稍微有點(diǎn)緊。