2018年5月3日
Codeforces 975E Hag's Khashba 【口头AC】【计算几何】
摘要： E题可能我现在的水平只能是口头AC的程度... 原本看了题目连模拟都不知道怎么模拟，因为不知道两个钉子拿走一个后多边形会怎么rotate。在问了物理大佬后，知道多边形的质心最终会落到【剩下那个钉子】的正下方。因为此时【钉子给质心的拉力】=【重心受到的重力】且方向相反，只有这个点是平衡点。（实际上如果 阅读全文
posted @ 2018-05-03 11:32 4397 阅读(245) 评论(0) 推荐(0)