1 /* 2 题目大意： 3 就是一幢大厦中有0～99的楼层, 然后有1～5个电梯！每个电梯有一定的上升或下降速度和楼层的停止的位置！ 4 问从第0层楼到第k层最少经过多长时间到达！ 5 6 思路：明显的Dijkstra ，在建图的时候u->v可能...
分类：
其他好文 时间：
2014-08-08 21:13:26
阅读次数：
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): 11341 Accepted Submission...
分类：
其他好文 时间：
2014-07-26 02:28:36
阅读次数：
236
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11341 Accepted Submission(s): 4289
Problem Description
There is a str...
分类：
其他好文 时间：
2014-07-26 02:28:26
阅读次数：
228
题目大意： 电梯有两个选项向上或向下，每层楼有一个参数ki，代表电梯可以再该楼层的基础上向上或向下移动ki层，限制条件是向上不能超过楼层总数n，向下不能少于一。输入总层数n和当前所在层数以及目标层数，然后是n个数分别代表第i层的移动范围。输出最少移动次数，若不可达，输出-1.解题思路： 1.用D.....
分类：
其他好文 时间：
2014-07-24 10:12:53
阅读次数：
265
给一个有向网络，求其1,n两点的最大流量是否不小于C，如果小于，是否可以通过修改一条边的容量使得最大流量不小于C？首先对于给定的网络，我们可以先跑一遍最大流，然后先看流量是否大于C。然后保存跑完第一次最大流后的残余网络容量情况，然后接下来对于每条割，将分别其容量加C-maxflow,看看能否得到满足...
分类：
其他好文 时间：
2014-07-24 05:08:18
阅读次数：
380
A strange liftDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 2 #include 3 #include 4....
分类：
Web程序 时间：
2014-07-22 22:36:54
阅读次数：
329
CGI has maybe the worst lift cycle possible.As designed, each request to a CGI resource creates a new process on the server andpasses information to.....
分类：
Web程序 时间：
2014-07-22 09:06:07
阅读次数：
330
Scissor Lift tables are not just required for lifting the objects but also for the proper positioning of the material while working to prevent work re...
分类：
其他好文 时间：
2014-07-22 00:16:33
阅读次数：
269
点击打开链接
类似A strange lift的写法，之前一直返回RE，感觉有点不科学，数据较小。后来看discuss，居然输入还要考虑去重。
题意：略；
解析：最短路问题，但是有两种情况，因此需要根据具体情况来考虑。我采用的是构造两张图，然后在使用Dijkstra中将dis与cost放在一个结构体中，便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:13:17
阅读次数：
288
点击打开链接
题意：有n层楼层，现在在每一层有两个按钮，分别为up和down，按动按钮时，可以向上或向下跳动num[ i ]层；问能否以最少的次数从A到B层，不能输出-1；
解析：构图，将从i层到按动按钮后跳转的楼层，看作连通状态，赋值为1，这样就转换成单源最短路问题；
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-13 18:37:00
阅读次数：
231
