![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
破晓③
这个作者很懒,什么都没留下…
展开
-
杭电多校第三场 1007 HDU-6325 Interstellar Travel(凸包)
Problem G. Interstellar TravelTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 514 Accepted Submission(s): 102Problem DescriptionAfter...原创 2018-07-31 10:32:28 · 361 阅读 · 0 评论 -
2017-2018 Northwestern European Regional Contest (NWERC 2017) G - Glyph Recognition (二分)
题目链接:http://codeforces.com/gym/101623题目大意:二维平面内有n个点。现在要你找出两个满足如下条件的正k边形(3<=k<=8)1、平面内的 n 个点全部在大的正k边形内;2、小的正k边形嵌套在大的正k边形内,同时没有一个点在小的正k边形内,或者在k边形上;3、这两个k边形的中心都在原点(0,0);4、两个正k边形都有一个顶点在x轴的...原创 2018-10-30 20:54:49 · 472 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5(div1 + div2 部分题解)
啊,来了五天(今天应该是第六天了)camp了,终于可以愉快的补题了,由于前面欠下的题目好像有点多,所以只能从后往前将题目以及题解补上了(希望能在有生之年把能补的题目补完吧,QAQ)。第五天是dls场,dls对待菜鸡还是非常友好的,div2的题目简直是快乐无比,div1的就不快乐了,但还是得把能补的题目补一补。 A.Cactus Drawdiv1版本:给你一棵仙人掌,要将所有节点放到...原创 2019-01-25 11:54:31 · 877 阅读 · 0 评论