![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法·二分
文章平均质量分 57
ArthurFree
这个作者很懒,什么都没留下…
展开
-
一些二分题
POJ2976:/* * POJ2976DroppingTests.cpp * * Created on: 2014年7月25日 * Author: Prophet */#include#includeconst int MAX_N = 1000+10;#define eps 1e-6using namespace std;int n,k;double a原创 2014-07-27 12:57:26 · 574 阅读 · 0 评论 -
POJ3258River Hopscotch
POJ 3258:题意:在一段长为L的距离中(1—L),有N个点,去掉其中的M个,使得每个点之间的最小距离最大(包括第一个点和1点,以及第N个点和L)。二分加贪心,解题思路:二分最小距离,每次二分得出的最小距离mid都丢进贪心里面判断是否满足:贪心的时候保留开始的1点,然后判断下一个点和前一个保留下来的点的距离是否比mid小,小的话就丢掉这个点。最后看一共丢了多少个点。如果丢的点比M多,证原创 2014-07-27 12:33:58 · 496 阅读 · 0 评论