算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

最新推荐文章于 2024-05-27 16:07:24 发布

置顶

徐小武

最新推荐文章于 2024-05-27 16:07:24 发布

阅读量5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： uva 算法竞赛入门经典第二版 ACM C语言

本文链接：https://blog.youkuaiyun.com/xsw_xluos/article/details/76652062

博主分享了自己的算法竞赛学习之路，选择了《算法竞赛入门经典（第二版）》作为系统学习的书籍，并决定逐步完成书中的例题和习题，以提升技能。目前，已更新至第三章和第四章关于函数与递归的内容，题解通过外链提供，便于查阅和后续更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在前面

还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路
PS：合集还在不停更新中

题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。

第三章

题号	题目	知识点
例1	UVa272 Tex Quotes	水题，字符串
例2	UVa10082 WERTYU	字符串
例3	UVa401 Palind

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

徐小武

关注关注

2
点赞
踩
27

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

《算法竞赛入门经典第2版》题解目录索引

努力做个书呆儿

02-04

5345

《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，github题解系列点这里 OJ网址点这里第三章本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节），对数降维等知识点，高手可跳过书中编号题目编号标题（题解链接）分类备注例题3-1 UVA272 Tex...

算法竞赛入门经典经典例题及习题题解

Utopiabuntu的博客

03-10

3586

Github仓库有些例题没找到完全相同的题目，找了类似的。文章目录算法竞赛入门经典第一版第5章基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章高效算法设计8.1 算法初步分析8.2 再...

参与评论您还未登录，请先登录后发表或查看评论

算法竞赛入门经典（第二版）例题答案

01-25

这是刘汝佳的算法竞赛入门经典（第二版）书上的例题答案，还是很详细的说！

UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）

做自己

01-16

697

思路很简单，题目中说猜对目标字母中的一个字母，就会将所有该字母的位置显现，因此，可以对目标字符进行筛选去重，然后对输入猜测的每个字母进行比对，由于不能猜已经猜过的字母，因此，要对成功猜出的目标字母进行去除（这里用&来去除该字母）得到的答案有三种： “you win”代表在错误次数小于七次的时候就已经成功猜测； “you lose”表示错误次数已经大于七次； you chickened out”在错误在七次之内且字母并未完全猜出时，猜测的字母已经用尽，即此时仍有猜测机会，但是没有输入字母； .

紫书《算法竞赛入门经典》

既然弱小，就只顾变强就是了

04-24

2531

紫书《算法竞赛入门经典》题目一览第3章数组和字符串（例题） UVA 272TEX Quotes UVA 10082WERTYU UVA 401Palindromes UVA 340Master-Mind Hints UVA 1583Digit Generator UVA 1584Circular Sequence 第3章数组和字符串（习题） UVA 1585Sc...

算法竞赛入门经典（第二版）答案汇总（持续更新）

宝付支的博客

06-15

8729

大佬们，更不动了啊，真的没时间啊第二章习题2-1 水仙花数（ daffodil）输出输出100～ 999中的所有水仙花数。若3位数ABC满足ABC＝ A3＋ B3＋ C3，则称其为水仙花数。例如153＝ 13＋ 53＋ 33，所以153是水仙花数。 # include <iostream> using namespace std; i...

算法竞赛入门经典（紫书）第三章——Crossword Answers UVA-232

l_mark的博客

02-09

408

题意：给一个 r 行 l 列的棋盘，每个格子中有字母或 ‘*’。并告知存在特殊的格子，即最左边一列的字母格子、最上边一列的字母格子、左边或上边有 ‘*’ 格子的字母格子。按照从左往右，从上往下的顺序对这些特殊格子进行编号就得到了题目给的图中的编号，即下图：题目要求打印两组数据，一组是 Across，一组是 Down。对于 Across 组，就是按照编号的顺序一行一行地找字...

算法竞赛入门经典（第二版）3-12章完整UVa题库

- **算法竞赛入门经典（第二版）习题+例题 pdf**：表明这是一个集合了《算法竞赛入门经典（第二版）》中习题和例题的电子书籍，且以PDF文件格式提供。 #### 总结本书籍提供了一个系统的算法学习框架，而包含UVa原...

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

梁山伯的专栏

02-21

2487

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例5-1 UVA 10474 大理石在哪儿 (排序和查找)思路这个题比较基础，排序用sort，查找用lower_bound，都是STL

算法竞赛入门经典（第二版习题答案）

最新发布

asidontkn0w的博客

05-27

1079

另外，如何不借助数组求方差可以参考。

算法竞赛入门经典（第2版）例题和练习题答案.zip

01-14

