UVa 题目分类

第一章：入门 
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 图论题目 最短路径
posted @ 2015-11-21 14:40  Peccavi  阅读(1286)  评论(0)  编辑  收藏  举报