摘要: 凸包算法讲解:Click Here 题目链接:https://vjudge.net/problem/POJ-1113 题意:简化下题意即求凸包的周长+2×PI×r。 思路:用graham求凸包,模板是kuangbin的,算法复杂度O(nlogn)。 AC code: // Author : RioT 阅读全文
posted @ 2020-10-21 20:38 RioTian 阅读(381) 评论(0) 推荐(0) 编辑
摘要: Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
posted @ 2020-10-21 20:24 RioTian 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 什么是Pick定理(皮克定理) 来自wiki的介绍: 给定顶点座标均是整点(或正方形格子点)的简单多边形,皮克定理说明了其面积 $A$和内部格点数目 \(i\) 、边上格点数目 \(b\) 的关系:\(A = i + \frac b 2 - 1\)。 因为所有简单多边形都可切割为一个三角形和另一个简 阅读全文
posted @ 2020-10-21 19:51 RioTian 阅读(1298) 评论(0) 推荐(0) 编辑
摘要: div3 人均5题比赛😥 阅读全文
posted @ 2020-10-21 12:59 RioTian 阅读(264) 评论(3) 推荐(3) 编辑
摘要: A - Heist CodeForces - 1041A 昨天 ljm 团队遭到了很严重的盗窃,万恶的小偷将同学们梦寐以求的签到题偷走了。 已知签到题是从 x 按升序编号的。例如,如果 x = 4,并且有 3 个签到题,那么编号就为 4, 5, 6;如果 x = 10,并且有 7 个签到题,那么编号 阅读全文
posted @ 2020-10-21 12:32 RioTian 阅读(130) 评论(0) 推荐(0) 编辑