Showing posts with label ACM. Show all posts
Showing posts with label ACM. Show all posts

11 October, 2006

ACM 10202

http://acm.uva.es/p/v102/10202.html
這題一開始給你N個數字的所有C(N,2)的sum,然後希望你把那N個數字求出來

爆搜阿XD~ 不過應該是有數學解,因為有人0.000就過了。

主要爆搜的方法就是先C(N,3),這樣就可以求出三個值,然後再下去爆搜,不過我們可以固定第一個,所以其實只用C(N-1, 2),然後再下去爆搜,這樣快很多~

ACM 182 題

把rejudge的題目修一修,居然超過了高中的紀錄...(我高中在幹嘛阿@@)
這個禮拜目標兩百~ 可是接下來要開始挑題目練了... 進度可能會變慢...
日本我來了~

ACM 日本站

剛剛收到教授寄來的信,說明我們親愛的日本行

ACM日本站行程初稿如下:
11/03 早上出發, 11/06 晚上回來
去程: 台北 --> 東京(成田機場)
11/03 (Friday) 早上 10:15 從新竹包車出發
BR2192 13:00 --> 17:10 B767-300
回程: 東京(成田機場) --> 台北
11/06 (monday) 20:10 成田機場 -->
BR2195 20:10 --> 22:40 A330-200
說明:
(2)11/03視要一起出發人數決定包一輛車或兩輛車(回程相同)
(3)11/03大約日本時間五點到機場, 七點多可到達旅館 Tokyo Inn, check-in 完大約八點, 可以隨便吃吃並到處晃晃
(4)11/04早上應該也可以逛附近, 下午一點半前到校註冊即可, 開幕與練習賽
(5)11/05正式比賽
(6)11/06(Monday)早上參加 excursion, 下午自由活動
當晚搭 20:10 飛機
我們週一(11/06)可以玩到約 16:00 = 20:10 - 4hr

03 October, 2006

ACM 10125

這題一看到就是直覺的報搜,不過當然也很直接的TLE一次....
這題其實就是解a+b+c = d這個方程式,如果直接去做的話一定是把(a+b+c)看成一組,d看成另一組,這樣爆下去的話就是O(n^3),但是換個角度看a+b+c=d <=> a+b = d-c,如果用這樣的想法去看這組方程式的話,時間複雜度就瞬間變成O(n^2),這種技巧好像還滿常見的~
我只能說 "爆搜也是一門學問阿!!" (10149 還是沒有爆過...)

02 October, 2006

ACM Author Statistic System Update!

現在查詢自己的ACM紀錄的時候,可以看到自己總共解過哪些題目,其中包含沒有AC的題目,或是被rejudge的題目,剛剛看了一下列表, 有好多白爛提被rejudge掉了XD,這次的更新可以讓使用者完完全全看到自己"嘗試"過哪些題目,看來我有滿多題是只有嘗試看看而已...

接下來就把那些被rejudge調的題目一題一題解完好了~

01 October, 2006

ACM 10149

這題目感覺就暴搜.... VBY報搜就過了,我就一直WA是怎麼樣
沒道理WA阿,我做的cut都是合理的cut,搞不好是定義我看錯了也不一定...
唉....

30 September, 2006

ACM

最近又開始寫ACM了,主要是為了比賽而準備,十一月要去日本比賽,為校爭光。前天寫了寫日本站的題目,感覺難度稍微低了一點,不過這樣的話大陸隊一定寫超級快...感覺對我們不會太有利,大不了題數多一點,帳面上好看點。
要有前兩名才有資格去ACM World Final,把這個當作美麗的夢想好了,不過沒有前兩名的話去那邊比好像也沒有什麼意義耶....