STL
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 4006 The kth great number(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006这个题目其实比较简单,如果能想到优先队列一下子就搞定了,如果想不到,可能有点麻烦这个题目这样做,首先开始查询的时候一定有K个元素,始终维护第K大元素ans,如果当前要插入的一个值比ans小,那么不用插入,肯定不会成为第K大,如果比ans大,那么弹出队顶元素,插入这个元素,更新ans原创 2013-08-08 09:33:12 · 566 阅读 · 0 评论 -
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 · 922 阅读 · 0 评论 -
HDU 3530 Subsequence(STL)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530题意:给定一个长度为n的数组,n最大为10万,让你求最长区间长度使这个区间的最大值减去最小值在m和k之间(包括m和k)开始以为是什么树状数组什么的,后来看见时间给的是1s,就往O(n)的方向去想用两个set维护当前区间的最大值和最小值,如果最大值与最小值差比k大,如果end继续向后走一原创 2013-12-04 14:05:02 · 673 阅读 · 0 评论 -
HDU 4666 Hyperspace(STL set 最近哈密顿距离)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4666题意:输入n和k,n表示操作数,k表示点的维数,下面n行,每行输入一个op,为0后输入k个数表示坐标,这点存在了,op为1,输入一个数表示这个操作的点去除输出每步操作之后的存在的点的最远哈密顿距离首先要理解最远哈密顿距离的二进制求法,然后维护若干个set,每次插入或者删除,更新相应的位原创 2013-12-04 15:18:19 · 697 阅读 · 0 评论 -
POJ 3295 Tautology(构造法 stack)
题目链接:http://poj.org/problem?id=3295题意:给你一个逻辑表达式,让你判断是否是重言式思路,对串进行解析,借助栈转求出所有情况的结果,一共是32种,枚举一遍!代码:#include #include #include #include #include #include using namespace std;#define maxn 5原创 2014-02-17 11:10:06 · 658 阅读 · 0 评论