码迷,mamicode.com
首页 >  
搜索关键字:hdu1548    ( 15个结果
奇怪的电梯(HDU1548) (Dijkstra)或者(BFS)
问题 E: 奇怪的电梯 题目描述 有一天桐桐做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字K;(0≤Ki≤N)。电梯只有四 个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 ...
分类:其他好文   时间:2016-07-25 13:06:54    阅读次数:143
HDU1548:A strange lift
A strange lift Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There is a strange lift.The lift can stop can at every flo ...
分类:其他好文   时间:2016-07-13 19:56:17    阅读次数:235
hdu1548 A strange lift(bfs)
A B C D E F G C - A strange lift Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU...
分类:其他好文   时间:2016-06-02 14:49:36    阅读次数:155
第一次广搜!HDU1548--A Strange Lift
一上来看见题目就用了深搜(因为只会深搜)果断内存超限(据说时间也会超限)无奈只好开始用广搜其实广搜的思路和深搜有很多类似的地方 不过实现的过程中用到了队列 因此有点难以理解(好吧我个人认为)这题是最基本的广搜了 只是一个二叉树所以先画个二叉树出来看一下广搜的顺序每一个节点下一层的节点入队之后就把这个...
分类:其他好文   时间:2015-12-11 22:10:07    阅读次数:221
HDU1548(楼梯问题bfs)
#include"cstdio"#include"queue"#include"cstring"using namespace std;const int MAXN=205;typedef pair P;int N,A,B;int K[MAXN];int vis[MAXN];int bfs(){ ....
分类:其他好文   时间:2015-11-27 13:01:19    阅读次数:139
HDU1584-A strange lift-最短路(Dijkstra模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 这个题目很容易让人用广搜。。。无语。。。 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #defi...
分类:其他好文   时间:2015-08-29 18:54:39    阅读次数:188
hdu1548 A strange lift (简单bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15974    Accepted Sub...
分类:其他好文   时间:2015-08-06 09:28:35    阅读次数:162
HDU1548:A strange lift
HDU1548:A strange lift DijkstraDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a numbe...
分类:其他好文   时间:2015-07-29 15:27:51    阅读次数:123
HDU1548 A strange lift BFS 简单题
一个电梯有n层,每一层有一个数k[i],和2个按钮,UP和DOWN,表示从这一层可以到达i+k[i] 或i-k[i] .给出a,b,问从a到b 最少需要按多少下按钮。直接bfs. 1 #include 2 #include 3 #include 4 using namespace std; 5 co...
分类:其他好文   时间:2015-04-05 15:58:51    阅读次数:205
hdu 1548 A strange lift Dijkstra+SPFA算法AC
Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go u...
分类:编程语言   时间:2015-03-28 15:47:08    阅读次数:262
15条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!