![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 923 阅读 · 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 · 651 阅读 · 0 评论 -
HDU 3530 Hat’s Words(字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530 字典树,先离线接收所有串并建立字典树,然后再查询,每次查询到前面部分是单词再查询后面是不是单词,满足条件输出! #include #include #include #include using namespace std; #define maxn 100000 str原创 2013-09-21 10:54:31 · 615 阅读 · 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 · 992 阅读 · 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 · 675 阅读 · 0 评论 -
HSUT 1628 LowerBound(划分树+二分)
LowerBound Time Limit: 1 Sec Memory Limit: 128 MB Submissions: 8 Solved: 7 Description You 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 · 1141 阅读 · 0 评论