题意：题解有翻译，然后自己拦截对手时候可以任意走，当然是直线最快啦 题解：http://www.cnblogs.com/qscqesze/p/4931912.html #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y

给出三个点的坐标，输出含这三个点的最小正多边形面积 感觉这个题太牛逼了。。。 做的我元气大伤，昨晚看的题，一直没有思路 就去找了道类似的计算几何题Uva12300来做，做得还是挺顺手的 后来意识到了正多边形的一个性质：正n边形中一条边对应的圆心角为2×PI/n 以这里为突破口，先找出n的值，进而再求解 但有一个问题就是给定的点不一定相邻 也就是说两个点与圆心所对应的夹角有可能是多条边

题意：在一个三维坐标中，有n个点（x，y，z），现在要用一个圆锥曲面（z>0）去覆盖住所有的点，点在圆锥曲面上也认为是覆盖。问当z=0时，圆锥曲面的半径和当（x，y=0）时，圆锥曲面的高为多少时？圆锥曲面的体积最小。 想法：首先先看二维图，设一个线段（x,0）<->（x,y），如果此时在x外围处有一个点为k，那么很显然当k越接近x时，则k与（x,y）构成的之间与y轴的交点越是大。所以当我们

Polycarp is a head of a circus troupe. There are n — an even number — artists in the troupe. It is known whether the i-th artist can perform as a clown (if yes, then ci=1, otherwise ci=0), and whether

题目链接：http://codeforces.com/contest/1138/problem/B 题意：给你两列01串，从第一列中挑出一些0和1，并且下标只能用一次，也就是在第一列挑下标为1的数第二列就不能用了，最终挑选n/2个数，并且使第一列1的个数和第二列相等，输出第一列挑选数的下标，如果不能输出-1。 思路：挑选第一列为1第二列为0的数相当于第一列+1，挑选第一列为0第二列为1的数相当