![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛及其相关
文章平均质量分 76
crazysillynerd
二流大学软件工程学生一枚
展开
-
自制简单Trie树
简单的字典树,支持插入和查询操作。原创 2015-02-12 10:18:17 · 485 阅读 · 0 评论 -
UVa 11997 - K Smallest Sums
优先队列+多路归并。原创 2015-02-23 11:50:29 · 435 阅读 · 0 评论 -
UVa 11987 - Almost Union-Find
题目的名字叫几乎就是并查集,其实还是并查集。只不过这次要把信息附加到根结点上,让根结点记录这棵树内所有元素的个数和所有元素的和,移动时维护根节点信息即可。原创 2015-02-24 19:30:36 · 1184 阅读 · 0 评论 -
UVa 1428 - Ping pong
二叉索引树入门例题。原创 2015-02-25 11:11:40 · 529 阅读 · 0 评论 -
UVa 11235 - Frequent values
Sparse-Table算法入门题,只不过这里的最小值变成了最大值。原创 2015-02-26 09:27:33 · 522 阅读 · 0 评论 -
UVa 11134 - Fabled Rooks
贪心+优先队列。原创 2015-03-02 11:03:48 · 605 阅读 · 0 评论 -
UVa 1601 - The Morning after Halloween(双向BFS版)
继续上次UVA 1601这道题单向BFS的版本,接下来向双向BFS的方向优化。原创 2015-01-13 20:04:04 · 4088 阅读 · 0 评论 -
UVa 11991 - Easy Problem from Rujia Liu?
给出一个包含n个元素的数组以及m个询问,每次询问包含两个整数k和v,输出从左到右第k个v的下标。直接从左往右数的话肯定会超时,因为数组和查询的数量太大,因此我们要预先把结果储存起来,每次询问时直接把预先算出来的结果输出来,节省时间。原创 2015-02-22 20:59:40 · 416 阅读 · 0 评论 -
UVa 1329 - Corporative Network
加权并查集,在查根节点的基础之上加上了到根节点的距离,只需要另开一个数组d保存距离,然后在路径压缩时维护数组即可。原创 2015-02-23 16:50:12 · 390 阅读 · 0 评论 -
UVA 592 - Island of Logic
这种题,说难吧不难,但是就是不好做,因为太麻烦,比较练代码能力。解法比较简单,就是枚举所有可能的情况,挨个带进去检查就是了。但是实现起来就略麻烦了……纯练代码能力了吧。原创 2015-02-02 00:01:27 · 538 阅读 · 0 评论 -
UVa 1644 - Prime Gap
数学题,筛法选素数,然后根据素数表再打表。原创 2014-08-14 14:46:02 · 1301 阅读 · 0 评论 -
UVA 705 - Slash Maze
其实要说题意也很简单,就是给你一迷宫图,问你最长的回路有多长。乍一看好办得很哪,dfs搜就是了。但是这道题蛋疼的地方就在于它给你的迷宫图是斜的,是由斜线和反斜线表示的。所以要想做,要么斜着搜,要么把迷宫掰正了搜。原创 2015-02-03 02:48:39 · 489 阅读 · 0 评论 -
UVa 207 - PGA Tour Prize Money
这就是一道大模拟……原创 2015-02-12 15:32:02 · 8624 阅读 · 4 评论 -
UVa 506 - System Dependencies
一道用到了一定数据结构的模拟题。原创 2015-02-17 20:49:38 · 1141 阅读 · 0 评论 -
UVa 12166 - Equilibrium Mobile
跟二叉树有关的题,需要想一想。原创 2015-02-18 10:43:04 · 4672 阅读 · 8 评论 -
UVa 1203 - Argus
利用了优先队列的数据结构。原创 2015-02-22 22:29:38 · 468 阅读 · 0 评论 -
UVa 810 - A Dicey Problem
就是一道BFS而已,在普通走迷宫的基础上增加了骰子的状态需要判断。原创 2015-02-21 12:06:38 · 681 阅读 · 0 评论 -
UVA 11809 - Floating-Point Numbers
这个题基本就是帮着你复习了一遍浮点数的存储方式了。需要推一下公式,然后打表,再处理一下输入。原创 2015-01-31 10:10:02 · 7981 阅读 · 18 评论 -
UVa 220 - Othello
一道黑白棋的模拟,难度上来说不算难,属于比较麻烦的……因为要八个方向去找去操作,没啥好说的,就是模拟。原创 2014-08-13 15:39:59 · 1769 阅读 · 0 评论 -
RMQ问题之Sparse-Table算法
用Sparse-Table算法解RMQ问题,能用O(nlogn)的时间预处理,而查询只需要O(1)。原创 2015-02-26 09:04:12 · 573 阅读 · 0 评论 -
自制简单分数类
简单的分数类,可以进行与分数和整数的加减乘除运算和约分操作,稍微进行了下封装。原创 2015-02-04 11:23:07 · 548 阅读 · 0 评论 -
二叉索引树(树状数组)
实现动态连续和查询的数据结构。原创 2015-02-25 11:23:32 · 681 阅读 · 0 评论 -
RMQ问题之线段树(点修改)
上次的RMQ问题用了Sparse-Table算法来解决,然而就和之前那个最大连续和问题类似,如果要动态的修改数组的话,那么如果还用Sparse-Table算法的话,那么每次修改都要话O(nlogn)的时间重新初始化一遍,显然不太划算。那么这里就用到了另一个数据结构——线段树了。原创 2015-02-28 15:32:23 · 1227 阅读 · 0 评论 -
HDU 4268 - Alice and Bob
可以说是个贪心吧,每次用Alice的一个矩形盖住它能够盖住的最大矩形。自然而然地想到在输入之后要对两个人的矩形进行排序,然后在排好序的结构内二分查找,这是一开始的想法。然而,这题比较麻烦的地方是,排序是先按高再按宽排序或者反过来,然而判断是否盖住需要的是高和宽均大于另一个矩形。原创 2014-09-25 21:26:16 · 573 阅读 · 0 评论 -
UVa 1601 - The Morning after Halloween(单向BFS版)
从题上来说就是个暴力了点的暴力题。因为BFS可能的状态数太多,会导致超时或者超内存,所以需要进行优化以提高BFS的效率。原创 2015-01-09 21:57:20 · 2154 阅读 · 0 评论 -
UVa 806 - Spatial Structures
一道跟树有关的数据结构的题,要求实现的是黑白图像点阵表示和路径表示之间的相互转换。原创 2015-02-19 13:03:29 · 2163 阅读 · 1 评论 -
UVa 1160 - X-Plosives
并查集。原创 2015-02-23 16:19:28 · 490 阅读 · 0 评论 -
UVa - 12232 - Exclusive-OR
异或是个比较神奇的位运算,它是两个数相同的位取0,不同的位取1。关于异或操作,有这么两个特点,一个是0 XOR a = a,另一个是a XOR a = 0,这道题根据这两个特点,用到了加权并查集来解。原创 2015-02-24 13:29:27 · 768 阅读 · 0 评论 -
UVa 12034 - Race
这算是排列组合吧,然后递推……很适合打表啊……原创 2014-08-13 22:09:23 · 1326 阅读 · 1 评论 -
UVa 11235 - Frequent values(线段树版)
这次是Sparse-Table算法版本的修改版,改用线段树解决了RMQ问题,顺带验证下自己写的线段树模版管不管用。原创 2015-02-27 23:53:31 · 838 阅读 · 0 评论 -
Codeforces 510C - Fox And Names
简单的拓扑排序原创 2015-02-03 16:10:57 · 835 阅读 · 0 评论 -
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 11995 - I Can Guess the Data Structure!
模拟水题。原创 2015-02-22 20:38:42 · 335 阅读 · 0 评论 -
UVa 272 - TEX Quotes
入门水题之一。题目大意就是读入文本,要求把其中的英文双引号转换成对应的格式。英文双引号前后是没有区别的,而转换之后原创 2015-04-14 22:25:05 · 655 阅读 · 0 评论 -
UVa 11136 - Hoax or what
因为要排序而且要两头取,所以这里用到了STL里面的可重集multiset。做出来2.412秒,看有的大神只花了0.362秒,真心不知道怎么做的……原创 2015-02-23 17:15:52 · 443 阅读 · 0 评论