西瓜不懂柠檬的酸

A - Coins Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description standard input/output Hasan and Bahosain want to buy a new Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1056 题意：已知体育场的形状是由一个矩形+两边的两个部分组成，两边的两个部分是属于同一个圆的；并且知道体育场的周长是400米，然后知道了，矩形的长宽之比，求矩形具体的长宽为多少； 根据比 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1137 题意:有一根绳子的长度为l，在有温度的情况下会变形为一个圆弧，长度为 l1 = (n*c+1)*l;求图中的h;并说明增加的长度不超过原长度的一半； 我们可以二分h，然后根据h求弧 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1285 题意：给你一些点，然后把它们用一条线把它们连起来，构成一个多边形，不能有相交，必须用完所有的点，如果不能构成输出Impossible； 不能构成就是所有的点在一条直线上的时候；先按 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1203 题意：给你一个点集，求凸包中最小的角；模板题，但是刚开始的时候模板带错了，错的我都想吐了； #include <stdio.h> #include <algorithm> #inc Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348 求凸包周长+2*PI*L； #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using na Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意：有n棵树，每棵树有一个坐标，想用一些绳子把这些树包含起来，求需要绳子的长度； 就是求凸包的周长的，把凸包各边的长度加起来就好了；注意n<=2的情况，运用GraHam算法，时间复杂度是O(nl Read More

题目链接：http://poj.org/problem?id=2007 题意：乱序给出凸多边形的顶点坐标，要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上，没有三点 共线的情况。 可以运用叉积进行排序，矢量p1×p2 > 0说明p1逆时针旋转<180度可以得到p2; Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1388 题意：已知梯形的点A B的坐标，以及b c d的长度，求C D两点的坐标；默认AB是梯形平行边的较长边； 注意D点可能在A点的左边，AB可能不是水平的,剩下的求根据A点求D点，在根 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1385 题意：下图中已知面积 a b c 求 d; 如果d的面积不确定，输出-1。 连接AX，记△AFX的面积为m，△AEX的面积为n。 因为△AFX与△BFX共高线，所以m/a = AF Read More