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
#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
题意:求经过所有的管道的最短路程,管道内的时间不算
思路:首先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
题目链接
题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到#
思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE
代码:
#include
#include
#include
using namespace std;
const int INF = 0x...
分类:
其他好文 时间:
2014-07-08 18:23:55
阅读次数:
196
#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
最小生成树模版题。
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
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类:
其他好文 时间:
2014-07-06 09:24:03
阅读次数:
261
最小生成树问题。
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
最小生成树问题。
空间坐标系,还有点的半径。
如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。
剩下的就排序,并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类:
其他好文 时间:
2014-07-06 09:00:42
阅读次数:
172
简单模拟。按照题意处理一下字符串即可。
应该是写题号写错了,本来我在VirtualJudge是添加的POJ 并查集与生成树的题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类:
其他好文 时间:
2014-07-06 08:24:00
阅读次数:
168