问题 E: 奇怪的电梯 题目描述 有一天桐桐做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字K;(0≤Ki≤N)。电梯只有四 个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 ...
分类:
其他好文 时间:
2016-07-25 13:06:54
阅读次数:
143
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
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
一上来看见题目就用了深搜(因为只会深搜)果断内存超限(据说时间也会超限)无奈只好开始用广搜其实广搜的思路和深搜有很多类似的地方 不过实现的过程中用到了队列 因此有点难以理解(好吧我个人认为)这题是最基本的广搜了 只是一个二叉树所以先画个二叉树出来看一下广搜的顺序每一个节点下一层的节点入队之后就把这个...
分类:
其他好文 时间:
2015-12-11 22:10:07
阅读次数:
221
#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
题目链接: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
题目链接: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 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
一个电梯有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
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