
优先队列
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 · 743 阅读 · 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 · 782 阅读 · 0 评论 -
zoj 3230 Solving the Problems (优先队列)
/*原来的编码能力是p现在有n到题目 每道题目有个难度值a 解决后编码能力加b现在的编码能力大于等于a可以解决这道题问 m天 每天最多解决1道题 天后编码能力最大为多少优先队列*/#include #include #include #include #include #define inf 0x7f7f7f7fusing namespace std;const in原创 2015-07-19 19:21:45 · 445 阅读 · 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 · 685 阅读 · 0 评论