[ACM] 自己整理一些有用的網站


=解題提示=

UVa官方論壇：
全世界UVa討論的集散地，當你題目解不出來時，第一件事就該來這裡搜尋該題目的討論串，通常會找到很多好心人提供的測資跟提示。
Methods to Solve
全世界最大的UVa解題提示網站，收錄的題目數量很多，品質也不錯。
Algorismist
這是一個關於演算法的維基網站，也有收錄 UVa 的解題提示，如果你有能力可以參與編輯條目，讓它變得更好。
UVa Toolkit
一般來講UVa題目頁上的範例測資都太簡單，聊勝於無。而 UVa Toolkit 這工具恰好補足了這方面的缺憾，你可以餵給它任何測資，並取得正確的對應輸出，對釐清題意很有幫助。
uHunt
非常非常好用的 UVa 解題工具網頁，可以很輕鬆的搜尋題目，安排自己解題的方向，瀏覽自己過去的解題紀錄等等。

=題目中譯=

Lucky貓
著名的ACM題目中譯網，及解題提示。
Lucky貓Mirror站
同上，有難度提示。
ACM中譯
少量題目中譯。
ZeroJudge
ZeroJudge是非常優秀的國產程式解題網，裡面有一區專門收錄UVa題目中譯。

=算法教學=

DJWS的網路日誌
資源豐富的網站，整理了很多的算法教學，以及各種ACM競賽的資料。
C語言考古題 & C的解題
大量題目教學
Art of Programming Contest for uva
淺顯的ACM入門書，免費線上版。
NACOW
對岸關於程式設計與解題的wiki
Infinite Loop
提供許多教學及ACM Tips, Sources。

=API Reference=

Cplusplus.com
簡潔清楚的C/C++標準函式參考手冊，範例碼清楚實用，值得看看，我自己把這兒當後花園逛了。

=題目列表=

ACM熱題排行榜
芭樂題排行榜，有哪些熱門題你還沒解過呢XD

=討論論壇=

NPSC補完計畫
針對NPSC的解題網站
OIBH
對岸關於資訊奧林匹亞競賽討論的論壇
algogeeks
Google group about algorithms.

=解題強者=

這部分網站就請各位審慎參觀了，大部分ACMer的程式碼都寫得不太好讀。
心如止水
350+題目解答，有基本的題目分類。
Nothing is Everything
少量UVa Source，品質不錯
小璋丸UVa解答 Java版
JAVA解題的強者。
摸索C語言
英雄出少年，解題高手，以Zero Judge為主。
朱色虫居
少量UVa解答，品質不錯
YT's ACM
高手解題夥伴YT的站
Kaipeng Liu's Column
大量UVa解答
Eddy's Blog
來自對岸的強者，解題不分國家呀。

留言

張貼留言

這個網誌中的熱門文章

UVa 10125 Sumsets

解題策略 這題的解法很直接，要找d=a+b+c 用四層迴圈下去跑a,b,c,d就好了 XDDDD 我犯了幾個錯誤 要找最大符合d (意思是數列中可能出現好幾個符合要求的解)，所以迴圈應該由最大元素往下找，第一個找到的解就是答案，我一開始由最小元素往上遞增尋找，拿了WA。 沒找到解就回傳0，殊不知0也有可能是解: 0 = -5 + 3 + 2，這裡也吃了一個WA，所以我後來改回傳 INT_MAX 作為無解。 這題有負值，所以 -5 = -10 + -2 + 7 ，這樣算一組合法的解。 是比較需要小心的地方。 官網論壇上的(a+b)=(d-c)法，方法複雜很多，卻沒有比較快。
閱讀完整內容

讀書心得: 撒哈拉的故事