大学生参加学科竞赛有着诸多好处，不仅有助于个人综合素质的提升，还能为未来职业发展奠定良好基础。以下是一些分析：首先，学科竞赛是提高专业知识和技能水平的有效途径。通过参与竞赛，学生不仅能够深入学习相关专业知识，还能够接触到最新的科研成果和技术发展趋势。这有助于拓展学生的学科视野，使其对专业领域有更深刻的理解。在竞赛过程中，学生通常需要解决实际问题，这锻炼了他们独立思考和解决问题的能力。其次，学科竞赛培养了学生的团队合作精神。许多竞赛项目需要团队协作来完成，这促使学生学会有效地与他人合作、协调分工。在团队合作中，学生们能够学到如何有效沟通、共同制定目标和分工合作，这对于日后进入职场具有重要意义。此外，学科竞赛是提高学生综合能力的一种途径。竞赛项目通常会涉及到理论知识、实际操作和创新思维等多个方面，要求参赛者具备全面的素质。在竞赛过程中，学生不仅需要展现自己的专业知识，还需要具备创新意识和解决问题的能力。这种全面的综合能力培养对于未来从事各类职业都具有积极作用。此外，学科竞赛可以为学生提供展示自我、树立信心的机会。通过比赛的舞台，学生有机会展现自己在专业领域的优势，得到他人的认可和赞誉。这对于培养学生的自信心和自我价值感非常重要，有助于他们更加积极主动地投入学习和未来的职业生涯。最后，学科竞赛对于个人职业发展具有积极的助推作用。在竞赛中脱颖而出的学生通常能够引起企业、研究机构等用人单位的关注。获得竞赛奖项不仅可以作为个人履历的亮点，还可以为进入理想的工作岗位提供有力的支持。

算法入门竞赛经典（第二版）部分答案

白帽子九一

02-11

906

算法入门竞赛经典（第二版）部分答案习题2-5 分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。 #include<stdio.h> int main() { int a, b, c,kase=0; while (scanf("%d%d%d",&a,&am...

算法竞赛入门经典(第二版）例题和习题答案

lky_ac的博客

01-25

7703

传送门在此

算法竞赛入门经典（第二版）答案——第一部分

Jonathan的博客

06-19

2012

算法竞赛入门经典 3./输入正整数n，输出1+2+3+…n的值，提示：目标使解决问题，而不是练习编程*/ /输入正整数n（0~360），输出入n度的正弦函数值。提示使用数学函数/ 一件衣服95元，若消费满300元，可以打85折。输入购买的衣服的数量，，输出索要交付的的金额，保留两位小数输入三角形3跳变的长度值（均为正整数），判断是否能为直角三角形的三条边长。如果可以则输出yes，如果不能就输出no。如果根本无法构成...

算法竞赛入门经典（第2版）第二章习题答案仅供参考

Charles___6的博客

08-06

323

//习题2-1 #include <stdio.h> #include <math.h> int main() { int A, B, C; for(int i = 100; i <= 999; i++) { A = i / 100; B = i / 10 % 10; C = i % 10; if(i == pow(A, 3) + pow(B, 3) + pow(C, 3)) printf

算法竞赛入门经典（紫书）第三章——Repeating Decimals UVA-202

l_mark的博客

02-10

417

题意：给出一个分数，求它的循环节。思路：假设 a / b = c ……d，其中 c 是商，d 是余数。循环节的出现是由于该位除以除数后的余数与前面的某一位计算后的余数相同。那题目中的几个数据举例子如下： 1/6=0……1 10/6=1……4 40/6=6……4 百分位的余数和十分位的余数相同，所以百分位是循环节。 5/7=0……5 50/7=7……1 10...

算法竞赛入门经典（第2版）习题答案（自己做的有错误的话请多多指教）

qq_45789762的博客

09-22

1478

算法竞赛入门经典第一章程序设计入门习题1-1 平均数习题1-7 年份下面展示一些内联代码片。输入年份，判断是否为闰年。如果是，则输出yes，否则输出no。提示：简单地判断除以4 // An highlighted block var foo = 'bar'; ...

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

阿怪的博客

11-20

1647

文章目录习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）习题3-4 周期串（Periodic Strings, UVa455）【补充】剑指 Offer 20. 表示数值的字符串习题3-5 谜题（Puzzle, ACM/ICPC World Finals

算法竞赛入门经典（第二版）习题解答——第一章

IT_room_的博客

03-26

6345

文章目录编译环境一、习题1-3 连续和（sum）二、习题1-4 正弦和余弦（sin和cos）三、习题1-5 打折（discount）四、习题1-6 三角形（triangle）五、习题1-7 年份（year）编译环境 vs2019 编程语言：c++ 一、习题1-3 连续和（sum）输入正整数n，输出1＋2＋…＋n的值。提示：目标是解决问题，而不是练习编程。 #define _CRT_SECURE_NO_WARNING #pragma warning(disable : 4996) #inclu.