aoapc-UVA-Answer

算法竞赛入门经典 刘汝佳 第二版 例题和习题 题解答案

答案代码均为本人自己完成。博客中的[算法竞赛入门经典]栏目中，还有部分解题说明：https://jzplp.blog.csdn.net/

环境信息

Windows

Windows11, 代码编辑器VSCode，命令行PowerShell，使用MinGW，G++编译器。

# 编译，生成a.exe
g++ 1.cpp
# 执行 输入重定向到1.txt
Get-Content 1.txt | ./a.exe
# 执行 输入重定向到1.txt 输出重定向到 out.txt
Get-Content 1.txt | ./a.exe | Out-File out.txt

macOS

M系列芯片，代码编辑器VSCode，操作系统自带编译器。

# 编译，生成a.out
g++ 1.cpp -o a.out -std=c++11
# 执行 输入重定向到1.txt
./a.out < 1.txt
# 执行 输入重定向到1.txt 输出重定向到 out.txt
./a.out < 1.txt > out.txt

答案目录

第三章 数组和字符串

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题3-1	UVA-272	TeX中的引号	问题PDF	答案代码
例题3-2	UVA-10082	WERTYU	问题PDF	答案代码
例题3-3	UVA-401	回文词	问题PDF	答案代码
例题3-4	UVA-340	猜数字游戏的提示	问题PDF	答案代码
例题3-5	UVA-1583	生成元	问题PDF	答案代码
例题3-6	UVA-1584	环状序列	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题3-1	UVA-1585	得分	问题PDF	答案代码
习题3-2	UVA-1586	分子量	问题PDF	答案代码
习题3-3	UVA-1225	数数字	问题PDF	答案代码
习题3-4	UVA-455	周期串	问题PDF	答案代码
习题3-5	UVA-227	谜题	问题PDF	答案代码
习题3-6	UVA-232	纵横字谜的答案	问题PDF	答案代码
习题3-7	UVA-1368	DNA序列	问题PDF	答案代码
习题3-8	UVA-202	循环小数	问题PDF	答案代码
习题3-9	UVA-10340	子序列	问题PDF	答案代码
习题3-10	UVA-1587	盒子	问题PDF	答案代码
习题3-11	UVA-1588	换低挡装置	问题PDF	答案代码
习题3-12	UVA-11809	浮点数	问题PDF	答案代码

第四章 函数和递归

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题4-1	UVA-1339	古老的密码	问题PDF	答案代码
例题4-2	UVA-489	刽子手游戏	问题PDF	答案代码
例题4-3	UVA-133	救济金发放	问题PDF	答案代码
例题4-4	UVA-213	信息解码	问题PDF	答案代码
例题4-5	UVA-512	追踪电子表格中的单元格	问题PDF	答案代码
例题4-6	UVA-12412	师兄帮帮忙	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题4-1	UVA-1589	象棋	问题PDF	答案代码
习题4-2	UVA-201	正方形	问题PDF	答案代码
习题4-3	UVA-220	黑白棋	问题PDF	答案代码
习题4-4	UVA-253	骰子涂色	问题PDF	答案代码
习题4-5	UVA-1590	IP网络	问题PDF	答案代码
习题4-6	UVA-508	莫尔斯电码	问题PDF	答案代码
习题4-7	UVA-509	RAID技术	问题PDF	答案代码
习题4-8	UVA-12108	特别困的学生	问题PDF	答案代码
习题4-9	UVA-1591	数据挖掘	问题PDF	答案代码
习题4-10	UVA-815	洪水！	问题PDF	答案代码

第五章 C++与STL入门

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题5-1	UVA-10474	大理石在哪儿	问题PDF	答案代码
例题5-2	UVA-101	木块问题	问题PDF	答案代码
例题5-3	UVA-10815	安迪的第一个字典	问题PDF	答案代码
例题5-4	UVA-156	反片语	问题PDF	答案代码
例题5-5	UVA-12096	集合栈计算机	问题PDF	答案代码
例题5-6	UVA-540	团体队列	问题PDF	答案代码
例题5-7	UVA-136	丑数	问题PDF	答案代码
例题5-8	UVA-400	Unixls命令	问题PDF	答案代码
例题5-9	UVA-1592	数据库	问题PDF	答案代码
例题5-10	UVA-207	PGA巡回赛的奖金	问题PDF	答案代码
例题5-11	UVA-814	邮件传输代理的交互	问题PDF	答案代码
例题5-12	UVA-221	城市正视图	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题5-1	UVA-1593	代码对齐	问题PDF	答案代码
习题5-2	UVA-1594	Ducci序列	问题PDF	答案代码
习题5-3	UVA-10935	卡片游戏	问题PDF	答案代码
习题5-4	UVA-10763	交换学生	问题PDF	答案代码
习题5-5	UVA-10391	复合词	问题PDF	答案代码
习题5-6	UVA-1595	对称轴	问题PDF	答案代码
习题5-7	UVA-12100	打印队列	问题PDF	答案代码
习题5-8	UVA-230	图书管理系统	问题PDF	答案代码
习题5-9	UVA-1596	找bug	问题PDF	答案代码
习题5-10	UVA-1597	在Web中搜索	问题PDF	答案代码
习题5-11	UVA-12504	更新字典	问题PDF	答案代码
习题5-12	UVA-511	地图查询	问题PDF	答案代码
习题5-13	UVA-822	客户中心模拟	问题PDF	答案代码
习题5-14	UVA-1598	交易所	问题PDF	答案代码
习题5-15	UVA-12333	Fibonacci的复仇	问题PDF	答案代码
习题5-16	UVA-212	医院设备利用	问题PDF	答案代码

