STL
文章平均质量分 69
Weiguang_123
这个作者很懒,什么都没留下…
展开
-
poj1256(STL--next_permunation)
note: An upper case letter goes before the corresponding lower case letter.So the right order of letters is 'A'.B'#include #include #include #include #include using namespac原创 2012-03-10 14:46:38 · 1402 阅读 · 0 评论 -
hdu 1873(queue) 看病要排队
/*是一道优先队列的模拟题,priority_queue array[]形式其中Type为数据类型,可以自己定义,本题为patient;container为容器,一般的写法为vector,本题为vector;function为比较形式,所以这题必须根据题目的要求写一个struct cmp;*/#include #include#include#include//优先队列的头原创 2011-10-03 20:44:36 · 837 阅读 · 0 评论 -
poj 3050(dfs+回溯或bfs均可)
简答题,多写点也没关系嘛,可以复习!题意:从网格一点出发,走五步,经过的格做成不同序列数。注意回溯时,return不要忘了,纠结了十分钟。用set集合记录不同个数比较方便#include #include #include #include #include #include #include using namespace std;原创 2012-06-25 13:27:25 · 1456 阅读 · 0 评论 -
poj 3325(模拟)
题意:给出队列n个数的优先级和他的位置,每次输出的必须是队列中优先级最高的数,否则就要插入队尾,给定位置的数要输出,求之前输出几个数(和它本身)?思路:开一个优先队列(其实一个大头的堆也可以)和一般存数的队列。模拟之。和之前的写过的一篇排队要看病列类似。代码:#include #include #include #include #include #include原创 2012-06-27 12:13:07 · 817 阅读 · 0 评论 -
hdu(4006)优先队列求第K大的数
#include #include #include #include #include using namespace std;int main(){ int n,k; while(scanf("%d %d",&n,&k) == 2) { priority_queue,greater > Q;//min-->max for(i原创 2012-08-27 16:26:16 · 1851 阅读 · 0 评论 -
hdu 4125(手写递归 栈 )
(AC仅限于hdu,跑了3900+ms,险过。不过在poj上TLE,因为poj上的时间是3000ms)解题思路:对于此题首先将所给的数字构造一棵平衡二叉树,不过不能用纯模拟去构造这棵树,因为所给的数字构成的树可能就是一条链状!若用纯模拟去构造的话无疑会TLE!那么我们观察易得下一个数字的父节点必定是当前已加入的所有节点中比下一个节点大的所有数中的一个最小值,或者是当前已加入的所原创 2012-09-14 16:17:26 · 1251 阅读 · 1 评论 -
hdu (4268)贪心muliset的upper_bound和lower_bound
有童鞋A 和 童鞋BA想用手里的牌尽量多地覆盖掉B手中的牌..给出了T表示有T组样例..每组样例给出一个n 表示A和B手中都有n张牌接下来2*n行 有h w 分别代表A手中n张牌的高和宽 以及 B手中n张牌的高和宽问A手中的牌最多能覆盖B多少张牌思路:对一个坐标排序假设是x坐标然后扫描维护一个y坐标然后每次取的是堆里面最大的Tips:set里的一原创 2012-09-13 15:12:04 · 797 阅读 · 0 评论 -
hdu 4288(lower_bound&&upper_bound的运用)
#include #include #include #include #include #include #include using namespace std;int n;vectornum;//动态的数组int main(){ while(scanf("%d",&n)!=EOF) { num.clear(); int原创 2012-09-17 15:22:32 · 972 阅读 · 0 评论 -
ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
#include #include #include #include #include #include #include #include using namespace std;#define LL long longLL X = 1000000000000ll;struct nod{ int r,k;} re[12000];in转载 2012-10-15 11:36:36 · 1800 阅读 · 0 评论