aoapc-UVA-Answer

KO | EN

gitlite — search

#javascript #react #typescript #android #machine-learning #rust #macos #nodejs #windows #vue #ios #mcp #openai #open-source

aoapc-UVA-Answer

(★ 44)

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

aoapc-UVA-Answer 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

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

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

## 环境信息
### Windows
Windows11, 代码编辑器VSCode，命令行PowerShell，使用MinGW，G++编译器。
```sh
# 编译，生成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，操作系统自带编译器。

```sh
# 编译，生成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](Chapter-3/UVA-272.pdf) | [答案代码](Chapter-3/UVA-272.cpp) | 
| 例题3-2 | UVA-10082 | WERTYU | [问题PDF](Chapter-3/UVA-10082.pdf) | [答案代码](Chapter-3/UVA-10082.cpp) |
| 例题3-3 | UVA-401 | 回文词 | [问题PDF](Chapter-3/UVA-401.pdf) | [答案代码](Chapter-3/UVA-401.cpp) |
| 例题3-4 | UVA-340 | 猜数字游戏的提示 | [问题PDF](Chapter-3/UVA-340.pdf) | [答案代码](Chapter-3/UVA-340.cpp) |
| 例题3-5 | UVA-1583 | 生成元 | [问题PDF](Chapter-3/UVA-1583.pdf) | [答案代码](Chapter-3/UVA-1583.cpp) |
| 例题3-6 | UVA-1584 | 环状序列 | [问题PDF](Chapter-3/UVA-1584.pdf) | [答案代码](Chapter-3/UVA-1584.cpp) |

#### 习题答案

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

### 第四章 函数和递归  
#### 例题答案

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

#### 习题答案

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

### 第五章 C++与STL入门  
#### 例题答案

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

#### 习题答案

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

### 第六章 数据结构基础  
#### 例题答案

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

#### 习题答案

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

### 第七章 暴力求解法  
#### 例题答案

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

#### 习题答案

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

### 第八章 高效算法设计  
#### 例题答案

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

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

aoapc-UVA-Answer

aoapc-UVA-Answer 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

aoapc-UVA-Answer

aoapc-UVA-Answer 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README