转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud Viva Confetti Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 881 Accepted: 361 Description Do you know confetti? They are small discs of colored paper, and people throw them a…
Viva Confetti Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1025 Accepted: 422 Description Do you know confetti? They are small discs of colored paper, and people throw them around during parties or festivals. Since people throw lots…
计算几何:按顺序给n个圆覆盖.问最后能够有几个圆被看见.. . 对每一个圆求和其它圆的交点,每两个交点之间就是可能被看到的圆弧,取圆弧的中点,往外扩展一点或者往里缩一点,从上往下推断有没有圆能够盖住这个点,能盖住这个点的最上面的圆一定是可见的 Viva Confetti Time Limit: 2 Seconds Memory Limit: 65536 KB Do you know confetti? They are small discs of colored paper, and…
比赛链接: http://vjudge.net/contest/view.action?cid=48069#overview 题目来源: lrj训练指南---二维几何计算 ID Title Problem A Morley's Theorem (向量夹角+向量旋转+两直线交点) Problem B That Nice Euler Circuit (欧拉定理 F = E + 2 - V, 求直线相交+ 判断点是否在直线上) Problem C Dog Distance (好题,…
Viva Confetti Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 761 Accepted: 319 Description Do you know confetti? They are small discs of colored paper, and people throw them around during parties or festivals. Since people throw lots…