
贪心
文章平均质量分 75
Akahieveman
这个作者很懒,什么都没留下…
展开
-
2016 Personal Training #5 Div.2 Gym 100637J
C - 寅Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionstandard input/output StatementsOn the most perfect of all planets i原创 2016-07-27 00:18:26 · 958 阅读 · 0 评论 -
UESTC 1170 红蓝点对
UESTC 1170是个变异的最近点对题目,用分治策略和计算几何做的话好像会超因为时间上是1000ms,下面这个贪心做法是看了别人的博客知道的。处理红点到原点的距离然后根据距离排序,蓝点一样,然后二分查找最后处理最近的+-100的点,至于为什么是100应该是和计算几何做法中讲的最近点的区域有关,这个我也不是很理解就不做讲述。代码如下:#include#include#inclu原创 2016-08-11 23:21:22 · 691 阅读 · 0 评论