A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14947 Accepted Submission(s): 5654
Problem Description
There is a str...
分类:
其他好文 时间:
2015-07-13 12:08:58
阅读次数:
134
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftDescriptionThere is a strange lift.The lift can stop can at every floor as you want, a...
分类:
其他好文 时间:
2015-06-26 21:01:22
阅读次数:
98
最近在刷郏老大博客上的最短路专题【HDU】1548 A strange lift 基础最短路(或bfs) 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn...
分类:
其他好文 时间:
2015-06-14 10:50:38
阅读次数:
217
DescriptionSuppose we have n ropes of equal length and we want to use them to lift some heavy object. A tear-off weight t is associated to each rope, ...
分类:
其他好文 时间:
2015-06-08 21:06:32
阅读次数:
169
题意:有一座电梯,其中楼层从1~n,每层都有一个数字k,当处于某一层时,只能往上走k层,或者下走k层。楼主在a层,问是否能到达第b层?思路:在起点时只能往上走和往下走两个选择,之后的每层都是这样,那么就类似于二叉树。每个节点就是对应的层,因为有可能碰到循环的层,比如1跳到3,3跳回1,这样使得无限循...
分类:
其他好文 时间:
2015-06-03 23:25:42
阅读次数:
137
1.Scala in Action2.Scala in Depth3.Functional Programming in Scala4.Akka in Action5.Lift in Action6.Play for Scala7.Scalatra in Action8.SBT in Action9...
分类:
其他好文 时间:
2015-05-29 17:41:16
阅读次数:
125
题意:与正常的网络流一样,不过给定的第一行的最后一个数C的意思是能能否在给定的图里求出修改某一条边或者不修改某一条边是的这个图的流变成C,如果没修改就能有C,那么输出possible,通过修改能得到C输出possible+能修改的边集合,否则输出no possible
思路:(自己的是死暴力方法,直接爆了,想了很多法子都来不起,最后参照白书的思路来起了)可以先求出最大流,然后求出最小割里的弧,依...
分类:
其他好文 时间:
2015-05-27 21:07:58
阅读次数:
266
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1107
#include
#include
#include
#include
using namespace std;
const int maxn=2000+10;
typedef struct Node
{
int x,y;
int level,in,out,lift;//门...
分类:
其他好文 时间:
2015-05-25 22:33:56
阅读次数:
174
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14488 Accepted Submission(s): 5497
Problem Description
There is a str...
分类:
其他好文 时间:
2015-05-15 21:28:10
阅读次数:
175