题意:给n个点,以这n个点为圆心画圆,使得所有的圆与其相邻的圆相切. 求n个圆最小的面积和. 分析:很容易想到确定了其中一个圆的半径之后,其他的圆的半径也能随之确定了. 画一画三个点的和四个点的,会发现有区别. 三个点的你会发现你稍微画次一点就不能满足 与相邻的都相切的条件了 而四个点的,很轻易就能画出来 所以可以分成两类:奇数个点的 和 偶数个点的 奇数个点的因为答案唯一,因此直接$\frac{R}{2}$就行了 至于偶数个的 因为圆的半径和面积是成单峰函数的.因此可以对半径三分来求解. 其中…

Rebuild Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 446    Accepted Submission(s): 113 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild i…

Rebuild Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 521    Accepted Submission(s): 125 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild i…

题目传送门 /* 三分:凹(凸)函数求极值 */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; ; const int INF = 0x3f3f3f3f; const double EPS = 0.0000000001; struct F { double a, b, c; }f[MAXN]; int n; dou…

2015 ACM/ICPC 长春现场赛 E题 三分. 如果节点个数是奇数,那么直接列方程可以求解,因为,如果第一个圆半径变大,必然导致最后一个圆的半径变大, 所以,节点是奇数的时候,要么无解,要么只有一组解. 如果节点个数是偶数,如果奇数编号起点的线段长度之和不等于偶数编号起点的线段长度之和,那么必定无解,这个列方程也可以发现的. 剩下的就要三分求最优解了,边界的确定有点小坑,第一个半径是X,第二个半径就是 L12-X,第三个半径就是L23-L12+X.....写出n个关于X的表达式,可以确定三…

题意:n个顶点组成的多边形能否形成正多边形? #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <iostream> #include <algorithm> #include <queue> #include <map> #include <vector> using namespac…

两次三分 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int x[5],y[5],v[5]; double cal(double x1,double x2,double y1,double y2) { double tmp=(x1-x2)*(x1-x2); tmp+=(y1-y2)*(y1-y2); return…

Turn the corner http://acm.hdu.edu.cn/showproblem.php?pid=2438 题目:一辆车能否在一个路口拐弯,看图就很明白啦. 算法:见下图,只要求出图中明黄色线段的最大值小于y就可以了.一图抵千言. #include <iostream> #include <cmath> using namespace std; double x,y,l,d; double f_angle(double angle) { return l*cos(…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild it. The ruins form a closed path on an x-y plane, which has n endpoints. The endpoints locate on (…

因为之前写的程序比较小,编译起来比较快,所以一直都没有太在意 Build 和 Rebuild 之间的区别,后来发现两个还是有很大不同. Build 只针对在上次编译之后更改过的文件进行编译,在项目比较庞大的时候,Build 还是很有优势的. Rebuild 会编译所有文件,一般相当于执行 Clean + Build(清理并生成). 无论 Build 和 Rebuild,都可以分别针对解决方案和项目.当目标是解决方案的时候,那么 Build 或者 Rebuild 的目标就是解决方案中所有的项目.…