贪心
hongrock
这个作者很懒,什么都没留下…
展开
-
FZU 2144 —— Shooting Game (贪心)
题意比较简单,就是给N个蚊子,主人公站在(0,0,0)这个位置上,然后N个蚊子有各自的起始点和移动方向,主人公可以在任意时间攻击,攻击的时候那些跟他距离不超过R的蚊子就算被击中,问最多能击中多少个以及最少要攻击几次。 做法就是对每个蚊子,求出它落在攻击范围内的时间段,列个关于时间t的距离不等式求解即可。 然后按照结束时间的顺序排序,贪心一下即可。 #include #include #i原创 2013-12-27 13:57:18 · 1111 阅读 · 3 评论 -
UVALive 6424 —— Russian Dolls(贪心)
题目:Russian Dolls 题意:原创 2014-09-05 19:26:51 · 684 阅读 · 0 评论