ccsu_001的专栏

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1687题意简述：根据给定的点的多边形，求一个多边形包含了其他所有多边形。解题思路：面积最大的那个多边形即为所求，直接上差积。代码：#includeusing namespace std;const int Max=55;int main(){ int Ca

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1905题意简述：给定n，l，c。n、c是常数，l是木板的初始长度，求弯曲后木板中心的间距。解题思路：二分枚举间距对应的角度求解，其关键在于推出公式。由公式 弦长 = 2*r*sin(弧长/2*r)即b=2*r * sin(a / (2r))， a为弧长，b为弦长即b/a=2r/