数据结构
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 4699 Editor( stack)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4699刚看见这个题目以为又是什么线段树之类,后来发现链表可以模拟,就用链表模拟一通,果然乱成一团糟后来发现操作都在cursor这里,所有直接用两个栈来模拟然后维护左边这个栈的一个和和当前位置前面和的一个最大值,所有操作都是O(1)完成#include #include #in原创 2013-08-23 16:07:50 · 934 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(归并排序求逆序数)
题目链接:http://poj.org/problem?id=2299题目意思很简单,其实冒泡就能搞定结果,但是肯定会超时题目其实就是要你求逆序数对数,归并排序搞一下就可以了!#include #include #include #include using namespace std;#define maxn 510000#define LL long lon原创 2013-10-02 20:42:57 · 664 阅读 · 0 评论 -
HDU 3530 Hat’s Words(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530字典树,先离线接收所有串并建立字典树,然后再查询,每次查询到前面部分是单词再查询后面是不是单词,满足条件输出!#include #include #include #include using namespace std;#define maxn 100000str原创 2013-09-21 10:54:31 · 628 阅读 · 0 评论 -
POJ 2833 The Average(堆 优先队列)
题目链接:http://poj.org/problem?id=2833这个题目一看五百万的数据量有点吓人第一想到是优先队列,瞬间AC后来自己用队实现个优先队列,后来看题目发现n1和n2都比较小,所以开始连建堆的步骤都省了直接排序就建队成功了,不过用优先队列和堆运行的时间差不多手工优先队列:#include #include #include #include u原创 2013-09-23 19:10:27 · 1010 阅读 · 0 评论 -
POJ 2104 K-th Number(划分树)
题目链接:http://poj.org/problem?id=2104给定数组,和任意区间,求这个区间内第K大数划分树的典型题划分树具体讲解我是看http://shizhixinghuo.diandian.com/post/2012-09-02/40037691896#include #include #include #include using namespace st原创 2013-12-19 13:40:20 · 692 阅读 · 0 评论 -
HSUT 1628 LowerBound(划分树+二分)
LowerBoundTime Limit: 1 Sec Memory Limit: 128 MBSubmissions: 8 Solved: 7DescriptionYou are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 2*10^9, 1 ≤ N ≤ 100000 ). A query is def原创 2013-12-19 13:53:44 · 1153 阅读 · 0 评论