题目大意：给出一张连通图，问两个点之间的距离解题思路：LCA裸题#include
#include
#define N 40010
#define M 80010struct Edge{
int to, next, dis;
}E[M];struct Question {
int x, y;
}Q[N];int n, m ,tot;
int he...
分类：
其他好文 时间：
2015-08-14 06:30:52
阅读次数：
107
链接：点击打开链接
题意：t组数据,给出n个单词,再给一句话,问这句话中出现过几个给出的单词
代码：#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node{
int str[26],fail;
short dis;
}ch[250...
分类：
其他好文 时间：
2015-08-13 18:17:59
阅读次数：
103
题目链接：
zoj2688
题意:
给出n个5维坐标 , 求这n个坐标中曼哈顿距离的最大值.
解题思路:
裸暴力判断的话时间复杂度为n^2 , 对于n=10^5的数据量,肯定会超时的.
根据二维坐标曼哈顿距离的定义:
dis(p1,p2) = abs(x1-x2) + abs(y1-y2) ；
如果消去绝对值（即枚举符号的正负）的话有四种可能,即2^...
分类：
其他好文 时间：
2015-08-12 19:37:20
阅读次数：
127
传送门
题意：有N头牛，第i头牛一定在第i-1头和第i+1头中间（按照编号从小到大排列）给出两种约束
1. A 到 B 的距离不超过 D
2. A 到 B 的距离小于 D
要求第N头到第一头的距离最远。若无解，输出-1，若无限远，输出-2.用dis(i)表示从第一头牛到第i头牛的距离，所以
-对于条件1有：dis(A) + D >= dis(B) 连一条从A到B的有向边权值为D（因为最...
分类：
其他好文 时间：
2015-08-11 23:32:00
阅读次数：
169
最大流 == 最小割///无向图 求最小割 模板 节点编号从 1 开始#include #include #include #include using namespace std;int n,m;int cnt = 0;int mp[510][510] ;int v[510] ,dis[510] ...
分类：
其他好文 时间：
2015-08-11 16:01:27
阅读次数：
146
Sorting It All Out（poj1094）Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 30187Accepted: 10442DescriptionAn ascending sorted sequence of dis...
分类：
其他好文 时间：
2015-08-11 14:02:38
阅读次数：
173
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小
现在给出A种不可连接限制，表明两个农场不能和同一个场地连接
又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心
二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接)
如果dis...
分类：
其他好文 时间：
2015-08-11 12:15:21
阅读次数：
84
题意：告诉n个点和m条边，求s到t的最短路径。。
思路：N和M都比较大了，n有20000，m有50000，用邻接表加SPFA。
#include
#include
#include
#include
#include
#include
#include
#define INF 99999999
using namespace std;
int n,m,s,t;
int dis[2...
分类：
其他好文 时间：
2015-08-10 20:06:17
阅读次数：
130
主线程上调用异步- (void)syncOnMainThread{ NSLog(@"task2:%@",[NSThread currentThread]); dispatch_queue_t queue = dispatch_get_main_queue(); dis...
分类：
其他好文 时间：
2015-08-10 18:03:39
阅读次数：
285
题目大意：给定n个点，要求建造尽量少得铁路（从原点发射出的射线），使得所有点到铁路的最短距离小于d。解题思路：题目可以转化成区间选点问题，即以极角来表示铁轨，然后计算出每个区间可行的极角范围，进行区间选点。注意：（1）如果点到原点的距离dis<=d的话，不进行考虑，也无法判断，因为没有说直角边大于等于斜边的。（2）区间有可能在二三象限时重叠，我的处理方法是每次枚举起始点，进行n次选点问题。（3）因为...
分类：
其他好文 时间：
2015-08-10 16:12:41
阅读次数：
131
