【转】ACM竞赛和算法相关

【转】http://jiangkeke.blog.hexun.com/19887637_d.html

算法丛书分享

1、Concrete Mathematics --- A Foundation For Computer Science

Ronald L. Graham ， Donald E. Knuth ， Oren Patashnik

　　这本书《具体数学》是Stanford计算机系的教材(1970 年开始给研究生授课)，书的内容是Knuth的巨著TAOCP第一章的扩展，涉及了计算机科学领域内几乎所有可能遇到的数学知识。书中许多经典问题的解答 比目前广泛流传的解法更易懂。对于提高大家的数学修养有很大帮助。该书目前已出到第2版，这里给出第一版的中文版。（可惜中文版把原书中的脚注都删去了）

http://www.cfcs.com.cn/fjas/ebook/cmath.zip

2、Introduction to Algorithms

Thomas H. Cormen ，Charles E. Leiserson ，Ronald L. Rivest ，Clifford Stein

　　《算法导论》MIT计算机系的经典算法教材。作者Rivest刚刚获得今年的ACM Turing Award，牛！本书内容全面，语言通俗，很适合大家入门。这里给出第2版的英文版。

http://www.cfcs.com.cn/fjas/ebook/CLRS.zip

3、实用算法的分析和程序设计

吴文虎 王建德

　　大名鼎鼎的“黑书”。内容包括了竞赛需要的各种算法，各种层次的读者都适合。

http://www.cfcs.com.cn/fjas/ebook/blackbook.zip

4、网络算法与复杂性理论

谢政 李建平

内容很丰富的图论教材(5MB)

http://www.cfcs.com.cn/fjas/ebook/网络算法与复杂性理论.zip

5、算法+数据结构=程序

N.Wirth

Pascal语言的发明人Wirth教授的名著，深入阐述了算法与数据结构的关系，对每个算法都提供详细的Pascal源程序，适合各种水平的读者。(6MB)

http://www.cfcs.com.cn/fjas/ebook/Wirth.zip

北大oj解题报告  poj

数百篇PKU解题报告   http://www.supfly.net/x00/2005-12/213.htm

POJ1009POJ1010 POJ1011 POJ1015 POJ1018 POJ1027POJ1029

POJ1031 POJ1036 POJ1037 POJ1038 POJ1039 POJ1042 POJ1043

POJ1045 POJ1046  1048 POJ1053 POJ1054 POJ1061 POJ1066

POJ1087 POJ1090 POJ1125 POJ1147 POJ1148POJ1148-POJ1149 POJ1156 POJ1157 POJ1158 POJ1159  1160 POJ1161

POJ1162 POJ1164 POJ1165 POJ1166 POJ1167 POJ1168

POJ1169 POJ1170 POJ1171 POJ1172 POJ1173  1174

POJ1175 POJ1176 POJ1177 POJ1178 POJ1179 POJ1180

POJ1181 POJ1182 POJ1183 POJ1184 POJ1185 POJ1186  

POJ1187 POJ1191 POJ1193 POJ1195 POJ1197 POJ1275

POJ1282 POJ1282-2 POJ1292 POJ1411 POJ1418 POJ1429

POJ1429-2POJ1459 POJ1609  POJ1639 POJ1655 POJ1674 POJ1675

POJ1676 POJ1677 POJ1678 POJ1679 POJ1680 POJ1681

POJ1682 POJ1683 POJ1685   POJ1686 POJ1687 POJ1688

POJ1689 POJ1691 POJ1692 POJ1693 POJ1694 POJ1695

POJ1696 POJ1697 POJ1698 POJ1699  POJ1700 POJ1701

POJ1702 POJ1703 POJ1704 POJ1705 POJ1706 POJ1707

POJ1708 POJ1709 POJ1710 POJ1711 POJ1712  1713

POJ1737 POJ1740 POJ1742 POJ1744 POJ1781 POJ1811  

POJ1857 POJ1858 POJ1863 POJ1870 POJ1872 POJ1873

POJ1874  1877 POJ1878 POJ1879 POJ1880 POJ2165POJ2352

  点击此处下载以上全部解题报告（以上有一部分是无效链接）

 网站集锦：

zju解题报告：大量

http://acm.zjuwinsty.cn/

1）信息学初学者之家：http://oibh.ioiforum.org/

（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp

（3）中国教育曙光网：http://www.chinaschool.org/aosai/

（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm

（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/

（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/

（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate

（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/

（9）俄罗斯 Ural 州立大学：http://acm.timus.ru/

（10）西班牙 Valladolid 大学：http://acm.uva.es/problemset

（11）ACM-ICPC：http://icpc.baylor.edu/icpc/

（12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm

（13）浙江大学：http://acm.zju.edu.cn/

（14）IOI：http://olympiads.win.tue.nl/ioi/

（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cnhttp://oibh.ioiforum.org/download/uva.htm

