第一章:入门
1.1 PC/UVa 题号: 110101/100 The 3n+1 problem (3n+1 问题)
1.2 PC/UVa 题号: 110102/10189 Minesweeper (扫雷)
1.3 PC/UVa 题号: 110103/10137 The Trip (旅行)
1.4 PC/UVa 题号: 110104/706 LC-Display (液晶显示屏)
1.5 PC/UVa 题号: 110105/10267 Graphical Editor (图形化编辑器)
1.6 PC/UVa 题号: 110106/10033 Interpreter (解释器)
1.7 PC/UVa 题号: 110107/10196 Check the Check (将军)
1.8 PC/UVa 题号: 110108/10142 Australian Voting (澳大利亚投票)
第二章:数据结构
2.1 PC/UVa 题号: 110201/10038 Jolly Jumpers (快乐的跳跃者)
2.2 PC/UVa 题号: 110202/10315 Poker Hands (扑克牌型)
2.3 PC/UVa 题号: 110203/10050 Hartals (罢工)
2.4 PC/UVa 题号: 110204/843 Crypt Kicker (解密)
2.5 PC/UVa 题号: 110205/10205 Stack ’em Up (完美洗牌术)
2.6 PC/UVa 题号: 110206/10044 Erdos Numbers (Erdos 数)
2.7 PC/UVa 题号: 110207/10258 Contest Scoreboard (比赛计分板)
2.8 PC/UVa 题号: 110208/10149 Yahtzee (Yahtzee 游戏)
第三章:字符串
3.1 PC/UVa 题号: 110301/10082 WERTYU (WERTYU 键盘)
3.2 PC/UVa 题号: 110302/10010 Where’s Waldorf?(寻找单词)
3.3 PC/UVa 题号: 110303/10252 Common Permutation (公共排列)
3.4 PC/UVa 题号: 110304/850 Crypt Kicker II (解密 II)
3.5 PC/UVa 题号: 110305/10188 Automated Judge Script (自动评测脚本)
3.6 PC/UVa 题号: 110306/10132 File Fragmentation (文件碎片)
3.7 PC/UVa 题号: 110307/10150 Doublets (Doublets 序列)
3.8 PC/UVa 题号: 110308/848 Fmt (Fmt 程序)
第四章:排序
4.1 PC/UVa 题号: 110401/10041 Vito’s Family (Vito 家族)
4.2 PC/UVa 题号: 110402/120 Stacks of Flapjacks (煎饼堆)
4.3 PC/UVa 题号: 110403/10037 Bridge (过桥)
4.4 PC/UVa 题号: 110404/10191 Longest Nap (最长打盹时间)
4.5 PC/UVa 题号: 110405/10026 Shoemaker’s Problem (鞋匠的烦恼)
4.6 PC/UVa 题号: 110406/10138 CDVII (CDVII 高速公路)
4.7 PC/UVa 题号: 110407/10152 ShellSort (龟壳排序)
4.8 PC/UVa 题号: 110408/10194 Football (aka Soccer) (足球)
第五章:算术与代数
5.1 PC/UVa 题号: 110501/10035 Primary Arithmetic (小学生算术)
5.2 PC/UVa 题号: 110502/10018 Reverse and Add (反转相加)
5.3 PC/UVa 题号: 110503/701 The Archeologist’s Dilemma (考古学家的烦恼)
5.4 PC/UVa 题号: 110504/10127 Ones (仅由 1 组成的数)
5.5 PC/UVa 题号: 110505/847 A Multiplication Game (乘法游戏)
5.6 PC/UVa 题号: 110506/10105 Polynomial Coefficients (多项式系数)
5.7 PC/UVa 题号: 110507/10077 The Stern-Brocot Number System (Stern-Brocot 代数系统)
5.8 PC/UVa 题号: 110508/10202 Pairsumonious Numbers (两两之和)
第六章:组合数学
6.1 PC/UVa 题号: 110601/10183 How Many Fibs? (斐波那契计数)
6.2 PC/UVa 题号: 110602/10213 How Many Pieces of Land? (土地分割)
6.3 PC/UVa 题号: 110603/10198 Counting (数数)
6.4 PC/UVa 题号: 110604/10157 Expressions (括号表达式)
6.5 PC/UVa 题号: 110605/10247 Complete Tree Labeling (完全树标号)
6.6 PC/UVa 题号: 110606/10254 The Priest Mathematician (牧师数学家)
6.7 PC/UVa 题号: 110607/10049 Self-describing Sequence (自描述序列)
6.8 PC/UVa 题号: 110608/846 Steps (数轴行走)
第七章:数论
7.1 PC/UVa 题号: 110701/10110 Light, More Light (开灯与关灯)
7.2 PC/UVa 题号: 110702/10006 Carmichael Numbers (Carmichael 数)
7.3 PC/UVa 题号: 110703/10104 Euclid Problem (欧几里德问题)
7.4 PC/UVa 题号: 110704/10139 Factovisors (阶乘与整除)
7.5 PC/UVa 题号: 110705/10168 Summation of Four Primes (四素数之和)
7.6 PC/UVa 题号: 110706/10042 Smith Numbers (Smith 数)
7.7 PC/UVa 题号: 110707/10090 Marbles (弹珠)
7.8 PC/UVa 题号: 110708/10089 Repackaging (重新打包)
第八章:回溯法
8.1 PC/UVa 题号: 110801/861 Little Bishops (棋盘上的象)
8.2 PC/UVa 题号: 110802/10181 15-Puzzle Problem (15 数码游戏)
8.3 PC/UVa 题号: 110803/10128 Queue (队伍)
8.4 PC/UVa 题号: 110804/10160 Servicing Stations (服务站)
8.5 PC/UVa 题号: 110805/10032 Tug of War (拔河)
8.6 PC/UVa 题号: 110806/10001 Garden of Eden (伊甸园)
8.7 PC/UVa 题号: 110807/704 Colour Hash (色彩缤纷游戏)
8.8 PC/UVa 题号: 110808/10270 Bigger Square Please... (拼接正方形)
第九章:图遍历
9.1 PC/UVa 题号: 110901/10004 Bicoloring (双着色)
9.2 PC/UVa 题号: 110902/10067 Playing With Wheels (摆弄轮子)
9.3 PC/UVa 题号: 110903/10099 The Tourist Guide (导游)
9.4 PC/UVa 题号: 110904/705 Slash Maze (斜线迷宫)
9.5 PC/UVa 题号: 110905/10029 Edit Step Ladders (递变阶梯)
9.6 PC/UVa 题号: 110906/10051 Tower of Cubes (立方体之塔)
9.7 PC/UVa 题号: 110907/10187 From Dusk till Dawn (从黄昏到拂晓)
9.8 PC/UVa 题号: 110908/10276 Hanoi Tower Troubles Again! (汉诺塔卷土重来!)
第十章:图算法
10.1 PC/UVa 题号: 111001/10034 Freckles (斑点)
10.2 PC/UVa 题号: 111002/10054 The Necklace (项链)
10.3 PC/UVa 题号: 111003/10278 Fire Station (消防站)
10.4 PC/UVa 题号: 111004/10039 Railroads (铁路)
10.5 PC/UVa 题号: 111005/10158 War (战争)
10.6 PC/UVa 题号: 111006/10199 Tourist Guide (导游)
10.7 PC/UVa 题号: 111007/10249 The Grand Dinner (丰盛的晚餐)
10.8 PC/UVa 题号: 111008/10092 The Problem With the Problem Setter (命题者的难题)
第十一章:动态规划
11.1 PC/UVa 题号: 111101/10131 Is Bigger Smarter? (越大越聪明?)
11.2 PC/UVa 题号: 111102/10069 Distinct Subsequences (不同的子序列)
11.3 PC/UVa 题号: 111103/10154 Weights and Measures (重量和力量)
11.4 PC/UVa 题号: 111104/116 Unidirectional TSP (单向旅行商问题)
11.5 PC/UVa 题号: 111105/10003 Cutting Sticks (切割木棍)
11.6 PC/UVa 题号: 111106/10261 Ferry Loading (渡船装载)
11.7 PC/UVa 题号: 111107/10271 Chopsticks (筷子)
11.8 PC/UVa 题号: 111108/10201 Adventures in Moving: Part IV (搬家大冒险:第四部)
第十二章:网格
12.1 PC/UVa 题号: 111201/10161 Ant on a Chessboard (棋盘上的蚂蚁)
12.2 PC/UVa 题号: 111202/10047 The Monocycle(独轮车)
12.3 PC/UVa 题号: 111203/10159 Star (六角星)
12.4 PC/UVa 题号: 111204/10182 Bee Maja (蜜蜂 Maja)
12.5 PC/UVa 题号: 111205/707 Robbery (抢劫)
12.6 PC/UVa 题号: 111206/10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? (2/3/4-维立方体?)
12.7 PC/UVa 题号: 111207/10233 Dermuba Triangle (Dermuba 三角)
12.8 PC/UVa 题号: 111208/10075 Airlines (航线)
第十三章:几何
13.1 PC/UVa 题号: 111301/10310 Dog and Gopher (狗拿地鼠)
13.2 PC/UVa 题号: 111302/10180 Rope Crisis in Ropeland! (绳子王国的危机!)
13.3 PC/UVa 题号: 111303/10195 The Knights of the Round Table (圆桌骑士)
13.4 PC/UVa 题号: 111304/10136 Chocolate Chip Cookies (巧克力片饼干)
13.5 PC/UVa 题号: 111305/10167 Birthday Cake (生日蛋糕)
13.6 PC/UVa 题号: 111306/10215 The Largest/Smallest Box... (最大/最小的盒子)
13.7 PC/UVa 题号: 111307/10209 Is This Integration? (需要积分吗?)
13.8 PC/UVa 题号: 111308/10012 How Big Is It? (它有多大?)
第十四章:计算几何
14.1 PC/UVa 题号: 111401/10135 Herding Frosh (新生集会)
14.2 PC/UVa 题号: 111402/10245 The Closest Pair Problem (最近点对问题)
14.3 PC/UVa 题号: 111403/10043 Chainsaw Massacre (电锯惊魂)
14.4 PC/UVa 题号: 111404/10084 Hotter Colder (冷热游戏)
14.5 PC/UVa 题号: 111405/10065 Useless Tile Packers (没用的瓷砖打包公司)
14.6 PC/UVa 题号: 111406/849 Radar Tracking (雷达追踪)
14.7 PC/UVa 题号: 111402/10088 Trees on My Island (岛上的树)
14.8 PC/UVa 题号: 111408/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 | 图论题目 | 最短路径 |