摘要：
凸包算法讲解：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
阅读(429)
评论(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
阅读(153)
评论(0)
推荐(0)
摘要：
什么是Pick定理（皮克定理） 来自wiki的介绍： 给定顶点座标均是整点（或正方形格子点）的简单多边形，皮克定理说明了其面积 $A$和内部格点数目 \(i\) 、边上格点数目 \(b\) 的关系：\(A = i + \frac b 2 - 1\)。 因为所有简单多边形都可切割为一个三角形和另一个简 阅读全文
posted @ 2020-10-21 19:51
RioTian
阅读(1659)
评论(0)
推荐(0)
摘要：
div3 人均5题比赛😥 阅读全文
posted @ 2020-10-21 12:59
RioTian
阅读(280)
评论(3)
推荐(3)
摘要：
A - Heist CodeForces - 1041A 昨天 ljm 团队遭到了很严重的盗窃，万恶的小偷将同学们梦寐以求的签到题偷走了。 已知签到题是从 x 按升序编号的。例如，如果 x = 4，并且有 3 个签到题，那么编号就为 4, 5, 6；如果 x = 10，并且有 7 个签到题，那么编号 阅读全文
posted @ 2020-10-21 12:32
RioTian
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号