第六章 数据结构基础

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题6-1	UVA-210	并行程序模拟	问题PDF	答案代码
例题6-2	UVA-514	铁轨	问题PDF	答案代码
例题6-3	UVA-442	矩阵链乘	问题PDF	答案代码
例题6-4	UVA-11988	破损的键盘（ 又名： 悲剧文本）	问题PDF	答案代码
例题6-5	UVA-12657	移动盒子	问题PDF	答案代码
例题6-6	UVA-679	小球下落	问题PDF	答案代码
例题6-7	UVA-122	树的层次遍历	问题PDF	答案代码
例题6-8	UVA-548	树	问题PDF	答案代码
例题6-9	UVA-839	天平	问题PDF	答案代码
例题6-10	UVA-699	下落的树叶	问题PDF	答案代码
例题6-11	UVA-297	四分树	问题PDF	答案代码
例题6-12	UVA-572	油田	问题PDF	答案代码
例题6-13	UVA-1103	古代象形符号	问题PDF	答案代码
例题6-14	UVA-816	Abbott的复仇	问题PDF	答案代码
例题6-15	UVA-10305	给任务排序	问题PDF	答案代码
例题6-16	UVA-10129	单词	问题PDF	答案代码
例题6-17	UVA-10562	看图写树	问题PDF	答案代码
*例题6-18	UVA-12171	雕塑	问题PDF	答案代码
例题6-19	UVA-1572	自组合	问题PDF	答案代码
例题6-20	UVA-1599	理想路径	问题PDF	答案代码
例题6-21	UVA-506	系统依赖	问题PDF	答案代码
*例题6-22	UVA-11853	战场	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题6-1	UVA-673	平衡的括号	问题PDF	答案代码
习题6-2	UVA-712	S树	问题PDF	答案代码
习题6-3	UVA-536	二叉树重建	问题PDF	答案代码
习题6-4	UVA-439	骑士的移动	问题PDF	答案代码
习题6-5	UVA-1600	巡逻机器人	问题PDF	答案代码
习题6-6	UVA-12166	修改天平	问题PDF	答案代码
习题6-7	UVA-804	Petri网模拟	问题PDF	答案代码
习题6-8	UVA-806	空间结构	问题PDF	答案代码
习题6-9	UVA-127	纸牌游戏	问题PDF	答案代码
习题6-10	UVA-246	10-20-30游戏	问题PDF	答案代码
习题6-11	UVA-10410	树重建	问题PDF	答案代码
习题6-12	UVA-810	筛子难题	问题PDF	答案代码
习题6-13	UVA-215	电子表格计算器	问题PDF	答案代码
习题6-14	UVA-12118	检查员的难题	问题PDF	答案代码

第七章 暴力求解法

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题7-1	UVA-725	除法	问题PDF	答案代码
例题7-2	UVA-11059	最大乘积	问题PDF	答案代码
例题7-3	UVA-10976	分数拆分	问题PDF	答案代码
例题7-4	UVA-524	素数环	问题PDF	答案代码
例题7-5	UVA-129	困难的串	问题PDF	答案代码
例题7-6	UVA-140	带宽	问题PDF	答案代码
例题7-7	UVA-1354	天平难题	问题PDF	答案代码
例题7-8	UVA-10603	倒水问题	问题PDF	答案代码
例题7-9	UVA-1601	万圣节后的早晨	问题PDF	答案代码
例题7-10	UVA-11212	编辑书稿	问题PDF	答案代码
例题7-11	UVA-12325	宝箱	问题PDF	答案代码
例题7-12	UVA-1343	旋转游戏	问题PDF	答案代码
例题7-13	UVA-1374	快速幂计算	问题PDF	答案代码
例题7-14	UVA-1602	网格动物	问题PDF	答案代码
例题7-15	UVA-1603	破坏正方形	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题7-1	UVA-208	消防车	问题PDF	答案代码
习题7-2	UVA-225	黄金图形	问题PDF	答案代码
习题7-3	UVA-211	多米诺效应	问题PDF	答案代码
习题7-4	UVA-818	切断圆环链	问题PDF	答案代码
习题7-5	UVA-690	流水线调度	问题PDF	答案代码
习题7-6	UVA-12113	重叠的正方形	问题PDF	答案代码
习题7-7	UVA-12558	埃及分数	问题PDF	答案代码
习题7-8	UVA-12107	数字谜	问题PDF	答案代码
习题7-9	UVA-1604	立体八数码问题	问题PDF	答案代码
习题7-10	UVA-11214	守卫棋盘	问题PDF	答案代码
习题7-11	UVA-12569	树上的机器人规划（简单版）	问题PDF	答案代码
习题7-12	UVA-1533	移动小球	问题PDF	答案代码
习题7-13	UVA-817	数字表达式	问题PDF	答案代码
习题7-14	UVA-307	小木棍	问题PDF	答案代码
习题7-15	UVA-11882	最大的数	问题PDF	答案代码
习题7-16	UVA-11846	找座位	问题PDF	答案代码
习题7-17	UVA-11694	Gokigen Naname谜题	问题PDF	答案代码
习题7-18	UVA-10384	推门游戏	问题PDF	答案代码

