优先队列
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
hdu 1896 Stones(优先队列)
# include # include # include using namespace std; struct node { int pos; int d; int num; friend bool operator <(node n1,node n2) { if(n1.pos==n2.pos) return n1.d>n2.d;//仍的距离从小到大 return原创 2014-07-21 09:19:16 · 710 阅读 · 0 评论 -
hdu 1873看病要排队(优先队列)
# include # include # include using namespace std; struct node { int y; int val; int num; friend bool operator<(node n1,node n2) { if(n1.val==n2.val) return n1.num>n2.num;//从小到大 return原创 2014-07-21 09:18:40 · 753 阅读 · 0 评论 -
zoj 3230 Solving the Problems (优先队列)
/* 原来的编码能力是p 现在有n到题目 每道题目有个难度值a 解决后编码能力加b 现在的编码能力大于等于a可以解决这道题 问 m天 每天最多解决1道题 天后编码能力最大为多少 优先队列 */ #include #include #include #include #include #define inf 0x7f7f7f7f using namespace std; const in原创 2015-07-19 19:21:45 · 406 阅读 · 0 评论 -
poj2823 Sliding Window (优先队列)
/* 题意: 有N个数,每次从左到右选取M个数,第一行选取每个区间中的最小值输出,第二行选取最大值并输出。 */ # include # include # include # include # include using namespace std; int a[1000010],maxx[1000010],minn[1000010]; struct cmp1 { bool原创 2015-10-05 19:17:39 · 618 阅读 · 0 评论