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


