《算法竞赛入门经典》第二版解题报告
关注
分享
扫一扫
文章平均质量分 93
《算法竞赛入门经典》第二版（刘汝佳）是一本非常经典的算法竞赛入门书籍，同时也可以作为算法爱好者的编程参考书。该书讲解细致，并配有大量的题目供练习，非常适合边读边练。
本专栏为笔者在练习该书例题及习题的代码以及分析，全部为原创，代码贴在这里与感兴趣的人共享。
梁山伯liangrx06
热爱学习研究算法
展开
-
算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 习题（12/51）
文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10...原创 2020-04-30 09:53:34 · 391 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题（16/29）
文章目录说明例题例10-1例10-2例10-3例10-4例10-5例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16例10-17例10-18例10-19例10-20例10-21例10-22例10-23例10-24例10-25例10-26例10-27例10-28例10-29说明本文是我对第十章29道例题的练习总结，建议配合...原创 2020-04-30 00:54:27 · 322 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题（14/23）
说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做： 第九章习题contest（1） 第九章习题contest（2） 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习9-1 UVA 10285 最长的滑雪路劲题意思路代码习9-2 UVA 10118 免费糖果题意思原创 2016-03-18 20:46:35 · 2683 阅读 · 2 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题（11/31）
说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第九章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例9-1 UVA 1025 地铁里的间谍题意思路代码例9-2 UVA 437 巴比伦塔题意思路代码例9-3 UVA 1347 旅游题意思路代码例原创 2016-03-18 20:43:20 · 3729 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）
说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习8-1 UVA 1149 装箱题意 给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包原创 2016-03-18 20:39:57 · 4024 阅读 · 2 评论 -
算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（14/19）
说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例8-1 UVA 120 煎饼题意思路代码例8-2 UVA 1605 联合国大楼题意思路代码例8-3 UVA 1152 和为 0 的 4 个值原创 2016-03-18 16:26:17 · 2738 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（11/18）
说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第七章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习7-1 UVA 208 消防车题意思路代码习7-2 UVA 225 黄金图形题意思路代码习7-3 UVA 211 多米诺效应题意思路代码原创 2016-03-16 13:23:20 · 2430 阅读 · 1 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（7/15）
说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第七章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例7-1 UVA 725 除法题意思路代码例7-2 UVA 11059 最大乘积题意思路代码例7-3 UVA 10976 分数拆分原创 2016-03-16 13:17:34 · 2930 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）
说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习6-1 UVA 673 平衡的括号思路 这么简单的题目竟然错了3次，羞愧一下！注意各种细节的可能性，尤其是循环结束后stack应该为空！原创 2016-02-26 10:11:33 · 2417 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（18/22）
说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例6-1 UVA 210 并行程序模拟 (p139, 双端队列)思路 暂时还没做。 代码例6-2 UVA 514 铁轨 (p140, 栈原创 2016-02-25 21:01:18 · 2898 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）
说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习5-1 UVA 1593 代码对齐（vector）思路 此题的重点在于读入数据部分，读取每一行我用了getline，然后再用stringst原创 2016-02-21 15:37:25 · 2573 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）
说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例5-1 UVA 10474 大理石在哪儿 (排序和查找)思路 这个题比较基础，排序用sort，查找用lower_bound，都是STL原创 2016-02-21 11:47:36 · 2424 阅读 · 0 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）
说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第四章contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例4-1 UVA 1339 古老的密码思路 只需要分别统计两个字符串中26个字母出现的个数，然后对统计数组做一个排序，如果一样则结果为YES。 详细解原创 2016-02-19 22:43:18 · 4730 阅读 · 2 评论 -
算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）
说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第三章contest例题例3-1 UVA 272 TeX 中的引号思路这个题主要讲带空格的输入输出处理。我总结了一下，主要有三种方案： 1、用getchar()一个一个字符处理 2、用fgets读入（gets已经过时） 3、用g原创 2016-02-19 17:28:15 · 6887 阅读 · 4 评论 -
《算法竞赛入门经典》（第二版）学习报告
《挑战程序设计竞赛》（第二版）做到后面越来越难了，而且有好多内容是纯数学或者几何的东西，比较耗时间。我个人觉得学算法应以常规算法为主，这里的常规算法指的是不需要太多的专业知识（数学、物理等）就能比较好理解的那些。算法掌握到一定阶段，打下非常好的基础，再去弄这些比较难啃的东西，这时候因为前面的积累，难啃的东西也变得不是那么难了。偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内...原创 2016-02-19 16:42:59 · 2318 阅读 · 0 评论