- 博客(35)
- 收藏
- 关注
RSS订阅原创 UVa 272 - TEX Quotes
入门水题之一。题目大意就是读入文本，要求把其中的英文双引号转换成对应的格式。英文双引号前后是没有区别的，而转换之后
2015-04-14 22:25:05
693
原创 RMQ问题之线段树（点修改）
上次的RMQ问题用了Sparse-Table算法来解决，然而就和之前那个最大连续和问题类似，如果要动态的修改数组的话，那么如果还用Sparse-Table算法的话，那么每次修改都要话O(nlogn)的时间重新初始化一遍，显然不太划算。那么这里就用到了另一个数据结构——线段树了。
2015-02-28 15:32:23
1268
原创 UVa 11235 - Frequent values（线段树版）
这次是Sparse-Table算法版本的修改版，改用线段树解决了RMQ问题，顺带验证下自己写的线段树模版管不管用。
2015-02-27 23:53:31
879
原创 UVa 11987 - Almost Union-Find
题目的名字叫几乎就是并查集，其实还是并查集。只不过这次要把信息附加到根结点上，让根结点记录这棵树内所有元素的个数和所有元素的和，移动时维护根节点信息即可。
2015-02-24 19:30:36
1237
原创 UVa - 12232 - Exclusive-OR
异或是个比较神奇的位运算，它是两个数相同的位取0，不同的位取1。关于异或操作，有这么两个特点，一个是0 XOR a = a，另一个是a XOR a = 0，这道题根据这两个特点，用到了加权并查集来解。
2015-02-24 13:29:27
821
原创 UVa 11136 - Hoax or what
因为要排序而且要两头取，所以这里用到了STL里面的可重集multiset。做出来2.412秒，看有的大神只花了0.362秒，真心不知道怎么做的……
2015-02-23 17:15:52
477
原创 UVa 1329 - Corporative Network
加权并查集，在查根节点的基础之上加上了到根节点的距离，只需要另开一个数组d保存距离，然后在路径压缩时维护数组即可。
2015-02-23 16:50:12
425
原创 UVa 11991 - Easy Problem from Rujia Liu?
给出一个包含n个元素的数组以及m个询问，每次询问包含两个整数k和v，输出从左到右第k个v的下标。直接从左往右数的话肯定会超时，因为数组和查询的数量太大，因此我们要预先把结果储存起来，每次询问时直接把预先算出来的结果输出来，节省时间。
2015-02-22 20:59:40
446
原创 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
1259
原创 UVA 705 - Slash Maze
其实要说题意也很简单，就是给你一迷宫图，问你最长的回路有多长。乍一看好办得很哪，dfs搜就是了。但是这道题蛋疼的地方就在于它给你的迷宫图是斜的，是由斜线和反斜线表示的。所以要想做，要么斜着搜，要么把迷宫掰正了搜。
2015-02-03 02:48:39
524
原创 UVA 592 - Island of Logic
这种题，说难吧不难，但是就是不好做，因为太麻烦，比较练代码能力。解法比较简单，就是枚举所有可能的情况，挨个带进去检查就是了。但是实现起来就略麻烦了……纯练代码能力了吧。
2015-02-02 00:01:27
570
原创 UVA 11809 - Floating-Point Numbers
这个题基本就是帮着你复习了一遍浮点数的存储方式了。需要推一下公式，然后打表，再处理一下输入。
2015-01-31 10:10:02
8132
6
原创 UVa 1601 - The Morning after Halloween（双向BFS版）
继续上次UVA 1601这道题单向BFS的版本，接下来向双向BFS的方向优化。
2015-01-13 20:04:04
4136
原创 UVa 1601 - The Morning after Halloween（单向BFS版）
从题上来说就是个暴力了点的暴力题。因为BFS可能的状态数太多，会导致超时或者超内存，所以需要进行优化以提高BFS的效率。
2015-01-09 21:57:20
2224
原创 HDU 4268 - Alice and Bob
可以说是个贪心吧，每次用Alice的一个矩形盖住它能够盖住的最大矩形。自然而然地想到在输入之后要对两个人的矩形进行排序，然后在排好序的结构内二分查找，这是一开始的想法。然而，这题比较麻烦的地方是，排序是先按高再按宽排序或者反过来，然而判断是否盖住需要的是高和宽均大于另一个矩形。
2014-09-25 21:26:16
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人