码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
SGU 134.Centroid(图心)
SGU链接:时间限制:0.25s空间限制:4M题意: 给出一个树(节点数#include #include #include #include #include #define INF 16666using namespace std;struct node { int v, ne;} edge.....
分类:其他好文   时间:2014-07-11 20:28:32    阅读次数:250
poj 3156 hash+记忆化搜索 期望dp
#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类:其他好文   时间:2014-07-09 21:48:32    阅读次数:358
HDU 4856 Tunnels
题意:求经过所有的管道的最短路程,管道内的时间不算 思路:首先BFS处理出管道出口到其他管道入口的距离,然后在队友的指导下明白了状态转移 #include #include #include #include #include using namespace std; const int MAXN = 16; const int INF = 0x3f3f3f3f; struct N...
分类:其他好文   时间:2014-07-09 09:09:21    阅读次数:208
HDU 4770 Lights Against Dudely(暴力)
HDU 4770 Lights Against Dudely 题目链接 题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到# 思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE 代码: #include #include #include using namespace std; const int INF = 0x...
分类:其他好文   时间:2014-07-08 18:23:55    阅读次数:196
Hopcroft-Karp算法模版
#include #include #include #include #include #include using namespace std; const int maxn = 3010; const int INF = 1<<28; int dx[maxn], dy[maxn]; int cx[maxn], cy[maxn]; vector G[maxn]; int dis;...
分类:其他好文   时间:2014-07-06 11:39:26    阅读次数:199
POJ 3625 Building Roads
最小生成树模版题。 N个点,M条已经存在的边。 算出两两点之间的距离,然后Kruskal。 #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-6...
分类:其他好文   时间:2014-07-06 09:38:58    阅读次数:171
POJ 2377 Bad Cowtractors
最大生成树。 最小生成树改一下排序即可。 本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。 #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps...
分类:其他好文   时间:2014-07-06 09:24:03    阅读次数:261
POJ 2421 Constructing Roads
最小生成树问题。 Kruskal,如果已经有边就合并。 然后找最小。没有坑点。 G++ AC。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-6 using n...
分类:其他好文   时间:2014-07-06 09:13:06    阅读次数:205
POJ 2031 Building a Space Station
最小生成树问题。 空间坐标系,还有点的半径。 如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。 剩下的就排序,并查。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #...
分类:其他好文   时间:2014-07-06 09:00:42    阅读次数:172
POJ 2041 Unreliable Message
简单模拟。按照题意处理一下字符串即可。 应该是写题号写错了,本来我在VirtualJudge是添加的POJ 并查集与生成树的题。 #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0...
分类:其他好文   时间:2014-07-06 08:24:00    阅读次数:168
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!