优先队列
zafkiel_nightmare
弱弱的程序员
展开
-
hdu 1896 stones
题意:sempr走在路上会遇见一些石头,如果遇见第奇数个石子,则将它扔到前面,如果是偶数,则什么也不做,如果某一个位置上有多个石头,则先遇见扔的比较近的那个,现在给出一些石头的初始位置和能够扔的距离,问到最后最远处的石头离初始位置多远!简单的优先队列#include#include#includeusing namespace std;int n;struct stu{ in原创 2015-04-22 14:05:44 · 546 阅读 · 0 评论 -
hdu 2822 Dogs
优先队列bfs,无难度,走x不用花时间,走“.”时间为1;#include#include#include#define maxn 1000+5using namespace std;char mapp[maxn][maxn];int visit[maxn][maxn];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int n,m;in原创 2015-04-23 19:27:26 · 589 阅读 · 0 评论 -
hdu 1873 看病要排队
考察优先队列,以及对队列的一系列操作#include#includeint n;using namespace std;struct stu{ int num,po; friend bool operator<(stu x,stu y) { if(x.po==y.po) return x.num>y.num; return x.po<y.po; }};pri原创 2015-04-21 22:13:52 · 500 阅读 · 0 评论 -
hdu 1434 幸福列车
考察优先队列,以及对队列的一系列操作#include#include#define maxn 10000+10using namespace std;struct stu{ string name; int rp; friend bool operator<(stu x,stu y) { if(x.rp==y.rp) return x.name<y.name; ret原创 2015-04-21 15:11:13 · 716 阅读 · 0 评论 -
hdu 3152 Obstacle Course
bfs+优先队列,无难度#include#include#include#define maxn 125+5using namespace std;int n;int casee=1;int mapp[maxn][maxn];int visit[maxn][maxn];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};struct stu原创 2015-04-23 19:45:38 · 578 阅读 · 0 评论 -
hdu 1503 Rank
哈夫曼树,优先队列#include#include#include#include#define maxn 30+5using namespace std;string ans;int sum[maxn];priority_queue,greater >mapp;int main(){ while(cin>>ans) { if(ans=="END"){break;}原创 2015-04-23 20:18:20 · 446 阅读 · 0 评论 -
hdu 1509 Windows Message Queue
考察优先队列,不过要注意优先队列的优先排序是不稳定排序,解决方法和自定义排序一样,再添加一个参数即可#include#includeusing namespace std;string cmd;struct stu{ string name; int p,lv,num; friend bool operator<(stu x,stu y) { if(x.lv==y.lv)原创 2015-04-22 19:25:18 · 456 阅读 · 0 评论 -
hdu 2527 Safe Or Unsafe
优先队列,注意队列开始时就只有一个数的特殊情况#include#includeusing namespace std;int m;int rem[26];priority_queue,greater >mapp;int main(){ int t; cin>>t; while(t--) { int m; string ans; cin>>m>>ans; f原创 2015-04-22 20:30:49 · 462 阅读 · 0 评论 -
hdu 4006 The kth great number
优先队列,真是水的不行~保持队列里只有K个元素即可#include#includeusing namespace std;priority_queue, greater >mapp;int n,k;string cmd;int main(){ while(cin>>n>>k) { while(mapp.size()) mapp.pop(); while(n--)原创 2015-04-22 19:50:51 · 407 阅读 · 0 评论 -
hdu 4546 比赛难度
优先队列,也是看了别人的代码才有的思路#include#include#include#define maxn 100000+5using namespace std;struct stu{ int sum,id; friend bool operator<(stu x,stu y) { return x.sum>y.sum; }};priority_queuema原创 2015-04-22 13:36:56 · 588 阅读 · 0 评论 -
hdu 5437 Alisha’s Party
2015长春网络赛1001,简单优先队列的题,由于许多细节问题,比赛的时候没能ac,心情不好,心情不好,代码也写的乱#include#include#include#include#define maxn 200000using namespace std;int n,m,k;struct stu{ string name; int v; int id; friend原创 2015-09-13 19:22:23 · 512 阅读 · 0 评论