第八章 高效算法设计

例题答案

题号	UVA号	题目	题目PDF	答案链接
例题8-1	UVA-120	煎饼	问题PDF	答案代码
例题8-2	UVA-1605	联合国大楼	问题PDF	答案代码
例题8-3	UVA-1152	和为0的4个值	问题PDF	答案代码
*例题8-4	UVA-11134	传说中的车	问题PDF	答案代码
例题8-5	UVA-11054	Gergovia的酒交易	问题PDF	答案代码
*例题8-6	UVA-1606	两亲性分子	问题PDF	答案代码
例题8-7	UVA-11572	唯一的雪花	问题PDF	答案代码
**例题8-8	UVA-1471	防线	问题PDF	答案代码
**例题8-9	UVA-1451	平均值	问题PDF	答案代码
例题8-10	UVA-714	抄书	问题PDF	答案代码
例题8-11	UVA-10954	全部相加	问题PDF	答案代码
例题8-12	UVA-12627	奇怪的气球膨胀	问题PDF	答案代码
例题8-13	UVA-11093	环形跑道	问题PDF	答案代码
*例题8-14	UVA-1607	与非门电路	问题PDF	答案代码
例题8-15	UVA-12174	Shuffle的播放记录	问题PDF	答案代码
*例题8-16	UVA-1608	不无聊的序列	问题PDF	答案代码
*例题8-17	UVA-1609	不公平竞赛	问题PDF	答案代码
*例题8-18	UVA-1442	洞穴	问题PDF	答案代码
**例题8-19	UVA-12265	贩卖土地	问题PDF	答案代码

习题答案

题号	UVA号	题目	题目PDF	答案链接
习题8-1	UVA-1149	装箱	问题PDF	答案代码
习题8-2	UVA-1610	聚会游戏	问题PDF
习题8-3	UVA-12545	比特变换器	问题PDF
习题8-4	UVA-11491	奖品的价值	问题PDF
习题8-5	UVA-177	折纸痕	问题PDF
习题8-6	UVA-1611	起重机	问题PDF
习题8-7	UVA-11925	生成排列	问题PDF
习题8-8	UVA-1612	猜名次	问题PDF
习题8-9	UVA-1613	K度图的着色	问题PDF
习题8-10	UVA-1614	奇怪的股市	问题PDF
习题8-11	UVA-1615	高速公路	问题PDF
习题8-12	UVA-1153	顾客是上帝	问题PDF
习题8-13	UVA-10570	外星人聚会	问题PDF
习题8-14	UVA-1616	商队抢劫者	问题PDF
习题8-15	UVA-1617	笔记本	问题PDF
习题8-16	UVA-1618	弱键	问题PDF
习题8-17	UVA-11536	最短子序列	问题PDF
习题8-18	UVA-1619	感觉不错	问题PDF
习题8-19	UVA-1312	球场	问题PDF
习题8-20	UVA-1620	懒惰的苏珊	问题PDF
习题8-21	UVA-1621	跳来跳去	问题PDF
习题8-22	UVA-1622	机器人	问题PDF
习题8-23	UVA-1623	神龙喝水	问题PDF
习题8-24	UVA-10366	龙头滴水	问题PDF
习题8-25	UVA-11175	有向图D和E	问题PDF
习题8-26	UVA-12559	找黑圆	问题PDF
习题8-27	UVA-1580	海盗的宝箱	问题PDF
习题8-28	UVA-1624	打结	问题PDF

相关网站

• Virtual Judge
  https://vjudge.net/
• 紫书题单
  https://vjudge.net/comment#category=article&title=算法竞赛入门经典
• 洛谷
  https://www.luogu.com.cn/
• uDebug
  https://www.udebug.com/