bfs（太空电梯）
http://oj.jxust.edu.cn/contest/problem?id=1563&pid=4 题目描述 公元9012年，Q博士发明了一部太空电梯，与一般电梯不同，太空电梯不能直接到达目点。太空电梯只有上升和下降两个按键，如果电梯上升， 它只能上升当前高度的距离 ...
原文：奇怪的电梯(HDU1548) （Dijkstra）或者（BFS）
问题 E: 奇怪的电梯 时间限制: Sec内存限制: MB提交: 解决: 提交 状态 讨论版 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼 i N 上有一个数字K Ki N 。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 代表了Ki K ，K ， ，从一楼开始。在一楼 ...
2016-07-25 12:12 1 2995 推荐指数：
相关推荐
【HDU - 1495】非常可乐（bfs）
-->非常可乐 Descriptions: 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起 ...
HDU 1495 非常可乐(数论，BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
【HDU - 1043】Eight（反向bfs+康托展开）
Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 1 2 3 ...
HDU 1372 Knight Moves（最简单也是最经典的bfs）
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
Dijkstra算法（最短路；例题HDU2112）
Dijkstra算法：求单源最短路的算法。 主要步骤： 1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。 2.找到离起始点最近的节点从这个点松弛，并标记 3.松弛，如果出现s->m > s->k->m，则将 ...
hdu1142 A Walk Through the Forest（dijkstra + 记忆化搜索）
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
dijkstra
Dijkstra算法适用于边权为正的无向和有向图，不适用于有负边权的图！！！ 基本思想： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离d[i] （若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大） 3.选取最小 ...