蓝书刘汝佳算法竞赛入门经典勘误
大牛为你推荐十本最适合信息学竞赛的书籍
大牛为你推荐十本最适合信息学竞赛的书籍展开全文1. 信息学竞赛书籍1) 《全国信息学奥林匹克联赛》系列【作者】吴文虎王建德【简介】全书对试题进行了类型归纳，并分上、下两册出版。
上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。
下册包括计算几何类试题和构造类试题。
全书对每种类型试题作了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。
本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学。
2) 《信息学奥林匹克教程》系列【作者】向期中吴耀斌曹利国朱全民【简介】该套教程根据NOIP、NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，又给出了具体的编程思路与参考程序。
其中，第三册提高篇主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了Linux 操作系统、Gcc、Free Pascal编程环境。
并附有联系测试题。
3) 《全国青少年信息学奥林匹克联赛培训教材》系列【作者】吴再陵【简介】本系列丛书是由中国计算机学会委托江苏省青少年科技中心编写的一套信息学奥林匹克辅导参考书。
本丛书注重系统性、入门性与实用性，始终围绕编程实践，以算法分析为主线，讲思想、讲方法，侧重基础联系，引导学生在参与的实践中掌握科学思维方法，提高使用计算机的能力。
本书主要围绕PASCAL语言，深入浅出地讲解程序设计，是入门者不可多得的一本好书。
本书是专门针对PASCAL语言学习的一本习题集，给出了具体的算法分析和参考程序清单。
4) 《信息学奥林匹克竞赛指导》系列【作者】吴文虎王建德【简介】该系列丛书主要讲了数论、图论、组合数学等相关知识点。
该系列丛书的特点是既有基本概念的讲解及对所解问题的分析，又有编程的思路与参考程序。
本书是参加奥林匹克竞赛学生的必读书，也可作为大学生的参考书。
数学伴你学答案
数学伴你学答案数学，作为一门重要的学科，是我们日常生活中不可或缺的一部分。
无论是做生意、计算货币、解决计划或者是进行科学研究，数学都是必不可少的工具。
然而，毫不吹捧地说，数学并不是每个人都喜欢的学科。
一些学生，甚至有点害怕数学，认为它难以理解，甚至认为数学是“毒瘤”。
事实上，并非每一个人都可以像Einstein那样，将数学视为“最高坦白的哲学。
”但是，通过改变对数学的态度和方法，每个人都可以掌握数学的基础知识，并理解如何将这些理论应用于日常生活。
通过良好的数学学习方法和技巧的掌握，我们可以大大提高我们的数学理解和能力，让我们一起来探讨一下。
首先，最重要的是改变对数学的态度。
虽然很多人觉得数学很难，但事实上数学不难。
数学对于我们的生活是至关重要的。
数学是解决现实问题的重要工具，有很多真实的例子可以证明这点。
因此我们必须对数学学习充满信心，不能放弃，要对它抱乐观的态度。
其次，要学会用正确的方法来学习数学。
除了学习数学概念和理论外，我们可以结合一些实践来掌握数学技巧。
刘汝佳的“算法竞赛入门经典”或Skiena的“算法设计和分析基础原理”等教材，在学习数字理论，组合数学，图论等数学相关技巧时是非常有用的资料，它们可以帮助我们学习数学知识，同时也培养了我们的思维和解决问题的能力。
此外，我们还可以选择一些在线数学课程或视频资源，如卡内基梅隆大学的公开课、麻省理工学院的OCW 等，它们可以帮助我们更有效地学习数学知识。
最后，我们可以通过练习来提高我们的数学能力。
做数学题并不是在考试前好好准备，或者仅在学校课堂上做作业，而是一个日常学习过程。
我们可以通过刷题来提高我们的技能，并确保我们对数学知识的掌握程度。
可以使用一些教辅资料或者在线平台，如Khan Academy、真题人生、知乎问题广场等，帮助我们更好地进行练习和复习。
总的来说，数学对我们的生活至关重要，并且学习数学可以提高我们的思维解决问题的能力，从而更好地适应现代复杂的社会格局。
算法竞赛入门经典习题解答
算法竞赛⼊门经典习题解答思考题因为浮点数+=0.1之后变成0.10000000000000001，⽽不是真正的0.1，所以造成了永远⽆法等于10.1，形成死循环。
倒三⾓形第⼀种解法：逆序倒三⾓形第⼆种解法顺序；程序3-1 逆序输出蛇形填数#include <iostream>#include <cstdio>int const maxn = 101;int n,a[maxn][maxn];using namespace std;int main(){cin>>n;int x = 0,y = n-1,tot;tot = a[x][y] = 1;while(tot < n*n){while(x+1<n && !a[x+1][y]) a[++x][y] = ++tot;while(y-1>=0 && !a[x][y-1]) a[x][--y] = ++tot;while(x-1>=0 && !a[x-1][y]) a[--x][y] = ++tot;while(y+1<n && !a[x][y+1]) a[x][++y] = ++tot;}for(int i = 0;i<n;i++){for(int j = 0;j<n;j++)printf("%4d",a[i][j]);cout<<endl;}return 0;}错误之处：1、没有写终⽌打破循环的条件tot < n*n;2、条件⾥⾯没有写下⼀个位置的条件即使+1或-1，判断为空⾥⾯⽤了⾃增，⽽应该要⽤下⼀个位置+1或-1.3、赋值语句⾥⾯应该要⽤⾃增或⾃减。
运⾏效果如下所⽰：TeX 中的引号例题 3-3 回⽂词（Palindrome, Uva401）Uva1586 分⼦量。
蓝书刘汝佳算法竞赛入门经典勘误
#《算法竞赛入门经典》勘误关于勘误¶下面的勘误很多来自于热心读者，再次向他们表示衷心的感谢！我并不清楚这些错误实际是在哪个版本中改正过来的，所以麻烦大家都看一下。
有发现新错误的欢迎大家在留言中指出，谢谢！一些一般性的问题¶运算符<?、>?已经被废弃，请用min、max代替（代码仓库中的代码已更新，g++ 4.6.2下编译通过）重大错误¶p24. 最后一行，“然后让max=INF,而min=-INF”应该是“然后让max=-INF, 而min=INF”。
(感谢imxivid）p43. 最后，判断s[i..j]是否为回文串的方法也不难写出：int ok = 1; for(k = i; i<=j; i++)应该为for(k = i; k<=j; k++)(感谢imxivid）p45. 第七行和第九行i-j+1应为i+j+1。
修改后：1. {2. for (j = 0; i - j >= 0 && i + j < m; j++)3. {4. if (s[i - j] != s[i + j]) break;5. if (j*2+1 > max) { max = j*2+1; x = p[i - j]; y = p[i + j];}6. }7. for (j = 0;i - j >= 0 && i + j + 1 < m; j++) 8. { 9. if (s[i - j] != s[i + j + 1]) break; 10. if (j*2+2 > max) 11. {max = j*2+2; x = p[i - j]; y = p[i + j + 1]; } 12. } 13. }p53. 例题4-1. 组合数. 输入非负整数n和m，这里的n和m写反了。
应是“输入非负整数m和n”。
关于贪心算法的经典问题（算法效率or动态规划）
关于贪⼼算法的经典问题（算法效率or动态规划）如题，贪⼼算法⾪属于提⾼算法效率的⽅法，也常与动态规划的思路相挂钩或⼀同出现。
下⾯介绍⼏个经典贪⼼问题。
（参考⾃刘汝佳著《算法竞赛⼊门经典》）。
P.S.下⽂皆是我⼀个字⼀个字敲出来的，绝对“童叟⽆欺”，哈哈。
(。
⌒∇⌒) 耗费了我的很多时间，所以——希望对⼤家有帮助啊~ (=^‸^=)⼀、背包相关问题1.最优装载问题：给出N个物体，有⼀定重量。
请选择尽量多的物体，使总重量不超过C。
解法：只关⼼数量多，便把重量从⼩到⼤排序，依次选，直到装不下。
2.部分背包问题：给出N个物体，有⼀定重量和价值。
请选择⼀些物体的⼀部分使在总重量不超过C的条件下总价值最⼤。
解法：关⼼总价值⼤，物体可取部分，便优先取单位重量价值较⼤的物体。
3.乘船问题：有N个⼈，有⼀定重量。
每艘船的最⼤载重量均为C，且最多载2⼈。
请⽤最少的船装载所有⼈。
解法：关⼼数量少，要尽量使每艘船的实际载重量尽量接近于最⼤载重量。
便把重量从⼩到⼤排序，每艘船依次先载⼀个⼈，再载重量最接近船的剩余可载重量的⼈。
这样可以使眼前的消费（剩余载重量）最少。
实现：⽤2个变量 l , r 分别从两头往中间移动，l 和 r 可共乘⼀艘船，或 r ⾃⼰乘⼀艘船。
⼆、区间相关问题1.选择不相交区间：数轴上有N个开区间(Li,Ri)，请选择尽量多个区间，并保证这些区间两两没有公共点。
解法：先把这些区间按找 Ri 从⼩到⼤的顺序排序，再对按序排列的每2个区间A,B分情况讨论：(1)A被B包含，选A最优；(2)A右边的⼀部分与B左边的⼀部分相交，选A最优，因为选A⽐B减少了与后⾯区间相交的可能性；(3)A、B不相交，便2个都选。
总的来说就是排序后，从左到右选第⼀个没有与前⾯已选的区间相交的区间。
O(n)。
拓展：那么如果可以⼀共覆盖两次，那该怎么选？ ——也就是。
2.区间选点问题：数轴上有N个闭区间[Li,Ri]，请选择尽量少的点，使得每个区间内都⾄少有⼀个点。
湘潭大学ACM-ICPC新人训练导引
0 POJ 1306 Combinations
3 HDU 2074 叠筐
0 POJ 1503 Integer Inquiry
3 HDU 2516 取石子游戏
0 POJ 1936 All in All
3 HDU 2540 遮挡判断
0 POJ 1979 Red and Black
3 HDU 3809 Decrypt coordinate
期越来越快，一天刷 20-30 道水题完全无难度的。主要不要一味的刷水题过瘾，需要结合学
习的知识点，有针对性地做题，这样才能保证上水平。低水平重复是没有什么意义的。
3. 三人行必有我师。善于与周围的队员交流，乐于分享自己的学习感悟。团队的进步 和个人的进步是相互促进的。善于利用网络资源，比如 QQ 群等，和全国的 ACMer 进行交
7. 建议有一定基础的同学在网上多多参加比赛，比如 USACO，TopCoder，Codeforce，
HDOJ，ZJU，FZU 等，经常有比赛的。国内流行的做题网站如下表。
名称
地址
备注
USACO Training
/usacogate
OI 风格，进阶练习模式
USACO Contest
五、 知识点及推荐习题
考虑到时间关系，暂时推荐大家从刘汝佳的《算法竞赛入门经典》入手，掌握基本的知
识点。预计到下个学期前半段，大家能掌握这本书的大部分内容就已经很不错的。这个学期
马上进入考试阶段，暂时不会有集训或者讲座的活动。
作业题列表及 OJ 地址 难度 题目
难度 题目
0 HDU 2030 字符统计
34th ACM-ICPC 亚洲分区赛-上海 34th ACM-ICPC 亚洲分区赛-哈尔滨
SIMPLE GEOMETRY 算法竞赛入门经典 刘汝佳
10250-The Other Two TreesYou have a quadrilateral shaped land whose opposite fences are of equal length.You have four neighbors whose lands are exactly adjacent to your four fences,that means you have a common fence with all of them.For example if you have a fence of length d in one side,this fence of length d is also the fence of the adjacent neighbor on that side.The adjacent neighbors have no fence in common among themselves and their lands also don’t intersect.The main difference between their land and your land is that their lands are all square shaped.All your neighbors have a tree at the center of their lands.Given the Cartesian coordinates of trees of two opposite neighbors,you will have to find the Cartesian coordinates of the other two trees.InputThe input file contains several lines of input.Each line contains four floating point or integer numbers x1,y1,x2,y2, where(x1,y1),(x2,y2)are the coordinates of the trees of two opposite neighbors.Input is terminated by end of file. OutputFor each line of input produce one line of output which contains the line“Impossible.”without the quotes,if you cannot determine the coordinates of the other two trees.Otherwise,print four floating point numbers separated by a single space with ten digits after the decimal point ax1,ay1,ax2,ay2,where(ax1,ay1)and(ax2,ay2)are the coordinates of the other two trees.The output will be checked with special judge program,so don’t worry about the ordering of the points or small precision errors.The sample output will make it clear.Sample Input100-100100-100100-100Sample Output0.000000000010.00000000000.0000000000-10.00000000000.000000000010.0000000000-0.0000000000-10.00000000000.0000000000-10.00000000000.000000000010.0000000000579–ClockHandsThe medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock,the oldest of which is driven by weights and controlled by a verge,an oscillating arm engaging with a gear wheel.It dates back to1386.Clocks driven by springs had appeared by the mid-15th century,making it possible to con-struct more compact mechanisms and preparing the way for the portable clock.English spring-driven pendulum clocks were first commonly kept on a small wall bracket and later on a shelf.Many bracket clocks contained a drawer to hold the winding key.The earliest bracket clocks,made for a period after1660, were of architectural design,with pillars at the sides and a pediment on top.In17th-and18th-century France,the table clock became an object of monumental design,the best examples of which are minor works of sculpture.The longcase clocks(also called grandfather clocks)are tall pendulum clock enclosed in a wooden case that stands upon the floor and is typically from6to7.5feet(1.8to2.3m)in ter,the name``grandfather clock''became popular after the popular song"My Grandfather's Clock,"written in1876by Henry Clay Work.One of the first atomic clocks was an ammonia-controlled clock.It was built in1949at the National Bureau of Standards, Washington,D.C.;in this clock the frequency did not vary by more than one part in108Nuclear clocks are built using two clocks.The aggregate of atoms that emit the gamma radiation of precise frequency may be called the emitter clock;the group of atoms that absorb this radiation is the absorber clock.One pair of these nuclear clocks can detect energy changes of one part in1014,being about1,000times more sensitive than the best atomic clock.The cesium clock is the most accurate type of clock yet developed.This device makes use of transitions between the spin states of the cesium nucleus and produces a frequency which is so regular that it has been adopted for establishing the time standard.The history of clocks is fascinating,but unrelated to this problem.In this problem,you are asked to find the anglebetween the minute hand and the hour hand on a regular analog clock.Assume that the second hand,if there were one, would be pointing straight up at the12.Give all angles as the smallest positive angles.For example9:00is90degrees; not-90or270degrees.InputThe input is a list of times in the form H:M,each on their own line,with and.The input is terminated with the time 0:00.Note that H may be represented with1or2digits(for1-9or10-12,respectively);M is always represented with2 digits(The input times are what you typically see on a digital clock).OutputThe output displays the smallest positive angle in degrees between the hands for each time.The answer should between 0degrees and180degrees for all input times.Display each angle on a line by itself in the same order as the input.The output should be rounded to the nearest1/1000,i.e.,three places after the decimal point should be printed.Sample Input12:009:008:100:00Sample Output0.00090.000175.000375-Inscribed Circles and Isosceles TrianglesGiven two real numbersBthe width of the base of an isosceles triangle in inchesHthe altitude of the same isosceles triangle in inchesCompute to six significant decimal placesCthe sum of the circumferences of a series of inscribed circles stacked one on top of another from the base to the peak; such that the lowest inscribed circle is tangent to the base and the two sides and the next higher inscribed circle is tangent to the lowest inscribed circle and the two sides,etc.In order to keep the time required to compute the result within reasonable bounds,you may limit the radius of the smallest inscribed circle in the stack to a single precision floating point value of0.000001.For those whose geometry and trigonometry are a bit rusty,the center of an inscribed circle is at the point of intersection of the three angular bisectors.InputThe input begins with a single positive integer on a line by itself indicating the number of the cases following,each of them as described below.This line is followed by a blank line,and there is also a blank line between two consecutive inputs.The input will be a single line of text containing two positive single precision real numbers(B H)separated by spaces. OutputFor each test case,the output must follow the description below.The outputs of two consecutive cases will be separated by a blank line.The output should be a single real number with twelve significant digits,six of which follow the decimal point.The decimal point must be printed in column7.Sample Input10.2634510.263451Sample Output0.82764810387–BilliardIn a billiard table with horizontal side a inches and vertical side b inches,a ball is launched from the middle of the table. After s>0seconds the ball returns to the point from which it was launched,after having made m bounces off the vertical sides and n bounces off the horizontal sides of the table.Find the launching angle A(measured from the horizontal), which will be between0and90degrees inclusive,and the initial velocity of the ball.Assume that the collisions with a side are elastic(no energy loss),and thus the velocity component of the ball parallel to each side remains unchanged.Also,assume the ball has a radius of zero.Remember that,unlike pool tables,billiard tables have no pockets.InputInput consists of a sequence of lines,each containing five nonnegative integers separated by whitespace.The five numbers are:a,b,s,m,and n,respectively.All numbers are positive integers not greater than10000.Input is terminated by a line containing five zeroes.OutputFor each input line except the last,output a line containing two real numbers(accurate to two decimal places)separated by a single space.The first number is the measure of the angle A in degrees and the second is the velocity of the ball measured in inches per second,according to the description above.Sample Input10010011120010053420113248190015600000Sample Output45.00141.4233.69144.223.097967.8110112-Myacm TrianglesSource file:triangle.{c,cpp,java,pas}Input file:triangle.inOutput file:triangle.outThere has been considerable archeological work on the ancient Myacm culture.Many artifacts have been found in what have been called power fields:a fairly small area,less than100meters square where there are from four to fifteen tall monuments with crystals on top.Such an area is mapped out above.Most of the artifacts discovered have come from inside a triangular area between just three of the monuments,now called the power triangle.After considerable analysis archeologists agree how this triangle is selected from all the triangles with three monuments as vertices:it is the triangle with the largest possible area that does not contain any other monuments inside the triangle or on an edge of the triangle.Each field contains only one such triangle.Archeological teams are continuing to find more power fields.They would like to automate the task of locating the power triangles in power fields.Write a program that takes the positions of the monuments in any number of power fields as input and determines the power triangle for each power field.A useful formula:the area of a triangle with vertices(x1,y1),(x2,y2),and(x3,y3)is the absolute value of0.5×[(y3-y1)(x2-x1)-(y2-y1)(x3-x1)].For each power field there are several lines of data.The first line is the number of monuments:at least4,and at most15. For each monument there is a data line that starts with a one character label for the monument and is followed by the coordinates of the monument,which are nonnegative integers less than100.The first label is A,and the next is B,and so on.There is at least one such power field described.The end of input is indicated by a0for the number of monuments.The first sample data below corresponds to the diagram in the problem.For each power field there is one line of output.It contains the three labels of the vertices of the power triangle,listed in increasing alphabetical order,with no spaces.Example input: 6A10B40C03D13E44F064A00B10C990D9999Example output: BEFBCD。
算法竞赛-入门经典-作者刘汝佳
算法竞赛-入门经典-作者刘汝佳.doc第1部分语言篇第1章程序设计入门学习目标☑熟悉C语言程序的编译和运行☑学会编程计算并输出常见的算术表达式的结果☑掌握整数和浮点数的含义和输出方法☑掌握数学函数的使用方法☑初步了解变量的含义☑掌握整数和浮点数变量的声明方法☑掌握整数和浮点数变量的读入方法☑掌握变量交换的三变量法☑理解算法竞赛中的程序三步曲：输入、计算、输出☑记住算法竞赛的目标及其对程序的要求计算机速度快，很适合做计算和逻辑判断工作。
本章首先介绍顺序结构程序设计，其基本思路是：把需要计算机完成的工作分成若干个步骤，然后依次让计算机执行。
注意这里的“依次”二字——步骤之间是有先后顺序的。
这部分的重点在于计算。
接下来介绍分支结构程序设计，用到了逻辑判断，根据不同情况执行不同语句。
本章内容不复杂，但是不容忽视。
注意：编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读本书，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。
千万不要图快——如果没有足够的时间用来实践，那么学得快，忘得也快。
（为帮助没有分值的朋友能下载，特此修改文档，以免上传不了）1.1 算术表达式计算机的“本职”工作是计算，因此下面先从算术运算入手，看看如何用计算机进行复杂的计算。
程序1-1 计算并输出1+2的值#include<stdio.h>int main(){printf("%d\n", 1+2);return 0;}算法竞赛入门经典这是一段简单的程序，用于计算1+2的值，并把结果输出到屏幕。
如果你不知道如何编译并运行这段程序，可阅读附录或向指导教师求助。
即使你不明白上述程序除了“1+2”之外的其他内容，仍然可以进行以下探索：试着把“1+2”改成其他东西，而不要去修改那些并不明白的代码——它们看上去工作情况良好。
下面让我们做4个实验：实验1：修改程序1-1，输出3-4的结果实验2：修改程序1-1，输出5×6的结果实验3：修改程序1-1，输出8÷4的结果实验4：修改程序1-1，输出8÷5的结果直接把“1+2”替换成“3+4”即可顺利解决实验1，但读者很快就会发现：无法在键盘上找到乘号和除号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#《算法竞赛入门经典》勘误关于勘误¶下面的勘误很多来自于热心读者，再次向他们表示衷心的感谢！我并不清楚这些错误实际是在哪个版本中改正过来的，所以麻烦大家都看一下。
有发现新错误的欢迎大家在留言中指出，谢谢！一些一般性的问题¶运算符<?、>?已经被废弃，请用min、max代替（代码仓库中的代码已更新，g++ 4.6.2下编译通过）重大错误¶p24. 最后一行，“然后让max=INF,而min=-INF”应该是“然后让max=-INF, 而min=INF”。
(感谢imxivid）p43. 最后，判断s[i..j]是否为回文串的方法也不难写出：int ok = 1; for(k = i; i<=j; i++)应该为for(k = i; k<=j; k++)(感谢imxivid）p45. 第七行和第九行i-j+1应为i+j+1。
修改后：1. {2. for (j = 0; i - j >= 0 && i + j < m; j++)3. {4. if (s[i - j] != s[i + j]) break;5. if (j*2+1 > max) { max = j*2+1; x = p[i - j]; y = p[i + j];}6. }7. for (j = 0;i - j >= 0 && i + j + 1 < m; j++) 8. { 9. if (s[i - j] != s[i + j + 1]) break; 10. if (j*2+2 > max) 11. {max = j*2+2; x = p[i - j]; y = p[i + j + 1]; } 12. } 13. }p53. 例题4-1. 组合数. 输入非负整数n和m，这里的n和m写反了。
应是“输入非负整数m和n”。
p54. 举例中的m和n也写反了（真是个悲剧），且C(20,1)=20。
p71. 《周期串》代码的第8行，j++应为i++。
p72. 代码的第7行，“return”改为“break”以和其他地方一致。
p81. k为奇数和偶数的时候，分子和分母的顺序是不一样的。
正确代码为：#include<stdio.h> int main() { int n; while(scanf("%d", &n) == 1) { int k = 1, s = 0; for(;;) { s += k; if(s >= n) { if(k % 2 == 1) printf("%d/%d\n", s-n+1, k-s+n); else printf("%d/%d\n", k-s+n, s-n+1); break; } k++; } } return 0; }以及：#include<stdio.h> #include<math.h> int main() { int n; while(scanf("%d", &n) == 1) { int k = (int)floor((sqrt(8.0*n+1)-1)/2 - 1e-9)+1; int s = k*(k+1)/2; if(k % 2 == 1) printf("%d/%d\n", s-n+1, k-s+n); else printf("%d/%d\n", k-s+n, s-n+1); } return 0; }上述代码已经更新到代码仓库中。
p83. 应为am * an = am+n。
(感谢zr95.vip)p85. 两张插图下面的文字“顺时针”、“逆时针”反了。
(感谢zr95.vip)p107. dfs函数有误，应为：void dfs(int x, int y) { if(!mat[x][y] || vis[x][y]) return; // 曾经访问过这个格子，或者当前格子是白色vis[x][y] = 1; // 标记(x,y)已访问过dfs(x-1,y-1); dfs(x-1,y); dfs(x-1,y+1); dfs(x ,y-1); dfs(x ,y+1); dfs(x+1,y-1); dfs(x+1,y); dfs(x+1,y+1); // 递归访问周围的八个格子}(感谢zhongying822@)p124. 图7-5最右边的有两个结点(3,1,*,*)，应该只有一个。
下面一段第一行的“它只有18个结点”也应该为17个(感谢zr95.vip, imxivid)p134. 代码部分,vis36288应为vis362880。
（感谢lizhiwei）P142 表格下面第一行的最后，应该是2^n(感谢imxivid）p152. 8.4.3【分析】情况2的“由贪心策略，k比j轻”应为“由贪心策略，j比k轻”。
(感谢zr95.vip)p159.【分析】一个n层数字三角形的完整路线有2n条。
改为2n-1条。
（感谢imxivid）p160. 160页的方法3int d(int i, int j) { ....会产生一个重定义错误，因为函数和数组共用了一个标识符。
随便换一个数组名即可。
(感谢zhongying822@)p171. 最上面，状态转移方程第二项应为f(k+1, j)。
（感谢imxivid）p181. 例10-2的代码段会导致无穷递归。
改为：int pow_mod(int a, int n, int m) { if(n == 0) return 1; int x = pow_mod(a, n/2, m); long long ans = (long long)x * x % m; if (n%2 == 1) ans = ans * a % m; return (int) ans; }(感谢zr95.vip)p181. 例10-1的代码有误，改为：#include<cstdio> #include<cstring> const int maxn = 100 + 10; int main() { char n[maxn]; int m; scanf("%s%d", n, &m); int len = strlen(n); int ans = 0; for(int i = 0; i < len; i++) ans = (int)(((long long)ans * 10 + n[i] - '0') % m); printf("%d\n", ans); return 0; }(感谢zr95.vip)p188. 中间的边乘边除，(n-i)/n前面应加上(double)强制类型转换，不然结果会变成0.（感谢imxivid）p200. 情况2第2行，“则T'+(u, v)”应为“则T+(u, v)”。
（感谢imxivid）p204. 中间代码的下面第二行，因此可以用“……”应为priority_queue<int, vector<int>, greater<int> >q。
原文多写了个vector。
（感谢imxivid）p205. 下面的程序的第一个注释，应该是迭代n-1次。
（感谢imxivid）p207. 最大流问题上面，图11-4(b)的方案并不是最优的。
可以找到增广路：从s到v2到v3到t，残量分别是5(13)，4(9)，5(20)，由此可以得到一条由s到t的增广路，所以最大的运送量应该是23而不是19(感谢东北师大附中王玉。
我还欠你一本书)p214. 第三行，Skenia应该是Skiena小错误¶包括比较明显的笔误或者排版问题。
p2.“实验4”下方的“3+4”应为“3-4”。
(感谢zr95.vip)p4. 例1-1【分析】中“平面几何”改成“几何”比较妥当，因为底面积算是立体几何中的概念:)(感谢zr95.vip)p5. 页脚. “不信的话用gcc-ansi编译试试。
”这里的gcc和减号之间应有一个空格，即gcc -ansi p20. 程序2-4倒数第三行. printfA，多了一个A，应该是printfp70. 样例输出中的后双引号格式有问题。
p107. 两个程序的排版都有点小问题。
上面的程序，倒数第三行的最后一个dfs应和它上面那一行的最后一个dfs对齐，这样整齐一些；第二个程序最后一个右花括号}应该和上一个左花括号{对齐。
p116. 7.1.4的【分析】中“从n+1开始”应为“从S+1开始”。
(感谢zr95.vip)p124. 插图7-4 “a)皇后的攻击范围”没有画出范围。
原稿中是有的，不知怎么没印出来... (感谢zr95.vip)p180. 最上面，例1最后一句，“即X=-6，Y=3是6x+15y=9”，“是”应为“时”。
（感谢imxivid）p187. 最后一段“不管是C36523还是36523都无法……”应为“不管是P36523还是……”。
(感谢zr95.vip)p190. 提示10-7上面一段，1,1,2,3,5,8……这行的下一行，“第n个兔子”应为“第n个月的兔子”。
（感谢imxivid）p201. 图11-3的标题“路经”应为“路径”。
（感谢imxivid）p207 最大流问题的第一段最后一行，“最多可以用9个物品”应为“最多可以有9个物品”。
（感谢imxivid）其他¶p39页提到sprintf和strchr，但是只讲了sprintf。
strchr的作用是在一个字符串中找一个子串，参见：/reference/clibrary/cstring/strchr/Comment by zhongyin...@, Aug 25, 20111、160页的方法3int d(int i, int j) {if (di?j? >= 0) ....这里会产生一个重定义错误，因为函数和数组共用了一个标识符2、162页，dp函数里面有一个运算符是" >?= " ??这种复合了条件表达式和赋值表达式的运算符，我没有看过他的用法，也没有成功使用过3、107页那个深搜算法，(x - 1, y)这个方向被搜索了两次。
Comment by zr95....@, Oct 6, 2012第2页“实验4”下方的“3+4”应为“3-4”。
第4页例1-1【分析】中“平面几何”应为“立体几何”（或“几何”）。