![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
hdoj 3714 Error Curves (三分)
http://acm.hdu.edu.cn/showproblem.php?pid=3714 题目大意:给你n个二次函数Si(x),作函数F(x) = max(Si(x)),求F(x)在[0,1000]上的最小值。 最大值最小值问题可以想到二分,但这个函数貌似不是单调的,而是先减后增的,因为给定的是n个二次函数,又给定了区间,所以要么单减要么单增要么增减要么减增的,所以最大值连起来是个单峰函数...原创 2018-03-22 20:16:30 · 158 阅读 · 0 评论 -
POJ 3258 River Hopscotch (二分)
http://poj.org/problem?id=3258 题目大意:一条长L的河,有N+2块石头,其中0处和L处各有一块,移走M块石头,求剩下石头间最小距离的最大值。 嗯,最小值最大就应该是二分。从0到L二分距离,这里的判断函数不太好想(主要是我太弱,一开始想跑偏了。。。),判断距离X可不可以的方法是从0处的石头开始每次跳X,若没正好到一块石头,就直接到最近的下一块石头,记录没跳到的石头数...原创 2018-03-22 20:30:58 · 112 阅读 · 0 评论 -
POJ 1019 Number Sequence (二分)
http://poj.org/problem?id=1019 题目大意:有这样的一个数串 11212312341234512345612345671234567812345678912345678910123456789101112345678910… (好的规律都看得出来我就不描述了。。。) 求第i位上的数是多少,1 ≤ i ≤ 2147483647。 就预处理出每一段数有多少个,这里...原创 2018-03-22 20:38:54 · 109 阅读 · 0 评论