这是关于vallod上一些题的题解和测试数据。

http://www.dcc.ufmg.br/~reuber/solutions/index.html

这里只有一部分的题解。（vallod)

http://www.csie.nctu.edu.tw/~huangyl/index1.htm

同上。

http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html

同上。

http://oibh.ioiforum.org/index.htm

这是一个关与NOI的网站。

还有就是两个测试中心：

acm.uva.es(vallod)

acm.timus.ru(俄国的）

http://acm.shu.edu.cn



关于编程竞赛的网址

http://202.109.195.141/chenyan/noi/noi.htm 信息资源，很全面的资源网站

http://algorithm.lzu.edu.cn/CLR/CLR.htm 《算法导论》OCR计划

http://202.113.96.10/ini/ 信息学奥林匹克，天津主办

http://www.ioiforum.org/cn/ 关于信息学奥林匹克的BBS

http://geworm.top263.net/olympic.htm 信息学园地，都是关于题目的解

http://www.ssxdzx.net/cdnoi/ 成都市中小学信息学奥林匹克网站，有很多连接

http://www.chinaschool.org/aosai/index.asp 中国教育曙光网

http://oibh.ioiforum.org/ 信息学初学者之家

http://www22.brinkster.com/zxj99/ 信息学奥林匹克竞赛园地，好像是一个老师的个人主页

http://www.noi2002.org/ NOI2002的网页

http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm NOI试题下载

http://61.187.64.123/~tuanwei/Information/index.asp 信息奥赛沙龙

http://www.ioi2000.org.cn/ioicomonline/online.htm IOI2000的试题下载

http://sfbc.xiaoxiaotong.org/country/Olympic/index_info_review.asp 国际奥赛

http://www.cq8z.com.cn/Informatic/noi/jsjj.htm 重庆八中信息学之窗

http://boc.94bb.com/ispace/ 一个个人网页

http://218.4.51.98/teacher/ljz/aosaizhilu.htm NOI试题下载

http://noi.myrice.com/test001.htm IOI试题下载，很全面

http://stqz.stedu.net/jyky/xueke/DJZ/Olympic/Olympicindex.htm 广东省的 http://www.zsqz.com/xxjy/aolpk/sc1.htm 中国信息学奥林匹克网络服务，非常好的网站！！

http://noi.stinfo.net/tk/tk.htm 广东省的题库

http://www.louhau.edu.mo/www/teach/ioi/noi/noi95/indexc.htm NOI95

http://www.zsqz.com/xxjy/aolpk/indexc.htm 中国信息学奥林匹克，权威！

http://www.lzgz.net.cn/jiaoshi/jishuanji/dingqiang/ 信息学初学者园地

http://ez.sm.fj.cninfo.net/bjgrzy/9808/olympic.htm 奥赛资源

http://noi.stedu.net/index0.asp 汕头信息学竞赛

http://www.karrels.org/Ed/ACM/ ACM的例程和测试数据



网站：

（1）信息学初学者之家（推荐）：http://oibh.ioiforum.org/

（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp

（3）中国教育曙光网：http://www.chinaschool.org/aosai/

（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm

（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/

（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/

（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate（强烈推荐，尤其对于初学者）

（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/

（9）俄罗斯Ural州立大学：http://acm.timus.ru/

（10）西班牙Valladolid大学：http://acm.uva.es/problemset

（11）ACM-ICPC：http://icpc.baylor.edu/icpc/

（12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm

（13）浙江大学：http://acm.zju.edu.cn/

（14）IOI：http://olympiads.win.tue.nl/ioi/

（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn

(16) http://www.csie.nctu.edu.tw/~chchu/acm/online/index.html台湾的一个站点，提供UVA在线测试题目的一些解析(推荐）

(17) http://202.38.64.10/~weizhen8/acm/acm.htm 中国科技大学做的UVA站点的镜象（推荐）

其中在线测试网站主要有：

（9）俄罗斯Ural州立大学：http://acm.timus.ru/ （简称Ural）

（10）西班牙Valladolid大学：http://acm.uva.es/problemset （简称uva）

（13）浙江大学：http://acm.zju.edu.cn/ （简称zju

http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=676&blogId=68 Fri, 07 Mar 2008 09:35:26 +0800

这里有关于程序设计及算法的一些经典书籍及资料，需要的可以到资源中心下载。

• [AG]程序设计与问题求解.pdf
• [AG]国际大学生程序设计竞赛辅导教程.pdf
• [AG]国际国内青少年信息学(计算机)竞赛试题解析(1994～1995).pdf
• [CN]计算机算法导引_设计与分析[卢开澄].pdf
• 入门习题一百道.doc
• 算法设计题集.doc

点击右键下载！ http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=194&blogId=68 Fri, 27 Apr 2007 16:03:56 +0800

一些关于ACM/ICPC的很有用的网络资源

程序设计竞赛网站集锦

（1）信息学初学者之家：http://oibh.ioiforum.org/

（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp

（3）中国教育曙光网：http://www.chinaschool.org/aosai/

（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm

（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/

（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/

（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate

（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/

（9）俄罗斯 Ural 州立大学：http://acm.timus.ru/

（10）西班牙 Valladolid 大学：http://acm.uva.es/problemset

（11）ACM-ICPC：http://icpc.baylor.edu/icpc/

（12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm

（13）浙江大学：http://acm.zju.edu.cn/

（14）IOI：http://olympiads.win.tue.nl/ioi/

（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn

http://oibh.ioiforum.org/download/uva.htm

这是关于vallod上一些题的题解和测试数据。

http://www.dcc.ufmg.br/~reuber/solutions/index.html

这里只有一部分的题解。（vallod)

