HDU4607 树的直径#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define INF 1<<30
int n,dis[N],E;
bool vis[N];
vector<int...
分类：
编程语言 时间：
2015-05-27 10:07:51
阅读次数：
217
片段1for(int i =0;i<10;i++) { NSLog(@"i=%d",i); dispatch_queue_t mySerialQueue = dispatch_queue_create("com.biostime.xxx", NULL); __block int d = i; dis...
分类：
移动开发 时间：
2015-05-26 01:27:23
阅读次数：
195
题意：给你一个序列 ， 给你一个mark 矩阵 ， 如果mark[i][j] = 1， 则代表序列i j 可以交换，需要求出交换之后字典序最小的序列
题解：
floyd 处理一遍，然后靠前的优先选择最小的数 ， 然后没了
代码：
#include
#include
#define N_node 305
int n, dis[N_node][N_node], va...
分类：
其他好文 时间：
2015-05-24 10:12:05
阅读次数：
133
随着Android源码代码量的增加，其编译构建的时间越来越长，再加上厂商自身的开发的驱动代码，更拉长了其编译时间。而在产品的开发过程中需要频繁的对源码进行更改和编译，编译时间长短往往决定了产品交付的速度。尽管目前很多厂商开始使用一些开源的编译加速工具如Make－j或Dis..
分类：
移动开发 时间：
2015-05-22 19:20:04
阅读次数：
146
标准求法//O(nlogn)-O(logn)#include#include using namespace std;const int maxn=100010;int first[maxn],next[maxn*2],to[maxn*2],dis[maxn*2];int n,m;void AddE...
分类：
其他好文 时间：
2015-05-22 18:58:45
阅读次数：
194
概念和术语虽然现在我们可以使用 Flexbox 轻松创建布局，而不会像以前那样难以理解，但我们仍然需要花一些时间去熟悉到底如何使用 Flexbox。新的术语和概念可能会是我们使用 Flexbox 时的一个障碍，所以让我们先来了解以下它们。Flexbox 由伸缩容器和伸缩项目组成。通过设置元素的dis...
分类：
其他好文 时间：
2015-05-20 18:04:32
阅读次数：
150
题目链接：Design the city题目大意是对给定3点，求这三个点只之间的最短距离。三个点两两组合求lca:dis[u]+dis[v]-dis[lca];将三个组合值相加除以2即为答案。RMQ算法学习：http://blog.csdn.net/liang5630/article/details...
分类：
编程语言 时间：
2015-05-20 17:46:47
阅读次数：
173
hdu 2586How far away ？题目大意：给定n-1条边构成一棵树，无向的；和m个询问，对于每一个询问按顺序回答。结题思路：lca算法算出最近公共祖先，然后dis[u]+dis[v]-2*dis[father](father是u,v的最近公共祖先)，小trick是在构造询问树的时候把权值...
分类：
其他好文 时间：
2015-05-20 11:10:47
阅读次数：
124
题意： 给定一个n个点（nusing namespace std;const int N = 3009;struct edge { int v, ne;} E[N * N q; memset (vis, 0, sizeof vis); dis[k][S] = 0; vis...
分类：
其他好文 时间：
2015-05-19 22:21:50
阅读次数：
178
//当s1,t1与s2,t2两条线路没有交点时
// ans = min(ans , m - dis[s1][t1] - dis[s2][t2])
//当s1,t1与s2,t2两条线路有交点时，则它们的交点必定是连续的
//设,x1,x2为s1,t1最短路和s2,t2最短路的交点
//那么x1,x2,必然在这两条最短路上，那么dis[x1][x2]也在这条线上
//枚举相交线段i,j，找...
分类：
其他好文 时间：
2015-05-16 09:13:15
阅读次数：
109
