挑战编程竞赛内容(第二版)

第65438章+0整装待发——准备第65438章+0 1 1什么是编程大赛2 1.2最著名的编程大赛5 1.2.1一场世界性的大赛——Google Code Jam(GCJ)5 65438。-Topcoder 5 1.2.3、最老的比赛-ACM-ICPC 6 1.2.4、中学生信息学奥林匹克竞赛-JOI-IOI 6 1.2.5、——线上裁判(oj) 6 1.3+0。3.1本书涉及的内容7 1.3.2程序设计语言7 1.3.3题目描述的处理7 1.3.4程序结构7 1.3.5习题8 1.3.6通过通读本书后上一层楼梯，. 4.1 POJ提交方法9 1.4.2gcj提交方法11 1.5旨在高效算法15。

. 1.5.1什么是复杂度15 1.5.2关于运行时间15 1.6轻松热身16 1先说简单的问题1。438+0.6.3难度递增的彩票问题20第2章刚刚开始——初等第25章2.1最基本的“穷举搜索”26 2.1递归函数26 2.1.2堆栈27 2.1.3队列28 2.66538 . 5000000006 5宽度优先搜索33 2.1.6特殊状态的枚举贪心法39 2.2.1硬币问题39 2.2.2区间问题40 2.2.3最小字典序问题43 2.2.4其他示例45 2.3用于重用记录结果的“动态编程”51 2.3.1内存搜索和动态编程51 Dp 66 2.4用于处理和存储计数问题数据的数据结构70 2.4.1树和二叉树70搜索94 2.5.3图97 2.5.4最短路径问题99 2.5.5最小生成树105 2.5.6应用题107 2.6数学解题技巧113 2.6.1除以相65448。117 2.6.3模运算121 2.6.4快速幂运算122.7我们来挑战一下gcj(1)125 2 . 7 . 1 mini的题目。行127 2.7.3贿赂犯人129 2.7.4百万富翁132第三章杰出-中级第137 3.1不仅仅是一个搜索值！二分搜索法138 3.1.1从一个有序数组中求一个值138 3.1.2假设一个解并判断其是否可行140 3.1.3最大化最小值142 3.65538 . 5656666技能选择(1)138 65433.100010000006+067 3.3 . 1线段树167 3.2二叉索引树174 3.3.3桶除法和平方除法183 3.4精通动态编程191 3.4 . 65000000006 3.4 独立集和顶点覆盖221 3.5.6最小费用流222 3.5.7应用题228 3.6计算几何处理平面和空间250 3.6.1计算几何基础250 3.6.2极限情况255 3.6.3平面扫描258 3.6.4凸包260 3挑战gcj的题目(2) 267 3.7.1数字267 3S 280第4章登峰造极-进阶第285章4.1更复杂的数学问题286 4.1矩阵286 4.1.2模运算的世界291 4.1.3计数295 4.1.4对称。策略305 4.2.1博弈与获胜策略305 4 . 2 . 2 Nim 311 4 . 2 . 3 Grundy数315 4.3路成为图论大师320 4.3.1强连通分量分解320 4.3.22。巧选(2)335的应用4.4.1栈335 4.4.2德奎的应用337 4.4.3乘法345 4.5开动脑筋，用智慧去搜索350 4.5.1剪枝350 4.5.2a*和ida* 356 4.6除法、解法、归并:分而治之法359 4.6.1串联分而治之法359 4.话题(3) 387 4.8.1地雷层387 4.8.2更多代码堵塞之年392 4.8.3足球队395 4.8.4无尽的骑士399 4.8.5代码堵塞之年403 408本书没有涉及的例子列表465438。