分析：直接求出凸包。再算边长就可以。另外仅仅有一个点时为0.00单独处理，两个点直接为距离也单独处理。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; struct Point { Point() ...
分类：
其他好文 时间：
2016-03-27 15:33:04
阅读次数：
128
Problem Description Acmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls wa...
分类：
其他好文 时间：
2016-03-22 22:05:33
阅读次数：
216
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20
分类：
其他好文 时间：
2016-03-15 12:16:16
阅读次数：
191
#include<iostream> using namespace std; //BFS+优先队列(打印路径) #define N 500005 int c[N]; int dp[N]; //dp[i]保存的是长度为i的最长不降子序列的最小尾元素 int BS(int n,int x) //二分查
分类：
其他好文 时间：
2016-03-13 16:13:01
阅读次数：
189
自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后
分类：
其他好文 时间：
2016-03-08 19:32:12
阅读次数：
265
#include<iostream> using namespace std; int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; char s[1010]; //字符串 int num[1010]; //转换为数字 int sovle()
分类：
其他好文 时间：
2016-02-26 20:30:26
阅读次数：
112
分析：这里使用树形DP做。1、最小顶点覆盖做法：最小顶点覆盖 == 最大匹配（双向图）/2。2、树形DP：dp[i][0]表示i为根节点，而且该节点不放，所需的最少的点数。dp[i][1]表示i为根节点，而且该节点放，所须要的最少的点数。dp[i][0]=sum(dp[son[i][j]][1]) ...
分类：
其他好文 时间：
2016-01-06 15:48:31
阅读次数：
125
分析：1、求抛物线方程F(x)=a*x^2+b*x+c；2、求直线方程f(x)=k*x+b。3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。#includeusing namespace std;double fun(double a,double b,double c,double d...
分类：
其他好文 时间：
2015-12-29 14:34:13
阅读次数：
165
解析：1、n条直线把平面切割成的区域数为： f(n)=f(n-1)+n=n(n+1)/2+1;2、把空间切割为最多区域数的时候，第n个平面与前(n-1)个平面相交。且无三面共线，因此该平面与前(n-1)个平面有(n-1)条交线。这些交线把第n个平面切割为f(n-1)个区域。于是这个平面将原有空间一分...
分类：
其他好文 时间：
2015-12-28 12:23:09
阅读次数：
144
题意：一个村子有n个房子，他们用n-1条路连接起来，每两个房子之间的距离为w。有m次询问，每次询问房子a,b之间的距离是多少。分析：近期公共祖先问题，建一棵树，求出每一点i到树根的距离d[i],每次询问a。b之间的距离=d[a]+d[b]-2*d[LCA(a,b)];LCA(a,b)是a，b的近期公...
分类：
编程语言 时间：
2015-12-22 13:06:25
阅读次数：
200
