一上来看见题目就用了深搜（因为只会深搜）果断内存超限（据说时间也会超限）无奈只好开始用广搜其实广搜的思路和深搜有很多类似的地方 不过实现的过程中用到了队列 因此有点难以理解（好吧我个人认为）这题是最基本的广搜了 只是一个二叉树所以先画个二叉树出来看一下广搜的顺序每一个节点下一层的节点入队之后就把这个...
分类：
其他好文 时间：
2015-12-11 22:10:07
阅读次数：
221
题目大意：给一张网络，问是否存在一条恰为C的流。若不存在，那是否存在一条弧，使得改动这条弧的容量后能恰有为C的流？题目分析：先找出最大流，如果最大流不比C小，那么一定存在一条恰为C的流。否则，找出最小割集，然后枚举每一条弧改动其容量，看是否存在恰为C的流。代码如下：# include# includ...
分类：
其他好文 时间：
2015-12-08 02:00:43
阅读次数：
180
题意：一部电梯（共top层），每一楼有一个数字k，在该层只能上k层或者下k层（up和down按钮），问从当前层到目标层按按钮的最小次数。分析：广度优先搜索。总结：初写BFS，仿照别人的代码，这方面要继续加强。代码：#include#include#include#include#includeusi...
分类：
其他好文 时间：
2015-11-23 13:25:04
阅读次数：
192
Final ProjectWe encourage you to simulate a lift system with 100 stops (100 floors). We assume every customer takes 1 second to enter the lift and 1 second to leave. The lift’s occupation space is 13 ...
分类：
编程语言 时间：
2015-11-20 20:04:35
阅读次数：
209
题意： 给出一个有向图,求所有路径（两点间的最短路径）的平均值。分析： 用floyd求两点间的最短距离，然后求平均就好。代码： #include #include #include #include using namespace std;int dist[101][101];int maxn...
分类：
其他好文 时间：
2015-10-25 17:38:14
阅读次数：
187
题目链接：Codeforces 479E Riding in a Lift题目大意：有一栋高N层的楼，有个无聊的人在A层，他喜欢玩电梯，每次会做电梯到另外一层。可是这栋楼里有个秘密实验室在B层，所以每次他移动的时候就有了一个限制，x为当前所在层，y为目标层，|x - y| #include #inc...
分类：
其他好文 时间：
2015-09-19 16:37:47
阅读次数：
188
给出能相互到达的网页，输出在给出的网页中相互到达需要点击几次，首先离散化，然后用Floyd求少点击次数，枚举求平均点击次数。...
分类：
其他好文 时间：
2015-08-29 20:20:23
阅读次数：
163
题目链接：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
最短路问题，不过起点不只是1个，终点也不止1个，因此把不同电梯的楼层分别编号，相邻楼层之间连边，不同电梯的相同楼层直接连边。具体写的时候，为了判断之前电梯有没有出现相同楼层，需要维护一个楼层到点编号的映射，为了判断终点，需要维护点编号到楼层的映射。#includeusing namespace st...
分类：
其他好文 时间：
2015-08-29 18:48:29
阅读次数：
139
很裸的Floyd水题，只需要注意一点： 题目中给的结点编号并不是完整的从1~n，不过没有关系，因为我们初始化为INF，当两点间距离不等于INF时相加就可以了。
细节参见代码：
#include
using namespace std;
const int maxn = 105;
const int INF = 1000000;
int a,b,n,d[maxn][maxn],kase = 0...
分类：
其他好文 时间：
2015-08-18 12:13:20
阅读次数：
149
