2013年2月28日 星期四

ACM 10162 Last Digit

這題的N值高達2*10^100,如果直接暴力解一定會Time Limit Exceeded

ACM 10106 Product

大數乘法
這份code寫的真的有夠醜...有點不太想放上來= =

ACM 11713 Abstract Names

"Two names are considered same if they are of same length and they only vary at positions where vowels occur." 但是其實兩個names如果長的一模一樣,也算是same (有點廢話...但我一開始寫的時候以為不算same...有夠白癡= =)

ACM 490 Rotating Sentences

不難,只是要花點一點點心思在處理短的句子

2013年2月21日 星期四

ACM 10957 So Doku Checker

這題拿ACM 989的code改一改就可以上傳了XD

2013年2月19日 星期二

ACM 989 Su Doku

程式碼99%參考演算法筆記
這題要注意可能測資一開始就會不符合數獨的規則,一開始沒想到,吃了好幾個WA= =
接下來又因為if (!first) printf("\n"); 放錯位置,又再吃了幾個WA= =

2013年2月14日 星期四

ACM 750 8 Queens Chess Problem

八皇后問題
唯一要注意的是Solution的編號會到十位數,所以要用%2d來控制輸出格式

2013年2月13日 星期三

ACM 167 The Sultan's Successors

八皇后問題
話說演算法筆記的code真的很漂亮...

2013年2月10日 星期日

ACM 10098 Generating Fast

做法是看DJWS大大的演算法筆記
所以不做說明了
CODE如下

ACM 10125 Sumsets