UVa 题目分类

最新推荐文章于 2021-10-31 20:16:59 发布
最新推荐文章于 2021-10-31 20:16:59 发布
阅读量598 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/peccavi/p/4983721.html
版权

第一章：入门 
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 （美味的牛奶）

 

 

10000Longest Paths最短路径最短路径的变形，应用bellmanford算法
10001Garden of Eden搜索题目直接搜索，Hash判重
10002Center of Masses重心计算公式
10003Cutting Sticks动态规划有些类似矩阵规划
10004Bicoloring并查集题经典算法 图的2着色
10005Packing polygons点圆覆盖直接枚举就可以了
10006Carmichael Numbers二分题目一个数学问题
10007Count the Trees组合数学Catalan数
10008What's Cryptanalysis?统计题目直接统计
10009All Roads Lead Where?最短路径典型的最短路径模型
10010Where's Waldorf?模拟题目直接找了 注意要输出左上的
10011Where Can You Hide?计算几何公式要仔细推一推 还要注意树和源位置的特殊情况
10012How Big Is It?搜索题目典型搜索
10013Super long sums高精度题简单题
10014Simple calculations数学问题有点类似多项式的推法
10015Joseph's Cousin约瑟夫题可以用STL直接搞
10016Flip-Flop the Squarelotron模拟题目找好规律就可以y了
10017The Never Ending Towers of Hanoi模拟题目汉诺塔打路径
10018Reverse and Add模拟题目模拟
10019Funny Encryption Method模拟题目模拟
10020Minimal coverage动态规划动态规划 可以用线段树降阶
10021Cube in the labirint搜索题目搜索题 有点搞 注意细节
10022Delta-wave数学问题找找规律就可以了
10023Square root高精度题一定要用高精度手动开方的方法 二分tle
10024Curling up the cube模拟题目直接模拟
10025The ? 1 ? 2 ? ... ? n = k problem数学问题找到一个最大的n 使得sum(1,2,..,n) >= S
10026Shoemaker's Problem贪心题目工程序列的贪心题目
10027Language Cardinality搜索题目模拟一下 HASH 判重 范围估计
10028Demerit Points模拟题目模拟 注意数据可能存在不合法情况
10029Edit Step Ladders动态规划动态规划 需要写Hash
10030Computer Dialogue  
10031Saskatchewan  
10032Tug of War动态规划有点像背包的01规划
10033Interpreter模拟题目模拟
10034Freckles图论题目最小生成树
10035Primary Arithmetic统计题目统计
10036Divisibility动态规划阶段是前i个数字 状态是能否搞出％k＝＝j的情况
10037Bridge贪心题目分两种情况讨论
10038Jolly Jumpers统计题目简单题
10039Railroads  
10040Ouroboros Snake  
10041Vito's Family统计题目简单题
10042Smith Numbers数学问题可以硬搞
10043Chainsaw Massacre搜索题目分枝限界
10044Erdos Numbers  
10045Echo  
10046Fold-up Patterns  
10047The Monocycle搜索题目宽度优先搜索
10048Audiophobia图论题目floyd
10049Self-describing Sequence数学问题设计一个好的方法
10050Hartals模拟题目硬搞
10051Tower of Cubes动态规划6个面做状态
10052Inviting Politicians  
10053Envelopes矩形判定矩形能否放置于另外的矩形之中
10054The Necklace欧拉回路点边统计 连通判定
10055Hashmat the Brave Warrior高精度题做差
10056What is the Probability ?概率计算简单题
10057A mid-summer night's dream.模拟题目模拟
10058Jimmi's Riddles表达式题正则表达式
10059The Hazard of CSE Department!  
10060A hole to catch a man  
10061How many zero's and how many digits ?数学问题经典问题 log10（）
10062Tell me the frequencies!统计题目简单题
10063Knuth's Permutation递归问题简单题
10064Travelling in another Dimension  
10065Useless Tile Packers凸包问题求凸包 算面积
10066The Twin Towers动态规划公共子序列
10067Playing with Wheels搜索题目直接搜
10068The Treasure Hunt  
10069Distinct Subsequences动态规划经典问题
10070Leap Year or Not Leap Year and ...高精度题需要用到高精度
10071Back to High School Physics物理公式直接输出两个数乘积的2倍
10072Bob Laptop Woolmer and Eddie Desktop Barlow动态规划简单的规划
10073Constrained Exchange Sort  
10074Take the Land动态规划经典的动态规划
10075Airlines图论题目floyd
10076The Bumpy Robot动态规划简单的规划
10077The Stern-Brocot Number System规律题目找规律 没什么说的
10078The Art Gallery凸包问题检查凸包
10079Pizza Cutting数学问题简单题
10080Gopher II二分匹配鼠和洞分别做X，Y集合，能进去就连边
10081Tight Words动态规划简单的规划
10082WERTYU模拟题目直接搞
10083Division高精度题还是推些范围的关系简单些
10084Hotter Colder半平面交直线和凸包求交集
10085The most distant state八数码题经典问题
10086Test the Rods动态规划简单题 注意解的输出
10087The Tajmahal of ++Y2k幻方构造构造分奇偶讨论
10088Trees on My Island计算几何公式
10089Repackaging角度判断所有相邻的边度数不能大于180
10090Marbles数论题目典型的数论求解问题
10091The Valentine's Day动态规划以第i年所在的位置做状态dp
10092The Problem with the Problem Setter二分匹配建好模型就可以y了
10093An Easy Problem!数论题目仔细推一下就出来了
10094Place the GuardsN皇后构造构造分6的倍数来搞
10095Saving the Planet  
10096The Richest Man of the Universe  
10097The Color Game搜索题目直接搜就可以了
10098Generating Fast, Sorted Permutation全排列题重复的不能输出
10099The Tourist Guide图论题目最短路径