圖片
初拿起「撒哈拉的故事」時，我心中想著大概是本以沙漠為背景的美麗幻想般的愛情小說吧，有誰會真的費盡千辛萬苦跑去撒哈拉沙漠，在物質極為缺乏的環境下過著刻苦的生活呢? 沒想到這人就是三毛，只因為一個理由「我要認識沙漠」。 「撒哈拉的故事」是三毛與她的丈夫荷西在撒哈拉沙漠旅遊生活的紀實，生活在沙漠很糟糕，至少我看完最後一篇『白手成家』後認為實在很糟，不過在樂觀又開朗的三毛的筆下，撒哈拉沙漠化為一個有趣又不可思議的國度，說著一個又一個異國的故事。 如果不是三毛，我無法想像原來世界上還有這樣子的一群人，還有這等事情，你能想像沙哈拉威人三四年才洗一次澡嗎? 『觀浴記』裡三毛跑去看沙漠女人洗澡，要先用蒸氣蒸，再用石片刮下身上的泥沙，而且沙漠女人不只洗外面，還洗裡面，讓我看的哈哈大笑。『娃娃新娘』 裡則是三毛的一個沙哈拉威鄰居叫「姑卡」要出嫁了，可是她才十歲呀，結婚習俗更是特別，新郎去迎接新娘時，新娘拼命的抵抗，原來才在沙哈拉威人的觀念裡，打得激烈才叫做「好女人」，不掙扎事後會被取笑的。 沙哈拉威人很少受教育，思想沒有邏輯，通常講道理是講不通的。有次三毛要參加晚宴，遍尋不著自己的漂亮高跟鞋，反倒是鞋櫃上多了一雙破鞋子，原來高跟鞋被鄰居小女孩偷去穿了。事後三毛很生氣地跟她理論，小女孩竟然回嘴「生氣，生氣，你的鞋子在我家，我的鞋子還不是在你家，我比你還要氣。」聽見這種話真的是秀才遇到兵，有理講不清，還好三毛是個灑脫的人，笑笑就過去了。 事實上，生活在沙漠真的需要灑脫，老是計較小事肯定活不下去。除了講不清道理的沙拉哈威鄰居，沙漠也有許多危險，書中至少有兩次三毛差點在沙漠裡丟掉小命。但是每一篇故事裡，我都看見一位勇氣可嘉的中國女孩兒，她不屈不撓，以樂觀的心和智慧面對生活中的困難，盡情的玩，盡情的享受生活，像個瘋狂的孩子般，最後甚至布置了一個號稱撒哈拉沙漠裡最美麗的家，連記者都聞風專程前來拜訪，他們的物質生活雖不富裕，但是精神卻很富足。 說到三毛不能不提她的另一半荷西。三毛書裡這樣子描寫『荷西有一個很大的優點，任何三毛所做的事情，在別人看來也許是瘋狂的行為，在他看來卻是理所當然的』，所以當三毛說要去沙漠時，荷西早她兩個月，就先對著撒哈拉沙漠找工作去了，沙漠裡的瘋狂事也總有荷西的一份。人生能遇見這樣的他，既是羨慕，也是感動。
閱讀完整內容

讀書心得: 你以為你以為的就是你以為的嗎?

圖片
當初想要接觸哲學的時候，挑上的第一本書就是「你以為你以為就是你以為的嗎?」，因為書名太好玩了。讀完後發現內容也一樣好玩，整本書的形式有點像坊間流行的心理測驗小書，每章的開頭都要讀者先做一組題目，後面接著就對你的答案做一番分析。 我自己的讀後感是，恩，這些題目對一個以前從未接觸過哲學的人來說太過犀利，第一次作答的時候，每翻過一頁都好像在呼自己巴掌，臉頰很燙。 「你以為你以為就是你以為的嗎?」書名念起來很拗口，但是很貼切，因為這些題目為的是要檢查我們腦袋內的想法是否一致，在邏輯上有沒有BUG。 我舉個例子，書裡有道題目「只要不傷害他人，任何人都有權自由追求自己的目標」要讀者回答同不同意，我認為這句話聽起來相當合理，所以勾了同意。過了幾題後，出現另一道題目是「為個人吸食而持有毒品的行為應予除罪化」，這次我的直覺是毒品這麼危險，怎麼可以除罪化呢，馬上勾不同意。 但是，我沒有發現這是刻意安排的陷阱，因為這兩句話其實講的是同一回事。 單純個人持有毒品，不散佈也不販賣，就不算傷害他人，那他就應該有自由追求自己的「吸食毒品」目標的權利，畢竟他只有傷害自己呀。這敘述聽起來有點危險，不過我必須承認一開始的確想的不夠清楚，我以為第一句話是真理，但馬上被反例打了自己的臉。 再舉一個例子，首先是「對藝術品的評斷，純粹是個人品味的問題」，接著是「米開朗基羅是史上數一數二的偉大藝術家」，這牽涉到評斷藝術的標準，不過你只能認同兩句話的其中之一。 書中我最有興趣的是「神明DIY工作室」與「信仰殺戮戰場」，這兩章擺明了直衝基督徒而來。當中有些問題圍繞著以下的敘述，如果你同意「神是全知、全能、又全然慈愛」，那該怎麼解釋世界上發生的許多苦難呢? 比如說被南亞海嘯淹沒的小女孩? 如果神沒辦法消除這些苦難，祂就不是全能。如果神沒辦法事先知道創造出來的世界會有這些苦難，祂就不是全知。如果神明知道有苦難，也有能力去掉，但是卻故意不做，那祂就不是全然慈愛。 我思考後的結論是，全然慈愛的神並不等於神希望世上的苦難越少越好，這些苦難都是在祂的允許下發生的。 書裡指出了一個基督徒的通病，被問倒了之後就嚷嚷「你不知道神是超越人所理解的嗎 」，但回頭又馬上賦予神非常明確地人的屬性。後來我也理解到這些尖銳的問題並不是故意要為難我對神的看法，而是逼迫我去反思一些比較深層的宗教議題，就像我
閱讀完整內容