题意：其实看图很好理解题目意思，就是在图中找一个点，使到所有的目标地点的最大距离最小。思路：一看这题就觉得是BFS，因为可以很好的广搜，但是枚举任意一点搜索会T，因为最多有10000个点。我们既然可以从一个点到每个目标点的距离求得，为何不可枚举每个目标点，到一个点的距离的最大值，使之最小的点应该就是...
分类：
其他好文 时间：
2014-08-01 19:24:22
阅读次数：
246
属性将值和类，结构，枚举相关联。属性分为计算属性和存储属性。存储属性存储常量或变量作为实例的一部分 ，计算属性计算一个值。存储属性用于类和结构体，计算属性用于类，结构体和枚举。1:存储属性存储属性是存储类或结构体的实例里的一个常量或变量。struct Range{ var length:Int...
分类：
其他好文 时间：
2014-08-01 19:21:02
阅读次数：
148
【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于...
分类：
其他好文 时间：
2014-08-01 19:20:22
阅读次数：
251
枚举类型表达了一种稳定的分类标准。当你查看.NET Framework BCL中的枚举类型，你会发现它们几乎没有任何改变的可能或者趋势，表现出一种稳定性。所以，当你所要表达的分类标准也同样具备这种稳定性时，你就可以考虑枚举类型了。那么什么情况下不使用枚举呢？一般说来，当分类标准不闭合时——即新的子分...
分类：
其他好文 时间：
2014-08-01 18:50:02
阅读次数：
290
HDU 2489 Minimal Ratio Tree（数据结构-最小生成树）
题目大意：
给你一张图n个点，每个点有权值，问你选出m个点，使得最小，输出方案。
解题思路：
用取与不取来枚举选出m个点的方案，既然m个点选定了，那么分母就确定了，分子通过最小生成树算出最小。...
分类：
其他好文 时间：
2014-08-01 16:08:11
阅读次数：
280
import java.lang.reflect.Method;
import java.util.LinkedHashMap;
import java.util.Map;
import org.apache.commons.lang3.reflect.MethodUtils;
/**
*
* 功能:枚举使用工具
* 作者：Gary Huang
* 日期: 2014-3-5
* 版...
分类：
编程语言 时间：
2014-08-01 13:52:01
阅读次数：
424
题意：
就在一个给定的无向图中至少应该去掉几个顶点才能使得s和t不联通。
算法：
如果s和t直接相连输出no answer。
把每个点拆成两个点v和v''，这两个点之间连一条权值为1的边（残余容量）
v和v''分别是一个流进的点，一个流出的点。
根据求最小割的性质，权值小的边是可能被选择的（断开的）。
添加源点st=0和汇点en=2*n+1，源点与s连权值为i...
分类：
其他好文 时间：
2014-08-01 13:38:42
阅读次数：
165
类的继承和构造过程
类里面的所有存储型属性--包括所有继承自父类的属性--都必须在构造过程中设置初始值。
Swift 提供了两种类型的类构造器来确保所有类实例中存储型属性都能获得初始值，它们分别是指定构造器和便利构造器。
指定构造器和便利构造器
指定构造器是类中最主要的构造器。一个指定构造器将初始化类中提供的所有属性，并根据父类链往上调用父类的构造器来实现父类的初始化。
...
分类：
其他好文 时间：
2014-08-01 10:58:01
阅读次数：
242
题解：对于输入的边，我们首先按照速度从大到小排序，然后对于每一次询问，st end 两个城市，我们暴力枚举，
for(int i = 0; i
上马：
//187MS 300K
#include
#include
using namespace std;
#define MAX 205
#define INF 1<<30
int N,M,Q;
struct Edge
{
...
分类：
其他好文 时间：
2014-08-01 10:53:31
阅读次数：
204