转载于:https://www.cnblogs.com/peccavi/p/4983721.html

weixin_30861797
关注
UVA1610 聚会游戏 Party Games
m0_73035684的博客
10-19 137
写到这里，我觉得我的代码肯定没问题，就提交了，但是中间出错了，后来借助网上的样例算是知道了哪里错了，就是我们去掉构造字符串末尾连续的Z的那个步骤，那个步骤之前需要判断一下整个字符串是不是都是Z，如果都是Z还执行后面的操作很显然就会出错，如果都是Z，那么说明当前的长度已经达到最大的字典序了，答案不可能是比当前长度更长的字符串了，这时退出循环就可以了，这样这个题就完成了，虽然没有一次性写对，但是觉得我的思路还是不错的，只是细节还是没有做全面，
Algorithm-UVA-Solutions-in-Python.zip
09-17
这个压缩包包含的"UVA-Solutions-in-Python-master"文件夹，很可能包含了各个分类的UVA问题的Python代码文件，如排序、搜索、图论、动态规划、回溯、贪心等经典算法的实例。每个问题的解决方案通常由一个或多个...
UVA题目大全
01-12
UVa在我看来是比较全的一个题解，希望能帮助大家。欢迎下载。
UVA题目分类
weixin_33786077的博客
10-24 225
题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 - Kindergarten Counting Game 414 - Machined Surfa...
Sicily、uva、pc部分题目分类
weixin_30273763的博客
06-03 272
Classified Problems on Online Judge 练习题选自以下在线测评系统 * sicily:http://soj.me, 中山大学Sicily在线测评系统 * UVA OnlineJudge, 题号前缀为uva * ProgrammingChanlanges Online Judge, 题号前缀为pc 题目的分类仅供参考，很多题目有多种实现，有些题...
uva题目分类
leolin_的专栏
07-24 2498
10000Longest Paths最短路径最短路径的变形，应用bellmanford算法10001Garden of Eden搜索题目直接搜索，Hash判重10002Center of Masses重心计算公式10003Cutting Sticks动态规划有些类似矩阵规划100
UVA题目分类索引
学无止境
04-20 2682
uva好像经常连不上，可以移步到virtual judge做题。列出来的题我都做过，可以在我博客中找到相关的解题报告。 本文章保持更新。 水题会用蓝色字体标明。 字符串类题目： 401 10010103615374091087810815 644 10115
uva OJ 题目分类
07-06
世界著名大学UVA OJ平台上的题目部分分类，分的不好请原谅。
poj题目分类
04-29
《POJ题目分类详解》 在编程竞赛领域，特别是ACM（国际大学生程序设计竞赛）中，POJ（Problem Set of浙大Online Judge）是一个深受参赛者喜爱的在线评测系统。POJ提供了丰富的题目资源，涵盖了多种算法和数据结构，...
刘汝佳算法竞赛入门经典uva习题集锦
11-01
习题的分类基于书中的章节，这意味着我们可以按照数据结构、排序算法、图论、动态规划等主题逐步深入。例如，在数据结构章节，读者可能会遇到链表、栈、队列、树、图等基础知识的应用题目，这些题目有助于巩固对基本...
Uva练习题
01-09
UVA 题目，不是很难，试试吧
uva题目笔记
hello_SW的博客
06-17 481
10055 关键句：The input numbers are not greaterthan 232  注意事项：不可以用unsigned int,其表示范围为0～232 -1。 494 数单词题目； 注意事项：善用中的isdigit()判断。
UVA 题目分类 （10000–10099）
iCpC之旅
07-20 1270
10000  Longest Paths 最短路径   最短路径的变形，应用bellmanford算法 10001  Garden of Eden 搜索题目  直接搜索，Hash判重 10002  Center of Masses 重心计算  公式 10003  Cutting Sticks 动态规划  有些类似矩阵规划 10004  Bicoloring 并查集题  经典
uva题库爬取
weixin_34124651的博客
03-01 284
每次进uva都慢的要死，而且一步一步找到自己的那个题目简直要命。 于是，我想到做一个爬取uva题库，记录一下其中遇到的问题。 1、uva题目的链接是一个外部的，想要获取https资源，会报出SNIMissingWarning和InsecurePlatformWarning警告。 老实说，我一个单词都看不懂，直接上解决方案吧！需要pyopenssl ndg-httpsclient pyasn1...
Uva算法习题
Chinalihuanyu的博客
03-08 241
题目： 原题链接 #include<stdio.h> int main() { int c, q = 1; while((c = getchar()) != EOF) { if(c == '"') { printf("%s", q ? "``" : "''"); q = !q; } else printf("%c", c); } r...
UVA 题库爬取
殇尘的博客
09-24 915
过几天我有一个比赛，想在UVA上刷题，但最近Vjudge爆了，UVA的图片和PDF都看不了，也不会弄VPN，就用Python弄了一个爬取题库的程序来看题目，然后在Vjudge上提交就好了。 程序效果图： 有需要这个程序的，可以评论留邮箱，我再发给各位。 ...
【网络流专练一】UVA五题（UVA12125，UVA11082，UVA10983，UVA1306，UVA10735）
10-31 462
UVAnm坟头我都给你买好了
UVa 12166 - Equilibrium Mobile
_____
02-18 4711
跟二叉树有关的题，需要想一想。
UVA 10888 km 题库61页
老李2009
07-17 596
求最小值 const int maxn = 108 ; int lx[maxn] , ly[maxn] ; int Left[maxn] ; int w[maxn][maxn] ; bool S[maxn] , T[maxn] ; int n ; bool match(int i){ S[i] = 1 ; for(int j =
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值