第一章:入门
1.1 PC/UVa 题号: /100 The 3n+1 problem (3n+1 问题)
1.2 PC/UVa 题号: /10189 Minesweeper (扫雷)
1.3 PC/UVa 题号: /10137 The Trip (旅行)
1.4 PC/UVa 题号: /706 LC-Display (液晶显示屏)
1.5 PC/UVa 题号: /10267 Graphical Editor (图形化编辑器)
1.6 PC/UVa 题号: /10033 Interpreter (解释器)
1.7 PC/UVa 题号: /10196 Check the Check (将军)
1.8 PC/UVa 题号: /10142 Australian Voting (澳大利亚投票)
第二章:数据结构
2.1 PC/UVa 题号: /10038 Jolly Jumpers (快乐的跳跃者)
2.2 PC/UVa 题号: /10315 Poker Hands (扑克牌型)
2.3 PC/UVa 题号: /10050 Hartals (**)
2.4 PC/UVa 题号: /843 Crypt Kicker (解密)
2.5 PC/UVa 题号: /10205 Stack ’em Up (完美洗牌术)
2.6 PC/UVa 题号: /10044 Erdos Numbers (Erdos 数)
2.7 PC/UVa 题号: /10258 Contest Scoreboard (比赛计分板)
2.8 PC/UVa 题号: /10149 Yahtzee (Yahtzee 游戏)
第三章:字符串
3.1 PC/UVa 题号: /10082 WERTYU (WERTYU 键盘)
3.2 PC/UVa 题号: /10010 Where’s Waldorf?(寻找单词)
3.3 PC/UVa 题号: /10252 Common Permutation (公共排列)
3.4 PC/UVa 题号: /850 Crypt Kicker II (解密 II)
3.5 PC/UVa 题号: /10188 Automated Judge Script (自动评测脚本)
3.6 PC/UVa 题号: /10132 File Fragmentation (文件碎片)
3.7 PC/UVa 题号: /10150 Doublets (Doublets 序列)
3.8 PC/UVa 题号: /848 Fmt (Fmt 程序)
第四章:排序
4.1 PC/UVa 题号: /10041 Vito’s Family (Vito 家族)
4.2 PC/UVa 题号: /120 Stacks of Flapjacks (煎饼堆)
4.3 PC/UVa 题号: /10037 Bridge (过桥)
4.4 PC/UVa 题号: /10191 Longest Nap (最长打盹时间)
4.5 PC/UVa 题号: /10026 Shoemaker’s Problem (鞋匠的烦恼)
4.6 PC/UVa 题号: /10138 CDVII (CDVII 高速公路)
4.7 PC/UVa 题号: /10152 ShellSort (龟壳排序)
4.8 PC/UVa 题号: /10194 Football (aka Soccer) (足球)
第五章:算术与代数
5.1 PC/UVa 题号: /10035 Primary Arithmetic (小学生算术)
5.2 PC/UVa 题号: /10018 Reverse and Add (反转相加)
5.3 PC/UVa 题号: /701 The Archeologist’s Dilemma (考古学家的烦恼)
5.4 PC/UVa 题号: /10127 Ones (仅由 1 组成的数)
5.5 PC/UVa 题号: /847 A Multiplication Game (乘法游戏)
5.6 PC/UVa 题号: /10105 Polynomial Coefficients (多项式系数)
5.7 PC/UVa 题号: /10077 The Stern-Brocot Number System (Stern-Brocot 代数系统)
5.8 PC/UVa 题号: /10202 Pairsumonious Numbers (两两之和)
第六章:组合数学
6.1 PC/UVa 题号: /10183 How Many Fibs? (斐波那契计数)
6.2 PC/UVa 题号: /10213 How Many Pieces of Land? (土地分割)
6.3 PC/UVa 题号: /10198 Counting (数数)
6.4 PC/UVa 题号: /10157 Expressions (括号表达式)
6.5 PC/UVa 题号: /10247 Complete Tree Labeling (完全树标号)
6.6 PC/UVa 题号: /10254 The Priest Mathematician (牧师数学家)
6.7 PC/UVa 题号: /10049 Self-describing Sequence (自描述序列)
6.8 PC/UVa 题号: /846 Steps (数轴行走)
第七章:数论
7.1 PC/UVa 题号: /10110 Light, More Light (开灯与关灯)
7.2 PC/UVa 题号: /10006 Carmichael Numbers (Carmichael 数)
7.3 PC/UVa 题号: /10104 Euclid Problem (欧几里德问题)
7.4 PC/UVa 题号: /10139 Factovisors (阶乘与整除)
7.5 PC/UVa 题号: /10168 Summation of Four Primes (四素数之和)
7.6 PC/UVa 题号: /10042 Smith Numbers (Smith 数)
7.7 PC/UVa 题号: /10090 Marbles (弹珠)
7.8 PC/UVa 题号: /10089 Repackaging (重新打包)
第八章:回溯法
8.1 PC/UVa 题号: /861 Little Bishops (棋盘上的象)
8.2 PC/UVa 题号: /10181 15-Puzzle Problem (15 数码游戏)
8.3 PC/UVa 题号: /10128 Queue (队伍)
8.4 PC/UVa 题号: /10160 Servicing Stations (服务站)
8.5 PC/UVa 题号: /10032 Tug of War (拔河)
8.6 PC/UVa 题号: /10001 Garden of Eden (伊甸园)
8.7 PC/UVa 题号: /704 Colour Hash (色彩缤纷游戏)
8.8 PC/UVa 题号: /10270 Bigger Square Please... (拼接正方形)
第九章:图遍历
9.1 PC/UVa 题号: /10004 Bicoloring (双着色)
9.2 PC/UVa 题号: /10067 Playing With Wheels (摆弄轮子)
9.3 PC/UVa 题号: /10099 The Tourist Guide (导游)
9.4 PC/UVa 题号: /705 Slash Maze (斜线迷宫)
9.5 PC/UVa 题号: /10029 Edit Step Ladders (递变阶梯)
9.6 PC/UVa 题号: /10051 Tower of Cubes (立方体之塔)
9.7 PC/UVa 题号: /10187 From Dusk till Dawn (从黄昏到拂晓)
9.8 PC/UVa 题号: /10276 Hanoi Tower Troubles Again! (汉诺塔卷土重来!)
第十章:图算法
10.1 PC/UVa 题号: /10034 Freckles (斑点)
10.2 PC/UVa 题号: /10054 The Necklace (项链)
10.3 PC/UVa 题号: /10278 Fire Station (消防站)
10.4 PC/UVa 题号: /10039 Railroads (铁路)
10.5 PC/UVa 题号: /10158 War (战争)
10.6 PC/UVa 题号: /10199 Tourist Guide (导游)
10.7 PC/UVa 题号: /10249 The Grand Dinner (丰盛的晚餐)
10.8 PC/UVa 题号: /10092 The Problem With the Problem Setter (命题者的难题)
第十一章:动态规划
11.1 PC/UVa 题号: /10131 Is Bigger Smarter? (越大越聪明?)
11.2 PC/UVa 题号: /10069 Distinct Subsequences (不同的子序列)
11.3 PC/UVa 题号: /10154 Weights and Measures (重量和力量)
11.4 PC/UVa 题号: /116 Unidirectional TSP (单向旅行商问题)
11.5 PC/UVa 题号: /10003 Cutting Sticks (切割木棍)
11.6 PC/UVa 题号: /10261 Ferry Loading (渡船装载)
11.7 PC/UVa 题号: /10271 Chopsticks (筷子)
11.8 PC/UVa 题号: /10201 Adventures in Moving: Part IV (搬家大冒险:第四部)
第十二章:网格
12.1 PC/UVa 题号: /10161 Ant on a Chessboard (棋盘上的蚂蚁)
12.2 PC/UVa 题号: /10047 The Monocycle(独轮车)
12.3 PC/UVa 题号: /10159 Star (六角星)
12.4 PC/UVa 题号: /10182 Bee Maja (蜜蜂 Maja)
12.5 PC/UVa 题号: /707 Robbery (抢劫)
12.6 PC/UVa 题号: /10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? (2/3/4-维立方体?)
12.7 PC/UVa 题号: /10233 Dermuba Triangle (Dermuba 三角)
12.8 PC/UVa 题号: /10075 Airlines (航线)
第十三章:几何
13.1 PC/UVa 题号: /10310 Dog and Gopher (狗拿地鼠)
13.2 PC/UVa 题号: /10180 Rope Crisis in Ropeland! (绳子王国的危机!)
13.3 PC/UVa 题号: /10195 The Knights of the Round Table (圆桌骑士)
13.4 PC/UVa 题号: /10136 Chocolate Chip Cookies (巧克力片饼干)
13.5 PC/UVa 题号: /10167 Birthday Cake (生日蛋糕)
13.6 PC/UVa 题号: /10215 The Largest/Smallest Box... (最大/最小的盒子)
13.7 PC/UVa 题号: /10209 Is This Integration? (需要积分吗?)
13.8 PC/UVa 题号: /10012 How Big Is It? (它有多大?)
第十四章:计算几何
14.1 PC/UVa 题号: /10135 Herding Frosh (新生集会)
14.2 PC/UVa 题号: /10245 The Closest Pair Problem (最近点对问题)
14.3 PC/UVa 题号: /10043 Chainsaw Massacre (电锯惊魂)
14.4 PC/UVa 题号: /10084 Hotter Colder (冷热游戏)
14.5 PC/UVa 题号: /10065 Useless Tile Packers (没用的瓷砖打包公司)
14.6 PC/UVa 题号: /849 Radar Tracking (雷达追踪)
14.7 PC/UVa 题号: /10088 Trees on My Island (岛上的树)
14.8 PC/UVa 题号: /10117 Nice Milk (美味的牛奶)
| 10000 | Longest Paths | 最短路径 | 最短路径的变形,应用bellmanford算法 |
| 10001 | Garden of Eden | 搜索题目 | 直接搜索,Hash判重 |
| 10002 | Center of Masses | 重心计算 | 公式 |
| 10003 | Cutting Sticks | 动态规划 | 有些类似矩阵规划 |
| 10004 | Bicoloring | 并查集题 | 经典算法 图的2着色 |
| 10005 | Packing polygons | 点圆覆盖 | 直接枚举就可以了 |
| 10006 | Carmichael Numbers | 二分题目 | 一个数学问题 |
| 10007 | Count the Trees | 组合数学 | Catalan数 |
| 10008 | What's Cryptanalysis? | 统计题目 | 直接统计 |
| 10009 | All Roads Lead Where? | 最短路径 | 典型的最短路径模型 |
| 10010 | Where's Waldorf? | 模拟题目 | 直接找了 注意要输出左上的 |
| 10011 | Where Can You Hide? | 计算几何 | 公式要仔细推一推 还要注意树和源位置的特殊情况 |
| 10012 | How Big Is It? | 搜索题目 | 典型搜索 |
| 10013 | Super long sums | 高精度题 | 简单题 |
| 10014 | Simple calculations | 数学问题 | 有点类似多项式的推法 |
| 10015 | Joseph's Cousin | 约瑟夫题 | 可以用STL直接搞 |
| 10016 | Flip-Flop the Squarelotron | 模拟题目 | 找好规律就可以y了 |
| 10017 | The Never Ending Towers of Hanoi | 模拟题目 | 汉诺塔打路径 |
| 10018 | Reverse and Add | 模拟题目 | 模拟 |
| 10019 | Funny Encryption Method | 模拟题目 | 模拟 |
| 10020 | Minimal coverage | 动态规划 | 动态规划 可以用线段树降阶 |
| 10021 | Cube in the labirint | 搜索题目 | 搜索题 有点搞 注意细节 |
| 10022 | Delta-wave | 数学问题 | 找找规律就可以了 |
| 10023 | Square root | 高精度题 | 一定要用高精度手动开方的方法 二分tle |
| 10024 | Curling up the cube | 模拟题目 | 直接模拟 |
| 10025 | The ? 1 ? 2 ? ... ? n = k problem | 数学问题 | 找到一个最大的n 使得sum(1,2,..,n) >= S |
| 10026 | Shoemaker's Problem | 贪心题目 | 工程序列的贪心题目 |
| 10027 | Language Cardinality | 搜索题目 | 模拟一下 HASH 判重 范围估计 |
| 10028 | Demerit Points | 模拟题目 | 模拟 注意数据可能存在不合法情况 |
| 10029 | Edit Step Ladders | 动态规划 | 动态规划 需要写Hash |
| 10030 | Computer Dialogue | ||
| 10031 | Saskatchewan | ||
| 10032 | Tug of War | 动态规划 | 有点像背包的01规划 |
| 10033 | Interpreter | 模拟题目 | 模拟 |
| 10034 | Freckles | 图论题目 | 最小生成树 |
| 10035 | Primary Arithmetic | 统计题目 | 统计 |
| 10036 | Divisibility | 动态规划 | 阶段是前i个数字 状态是能否搞出%k==j的情况 |
| 10037 | Bridge | 贪心题目 | 分两种情况讨论 |
| 10038 | Jolly Jumpers | 统计题目 | 简单题 |
| 10039 | Railroads | ||
| 10040 | Ouroboros Snake | ||
| 10041 | Vito's Family | 统计题目 | 简单题 |
| 10042 | Smith Numbers | 数学问题 | 可以硬搞 |
| 10043 | Chainsaw Massacre | 搜索题目 | 分枝限界 |
| 10044 | Erdos Numbers | ||
| 10045 | Echo | ||
| 10046 | Fold-up Patterns | ||
| 10047 | The Monocycle | 搜索题目 | 宽度优先搜索 |
| 10048 | Audiophobia | 图论题目 | floyd |
| 10049 | Self-describing Sequence | 数学问题 | 设计一个好的方法 |
| 10050 | Hartals | 模拟题目 | 硬搞 |
| 10051 | Tower of Cubes | 动态规划 | 6个面做状态 |
| 10052 | Inviting Politicians | ||
| 10053 | Envelopes | 矩形判定 | 矩形能否放置于另外的矩形之中 |
| 10054 | The Necklace | 欧拉回路 | 点边统计 连通判定 |
| 10055 | Hashmat the Brave Warrior | 高精度题 | 做差 |
| 10056 | What is the Probability ? | 概率计算 | 简单题 |
| 10057 | A mid-summer night's dream. | 模拟题目 | 模拟 |
| 10058 | Jimmi's Riddles | 表达式题 | 正则表达式 |
| 10059 | The Hazard of CSE Department! | ||
| 10060 | A hole to catch a man | ||
| 10061 | How many zero's and how many digits ? | 数学问题 | 经典问题 log10() |
| 10062 | Tell me the frequencies! | 统计题目 | 简单题 |
| 10063 | Knuth's Permutation | 递归问题 | 简单题 |
| 10064 | Travelling in another Dimension | ||
| 10065 | Useless Tile Packers | 凸包问题 | 求凸包 算面积 |
| 10066 | The Twin Towers | 动态规划 | 公共子序列 |
| 10067 | Playing with Wheels | 搜索题目 | 直接搜 |
| 10068 | The Treasure Hunt | ||
| 10069 | Distinct Subsequences | 动态规划 | 经典问题 |
| 10070 | Leap Year or Not Leap Year and ... | 高精度题 | 需要用到高精度 |
| 10071 | Back to High School Physics | 物理公式 | 直接输出两个数乘积的2倍 |
| 10072 | Bob Laptop Woolmer and Eddie Desktop Barlow | 动态规划 | 简单的规划 |
| 10073 | Constrained Exchange Sort | ||
| 10074 | Take the Land | 动态规划 | 经典的动态规划 |
| 10075 | Airlines | 图论题目 | floyd |
| 10076 | The Bumpy Robot | 动态规划 | 简单的规划 |
| 10077 | The Stern-Brocot Number System | 规律题目 | 找规律 没什么说的 |
| 10078 | The Art Gallery | 凸包问题 | 检查凸包 |
| 10079 | Pizza Cutting | 数学问题 | 简单题 |
| 10080 | Gopher II | 二分匹配 | 鼠和洞分别做X,Y集合,能进去就连边 |
| 10081 | Tight Words | 动态规划 | 简单的规划 |
| 10082 | WERTYU | 模拟题目 | 直接搞 |
| 10083 | Division | 高精度题 | 还是推些范围的关系简单些 |
| 10084 | Hotter Colder | 半平面交 | 直线和凸包求交集 |
| 10085 | The most distant state | 八数码题 | 经典问题 |
| 10086 | Test the Rods | 动态规划 | 简单题 注意解的输出 |
| 10087 | The Tajmahal of ++Y2k | 幻方构造 | 构造分奇偶讨论 |
| 10088 | Trees on My Island | 计算几何 | 公式 |
| 10089 | Repackaging | 角度判断 | 所有相邻的边度数不能大于180 |
| 10090 | Marbles | 数论题目 | 典型的数论求解问题 |
| 10091 | The Valentine's Day | 动态规划 | 以第i年所在的位置做状态dp |
| 10092 | The Problem with the Problem Setter | 二分匹配 | 建好模型就可以y了 |
| 10093 | An Easy Problem! | 数论题目 | 仔细推一下就出来了 |
| 10094 | Place the Guards | N皇后构造 | 构造分6的倍数来搞 |
| 10095 | Saving the Planet | ||
| 10096 | The Richest Man of the Universe | ||
| 10097 | The Color Game | 搜索题目 | 直接搜就可以了 |
| 10098 | Generating Fast, Sorted Permutation | 全排列题 | 重复的不能输出 |
| 10099 | The Tourist Guide | 图论题目 | 最短路径 |

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132142.html