队列
纯纯的心儿
每天都在赚事业。。
展开
-
hdu 1896 Stones
题意:sempr走在路上会遇见一些石头,如果遇见第奇数个石子,则将它扔到前面,如果是偶数,则什么也不做,如果某一个位置上有多个石头,则先遇见扔的比较近的那个,现在给出一些石头的初始位置和能够扔的距离,问到最后最远处的石头离初始位置多远! 思路:用优先队列,自定义优先级,当位置小的优先级最大,位置相同时juli小的优先级较大。 #include #include #include u原创 2015-04-02 14:11:23 · 309 阅读 · 0 评论 -
poj 2424 Flo's Restaurant
该题是一道队列的题目 , 也是一道模拟题, 考虑桌子时间小的,只要有桌子且等待时间在30以内, 就可入座,tt即可加一。。 借鉴了下大神的思路, 用来优先队列的写法和原始的模拟队列写法。。 原始代码: #include #include #include #include using namespace std; int main() { int原创 2015-04-02 21:39:02 · 330 阅读 · 0 评论 -
hdu 1072 Nightmare
该题是一个bfs题 运用了 优先队列的方法,实现最小步数。 注意一点是 计时器恢复只能用一次。 #include #include #include #include #include using namespace std; int dd[4][2]={0,1,1,0,0,-1,-1,0}; int map[10][10]; int bbs,n,m,i,j,shix,sh原创 2015-04-02 23:49:04 · 330 阅读 · 0 评论 -
Eliminate Witches!2011年北京网络赛
Kaname Madoka is a Magical Girl(Mahou Shoujo/Puella Magi). The duty of a Magical Girl is to eliminate Witches(Majo). Though sounds horrific, it is not a hard job for her as a powerful magical girl.翻译 2015-03-24 12:48:27 · 689 阅读 · 0 评论 -
hdu 2012 A计划
该题是典型的bfs 和队列的结合~~~ #include #include #include using namespace std; struct node { int x,y,k; int time; friend bool operator<(node a,node b) //优先队列 a小的优先级高 { return a.time>b.time; } };原创 2015-04-02 00:32:16 · 421 阅读 · 0 评论 -
hdu 1175 连连看
Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只原创 2015-04-03 22:28:29 · 310 阅读 · 0 评论 -
Remainder hdu 1104
Remainder Time Limit : 6000/3000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Fo原创 2015-04-18 00:13:35 · 495 阅读 · 0 评论