- 博客(4)
- 收藏
- 关注
RSS订阅原创 uva--11235--Frequent values
RMQ问题的一个小变形。PS：写了两遍，同样的算法和思路，重新写了一遍就过了，不同的是，写第一次的时候思路还不是很清楚，边写边想，写第二遍的时候已经胸有成竹了，思路清晰，一气呵成，于是就过了，可见在开始写代码之前又一个清晰的思路和头脑是多么的重要。 题目链接点击打开链接 解题思路：注意到数组是非降序排列的，对数组进行有游程编码之后，新开数组Num，left,right，分别记录第 I 个元素的
2013-02-28 22:52:29
305
原创 poj--3928--ping pong
一个树状数组的题目：点击打开链接 扫描a[i]，用x数组标记曾经出现过的a[i]值，每扫描一个a[i]，就更新一次c数组（记录前缀和的数组）。 数据结构参考刘汝佳白书 #include #include #include #define maxn 100020 #define M(a) memset((a),0,sizeof(a)) using namespace std; int
2013-02-28 12:44:34
391
原创 LA--3027--Corporative Network
题目大意：有N个结点，初始时每个结点的父亲都不存在，你的任务时执行一次I操作和E操作，格式如下： I u v :把结点u的父节点设为v，距离为|u-v|除以1000的余数，输入保证执行指令前u 没有父节点 E u ：询问u 到根节点的距离 解题报告：带距离的并查集，在每次合并父亲节点的时候更新一个距离就可以了 并查集参考刘汝佳的findset函数 ‘#includ
2013-02-27 12:16:46
341
原创 poj--1442--black box
题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字 解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。 参考：点击打开链接 #include #include #include #define maxn 30020 #define debug using namespace std; struct maxHeap
2013-02-27 10:21:05
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人