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 · 1387 阅读 · 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 · 818 阅读 · 0 评论 -
poj 3050(dfs+回溯或bfs均可)
简答题,多写点也没关系嘛,可以复习! 题意:从网格一点出发,走五步,经过的格做成不同序列数。 注意回溯时,return不要忘了,纠结了十分钟。用set集合记录不同个数比较方便 #include #include #include #include #include #include #include using namespace std;原创 2012-06-25 13:27:25 · 1442 阅读 · 0 评论 -
poj 3325(模拟)
题意:给出队列n个数的优先级和他的位置,每次输出的必须是队列中优先级最高的数,否则就要插入队尾,给定位置的数要输出,求之前输出几个数(和它本身)? 思路:开一个优先队列(其实一个大头的堆也可以)和一般存数的队列。模拟之。和之前的写过的一篇排队要看病列类似。 代码: #include #include #include #include #include #include原创 2012-06-27 12:13:07 · 806 阅读 · 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 · 1815 阅读 · 0 评论 -
hdu 4125(手写递归 栈 )
(AC仅限于hdu,跑了3900+ms,险过。不过在poj上TLE,因为poj上的时间是3000ms) 解题思路: 对于此题首先将所给的数字构造一棵平衡二叉树,不过不能用纯模拟去构造这棵树, 因为所给的数字构成的树可能就是一条链状!若用纯模拟去构造的话无疑会TLE! 那么我们观察易得下一个数字的父节点必定是当前已加入的所有节点中比下一个节点大 的所有数中的一个最小值,或者是当前已加入的所原创 2012-09-14 16:17:26 · 1188 阅读 · 1 评论 -
hdu (4268)贪心muliset的upper_bound和lower_bound
有童鞋A 和 童鞋B A想用手里的牌尽量多地覆盖掉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 · 788 阅读 · 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 · 936 阅读 · 0 评论 -
ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
#include #include #include #include #include #include #include #include using namespace std; #define LL long long LL X = 1000000000000ll; struct nod{ int r,k; } re[12000]; in转载 2012-10-15 11:36:36 · 1789 阅读 · 0 评论