给一颗无向树有n个结点，有m个询问，问树上任意两点间距离，n的范围是40000，m是200
这题告诉我们一个求树上两点间距离的好方法，就是先求根到其余所有点的距离，再求出询问的LCA，答案为dis[a]+dis[b]-2*dis[lca(a,b)]
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-11 17:52:12
阅读次数：
244
递归检测。因为dis数组开的不够大，各种wa。写了个数据发生器，果断发现错误，改完就过了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAXN 55 9 10 int ...
分类：
其他好文 时间：
2014-08-11 02:46:31
阅读次数：
211
1. 动态规划，使用一个数组保存当前的最大递增子序列长度，时间复杂度为O(N^2)
# include
# include
# include
using namespace std;
int longestsub(int a[],int n)
{
int *dis=(int *)malloc((n+1)*sizeof(int));
dis[0]=1;
int i,j;
for(...
分类：
其他好文 时间：
2014-08-09 13:30:07
阅读次数：
221
struct point{ double x,y,angel;} p[N],stack[N];int top,n;double dis(point a,point b)//求距离{ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));...
分类：
其他好文 时间：
2014-08-08 17:38:46
阅读次数：
248
题目链接：
啊哈哈，点我点我
思路：
首先把图中的A S预处理出来，然后对这些点逐一做bfs找到这些点到其它点的最短路径，然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时，而在结构体里面用step数组却可以过，我也不知道为什么，纠结了很多天。。我把错误的代码贴出来，希望各位帮我找出原因，不胜感激。。。
...
分类：
其他好文 时间：
2014-08-07 09:48:49
阅读次数：
242
// 按钮点击事件-(void)startTime{ __block int timeout=30; //倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dis...
分类：
其他好文 时间：
2014-08-06 14:12:31
阅读次数：
216
On most of the Linux distribution IPv6 is enabled by default, which may cause your internet is workding slow, so If your network do not supportor do not setup IPv6 network, you should better to dis...
分类：
Web程序 时间：
2014-08-05 11:40:29
阅读次数：
348
http://msdn.microsoft.com/en-us/library/system.windows.forms.datagridview(v=vs.110).aspxThe DataGridView control provides a customizable table for dis...
题目地址：HDU 2833
这题想到了最后是通过dis[s][t]==dis[s][i]+dis[i][j]+dis[j][t]的思路来判定是否属于最短路的一条。。但是没想到可以用floyd来找最短路中的点数。。。最短路还是太渣了。。好多性质都不会利用。。
这题的思路就是通过floyd对每两个点之间的最短路条数进行计数，然后通过上面的公式（对两条路线均要判定，都符合才说明都可以走），再找最短路...
分类：
其他好文 时间：
2014-08-02 10:04:23
阅读次数：
186
[root@cactiez ~]# yum install mlocateLoading "security" pluginLoading "rhnplugin" pluginThis system is not registered with RHN.RHN support will be dis...
分类：
其他好文 时间：
2014-08-01 18:55:22
阅读次数：
281
