- - - - UVA
文章平均质量分 76
crazysillynerd
二流大学软件工程学生一枚
展开
-
UVa 215 - Spreadsheet Calculator
时间限制:3.000秒题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=151 数据结构+模拟。 给出一个R行C列的电子表格,行编号A~T, 列编号0~9,按照行优先的顺序给出各个单元格原创 2015-02-21 18:42:41 · 1223 阅读 · 0 评论 -
UVA 592 - Island of Logic
这种题,说难吧不难,但是就是不好做,因为太麻烦,比较练代码能力。解法比较简单,就是枚举所有可能的情况,挨个带进去检查就是了。但是实现起来就略麻烦了……纯练代码能力了吧。原创 2015-02-02 00:01:27 · 536 阅读 · 0 评论 -
UVa 220 - Othello
一道黑白棋的模拟,难度上来说不算难,属于比较麻烦的……因为要八个方向去找去操作,没啥好说的,就是模拟。原创 2014-08-13 15:39:59 · 1765 阅读 · 0 评论 -
UVa 12166 - Equilibrium Mobile
跟二叉树有关的题,需要想一想。原创 2015-02-18 10:43:04 · 4666 阅读 · 8 评论 -
UVA 11995 - I Can Guess the Data Structure!
模拟水题。原创 2015-02-22 20:38:42 · 334 阅读 · 0 评论 -
UVa - 12232 - Exclusive-OR
异或是个比较神奇的位运算,它是两个数相同的位取0,不同的位取1。关于异或操作,有这么两个特点,一个是0 XOR a = a,另一个是a XOR a = 0,这道题根据这两个特点,用到了加权并查集来解。原创 2015-02-24 13:29:27 · 767 阅读 · 0 评论 -
UVa 1428 - Ping pong
二叉索引树入门例题。原创 2015-02-25 11:11:40 · 528 阅读 · 0 评论 -
UVa 1601 - The Morning after Halloween(单向BFS版)
从题上来说就是个暴力了点的暴力题。因为BFS可能的状态数太多,会导致超时或者超内存,所以需要进行优化以提高BFS的效率。原创 2015-01-09 21:57:20 · 2151 阅读 · 0 评论 -
UVa 207 - PGA Tour Prize Money
这就是一道大模拟……原创 2015-02-12 15:32:02 · 8534 阅读 · 4 评论 -
UVa 11991 - Easy Problem from Rujia Liu?
给出一个包含n个元素的数组以及m个询问,每次询问包含两个整数k和v,输出从左到右第k个v的下标。直接从左往右数的话肯定会超时,因为数组和查询的数量太大,因此我们要预先把结果储存起来,每次询问时直接把预先算出来的结果输出来,节省时间。原创 2015-02-22 20:59:40 · 414 阅读 · 0 评论 -
UVa 11235 - Frequent values(线段树版)
这次是Sparse-Table算法版本的修改版,改用线段树解决了RMQ问题,顺带验证下自己写的线段树模版管不管用。原创 2015-02-27 23:53:31 · 836 阅读 · 0 评论 -
UVa 12034 - Race
这算是排列组合吧,然后递推……很适合打表啊……原创 2014-08-13 22:09:23 · 1324 阅读 · 1 评论 -
UVA 705 - Slash Maze
其实要说题意也很简单,就是给你一迷宫图,问你最长的回路有多长。乍一看好办得很哪,dfs搜就是了。但是这道题蛋疼的地方就在于它给你的迷宫图是斜的,是由斜线和反斜线表示的。所以要想做,要么斜着搜,要么把迷宫掰正了搜。原创 2015-02-03 02:48:39 · 487 阅读 · 0 评论 -
UVa 1203 - Argus
利用了优先队列的数据结构。原创 2015-02-22 22:29:38 · 466 阅读 · 0 评论 -
UVa 806 - Spatial Structures
一道跟树有关的数据结构的题,要求实现的是黑白图像点阵表示和路径表示之间的相互转换。原创 2015-02-19 13:03:29 · 2159 阅读 · 1 评论 -
UVa 1160 - X-Plosives
并查集。原创 2015-02-23 16:19:28 · 484 阅读 · 0 评论 -
UVa 11235 - Frequent values
Sparse-Table算法入门题,只不过这里的最小值变成了最大值。原创 2015-02-26 09:27:33 · 519 阅读 · 0 评论 -
UVa 11134 - Fabled Rooks
贪心+优先队列。原创 2015-03-02 11:03:48 · 604 阅读 · 0 评论 -
UVa 272 - TEX Quotes
入门水题之一。题目大意就是读入文本,要求把其中的英文双引号转换成对应的格式。英文双引号前后是没有区别的,而转换之后原创 2015-04-14 22:25:05 · 652 阅读 · 0 评论 -
UVa 1644 - Prime Gap
数学题,筛法选素数,然后根据素数表再打表。原创 2014-08-14 14:46:02 · 1299 阅读 · 0 评论 -
UVa 1329 - Corporative Network
加权并查集,在查根节点的基础之上加上了到根节点的距离,只需要另开一个数组d保存距离,然后在路径压缩时维护数组即可。原创 2015-02-23 16:50:12 · 389 阅读 · 0 评论 -
UVa 1601 - The Morning after Halloween(双向BFS版)
继续上次UVA 1601这道题单向BFS的版本,接下来向双向BFS的方向优化。原创 2015-01-13 20:04:04 · 4087 阅读 · 0 评论 -
UVA 11809 - Floating-Point Numbers
这个题基本就是帮着你复习了一遍浮点数的存储方式了。需要推一下公式,然后打表,再处理一下输入。原创 2015-01-31 10:10:02 · 7961 阅读 · 18 评论 -
UVa 506 - System Dependencies
一道用到了一定数据结构的模拟题。原创 2015-02-17 20:49:38 · 1137 阅读 · 0 评论 -
UVa 810 - A Dicey Problem
就是一道BFS而已,在普通走迷宫的基础上增加了骰子的状态需要判断。原创 2015-02-21 12:06:38 · 678 阅读 · 0 评论 -
UVa 11997 - K Smallest Sums
优先队列+多路归并。原创 2015-02-23 11:50:29 · 432 阅读 · 0 评论 -
UVa 11987 - Almost Union-Find
题目的名字叫几乎就是并查集,其实还是并查集。只不过这次要把信息附加到根结点上,让根结点记录这棵树内所有元素的个数和所有元素的和,移动时维护根节点信息即可。原创 2015-02-24 19:30:36 · 1175 阅读 · 0 评论 -
UVa 11136 - Hoax or what
因为要排序而且要两头取,所以这里用到了STL里面的可重集multiset。做出来2.412秒,看有的大神只花了0.362秒,真心不知道怎么做的……原创 2015-02-23 17:15:52 · 440 阅读 · 0 评论