ACM大量習題題庫 ACM大量習題題庫 現在網上有許多題庫，大多是可以在線評測，所以叫做Online Judge。除了USACO是为IOI准備外，其餘幾乎全部是大學的ACM競賽題庫。 USACO http://ace.delos.com/usacogate 美國著名在線題庫，專門为信息學競賽選手准備 TJU http://acm.tongji.edu.cn/ 同濟大學在線題庫，唯一的中文題庫，适合NOIP選手 ZJU http://acm.zju.edu.cn/ 浙江大學在線題庫 JLU http://acm.jlu.edu.cn/ 吉林大學在線題庫（一直上不去） PKU http://acm.pku.edu.cn 北京大學在線題庫 URAL http://acm.timus.ru 俄罗斯烏拉爾大學在線題庫 SGU http://acm.sgu.ru/ 俄罗斯聖薩拉托夫州大學在線題庫 ELJ http://acm.mipt.ru/judge/bin/problems.pl?lang=en 俄罗斯莫斯科物理技術學院 SPOJ https://spoj.sphere.pl/ 波蘭格但斯克理工大學 UVA http://acm.uva.es/ 西班牙的Universidad de Valladolid在線題 ACM聯系建議 一位高手對我的建議： 一般要做到50行以內的程序不用調試、100行以內的二分钟內調試成功.acm主要是考算法的 ，主要時間是花在思考算法上，不是花在寫程序與debug上。 下面给個計劃你練練： 第一階段： 練經典常用算法，下面的每個算法给我打上十到二十遍，同時自己精簡代碼， 因为太常用，所以要練到寫時不用想，10-15分钟內打完，甚至關掉顯示器都可以把程序打 出來. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成樹(先寫個prim,kruscal要用並查集，不好寫) 3.大數（高精度）加減乘除 4.二分查找. (代碼可在五行以內) 5.叉乘、判線段相交、然後寫個凸包. 6.BFS、DFS,同時熟練hash表(要熟，要靈活,代碼要簡) 7.數學上的有：輾轉相除（兩行內），線段交點、多角形面積公式. 8. 調用系統的qsort, 技巧很多，慢慢掌握. 9. 任意進制間的轉換 第二階段： 練習复雜一點，但也較常用的算法。 如：