计算几何
文章平均质量分 86
HIT_Foodie
这个作者很懒,什么都没留下…
展开
-
POJ 2187 Beauty Contest(旋转卡壳)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28053 Accepted: 8685DescriptionBessie, Farmer John's prize cow, has just won first place原创 2014-08-29 19:43:21 · 598 阅读 · 0 评论 -
POJ 1113 Wall(凸包 多边形周长)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29843 Accepted: 10027DescriptionOnce upon a time there was a greedy King who ordered his chief Arc原创 2014-08-29 19:38:04 · 653 阅读 · 0 评论 -
HOJ 1614 Communication Planning for Phobos(最小生成树 计算几何)
Communication Planning for PhobosMy Tags (Edit) Source : ACM ICPC North Central North America Regional 2002 Time limit : 1 sec Memory limit原创 2014-08-29 19:30:35 · 678 阅读 · 0 评论 -
POJ 2540 Hotter Colder(半平面交)
Hotter ColderTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2550 Accepted: 1058DescriptionThe children's game Hotter Colder is played as follows. Pla原创 2014-08-29 19:56:02 · 760 阅读 · 0 评论 -
计算几何
这两天在学习计算几何,随便说说自己的学习过程吧。 基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 接下来,研究了半平面交,思想方法看07年朱泽园的国家队论文,模板代码参考自转载 2014-10-11 12:47:46 · 942 阅读 · 0 评论 -
Codeforces Gym 100625G Getting Through
G Getting ThroughA long and straight corridor is fitted with a number of sensors. Each sensor has a certain range within which it can detect objects or persons. If a part of an object is within the原创 2015-05-15 11:12:14 · 799 阅读 · 0 评论 -
Codeforces 549E Sasha Circle
problem题意给出两堆点,问是否存在一个圆,能把其中的一堆全部包含进去但另外一堆全部在圆外面。思路这题当时比赛的时候没有人写出来。赛后的题解也迟迟没有给出。给出的题解我只看懂了前半部分。。后半部分应该是比较屌的东西。我的代码还是参考了别人AC的代码写的。思路就是固定两个点,然后对于这一堆点,我们可以求出一个最大半径和一个最小半径,而对于另外的点,我们可以逐个对这个最大和最小半径(其实是圆心到原创 2015-06-10 21:47:52 · 1763 阅读 · 3 评论 -
HDU 5295 Unstable
problem题意题意非常简单,给定AB,BC,CD,DA,EF五条线段的长度,确定这五个点的坐标。其中E是AB的中点,F是CD的中点。有SPJ,所以只要满足这五条线段长度的点就可以了。思路非常纯净的一道几何题。。我们假设我们已经得到了这个四边形。对这个四边形做先做以下的操作:连接AF,倍长至A’。连接A’B,A’C,过A’做BC平行线,过B做A’C平行线,交于G。连接GD。如下图。 从这个图原创 2015-08-10 10:45:45 · 845 阅读 · 0 评论