http://www.csie.nctu.edu.tw/~huangyl/index1.htm

同上。

http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html

同上。

http://oibh.ioiforum.org/index.htm

这是一个关与NOI的网站。

还有就是两个测试中心：

acm.uva.es(vallod)

acm.timus.ru(俄国的）

http://acm.shu.edu.cn

关于编程竞赛的网址

http://202.109.195.141/chenyan/noi/noi.htm 信息资源，很全面的资源网站

http://algorithm.lzu.edu.cn/CLR/CLR.htm 《算法导论》OCR计划

http://202.113.96.10/ini/ 信息学奥林匹克，天津主办

http://www.ioiforum.org/cn/ 关于信息学奥林匹克的BBS

http://geworm.top263.net/olympic.htm 信息学园地，都是关于题目的解

http://www.ssxdzx.net/cdnoi/ 成都市中小学信息学奥林匹克网站，有很多连接

http://www.chinaschool.org/aosai/index.asp 中国教育曙光网

http://oibh.ioiforum.org/ 信息学初学者之家

http://www22.brinkster.com/zxj99/ 信息学奥林匹克竞赛园地，好像是一个老师的个人主页

http://www.noi2002.org/ NOI2002的网页

http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm NOI试题下载

http://61.187.64.123/~tuanwei/Information/index.asp 信息奥赛沙龙

http://www.ioi2000.org.cn/ioicomonline/online.htm IOI2000的试题下载

http://sfbc.xiaoxiaotong.org/country/Olympic/index_info_review.asp 国际奥赛

http://www.cq8z.com.cn/Informatic/noi/jsjj.htm 重庆八中信息学之窗

http://boc.94bb.com/ispace/ 一个个人网页

http://218.4.51.98/teacher/ljz/aosaizhilu.htm NOI试题下载

http://noi.myrice.com/test001.htm IOI试题下载，很全面

http://stqz.stedu.net/jyky/xueke/DJZ/Olympic/Olympicindex.htm 广东省的

http://www.zsqz.com/xxjy/aolpk/sc1.htm 中国信息学奥林匹克网络服务，非常好的网站！！

http://noi.stinfo.net/tk/tk.htm 广东省的题库

http://www.louhau.edu.mo/www/teach/ioi/noi/noi95/indexc.htm NOI95

http://www.zsqz.com/xxjy/aolpk/indexc.htm 中国信息学奥林匹克，权威！

http://www.lzgz.net.cn/jiaoshi/jishuanji/dingqiang/ 信息学初学者园地

http://ez.sm.fj.cninfo.net/bjgrzy/9808/olympic.htm 奥赛资源

http://noi.stedu.net/index0.asp 汕头信息学竞赛

http://www.karrels.org/Ed/ACM/ ACM的例程和测试数据

网站：

（1）信息学初学者之家（推荐）：http://oibh.ioiforum.org/

（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp

（3）中国教育曙光网：http://www.chinaschool.org/aosai/

（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm

（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/

（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/

（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate（强烈推荐，尤其对于初学者）

（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/

（9）俄罗斯Ural州立大学：http://acm.timus.ru/

（10）西班牙Valladolid大学：http://acm.uva.es/problemset

（11）ACM-ICPC：http://icpc.baylor.edu/icpc/

（12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm

（13）浙江大学：http://acm.zju.edu.cn/

（14）IOI：http://olympiads.win.tue.nl/ioi/

（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn

(16) http://www.csie.nctu.edu.tw/~chchu/acm/online/index.html台湾的一个站点，提供UVA在线测试题目的一些解析(推荐）

(17) http://202.38.64.10/~weizhen8/acm/acm.htm 中国科技大学做的UVA站点的镜象（推荐）

其中在线测试网站主要有：

（9）俄罗斯Ural州立大学：http://acm.timus.ru/ （简称Ural）

（10）西班牙Valladolid大学：http://acm.uva.es/problemset （简称uva）

（13）浙江大学：http://acm.zju.edu.cn/ （简称zju）

http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=184&blogId=68 Sun, 22 Apr 2007 21:36:00 +0800