二分
关注
分享
扫一扫
文章平均质量分 71
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1064（二分）
给定N条网线原材料 （正整数N属于[1, 10^4]）给定每条网线材料的长度（浮点数类型，属于[1, 10^8]）（将于原材料裁剪即可得到网线）K为所需的网线数量 （正整数K属于[1, 10^4]），且需保证每条长度相等输出最长长度。思路：解的值域为(0, the min length of all]二分+验证#include #i原创 2015-09-08 19:11:58 · 391 阅读 · 0 评论 -
POJ 3061 （二分找值）
一个由N个正整数组成的序列 // 10 其中每个数小于或等于10000给定一个正整数 S // S 找到一个长度最小的连续子序列，使各个元素之和不小于S输出此子序列长度#include #include #include using namespace std;int integer[100010];int num_integer;in原创 2015-09-08 19:08:32 · 415 阅读 · 0 评论 -
POJ 2456 (二分找值)
题意：给定num_place（[2, 10^5]）个牛栏每个牛栏的位置为xi（[0, 10^9]）有num_cow（[2, num_place]）个牛需安排在牛栏里，求安排后牛之间最小值的最大值。思路：值域在[0, 10^9]之间，最优值为可以容纳下的方案的最大值可用二分枚举+验证缩小值域直至得出结果。#include #include原创 2015-09-08 19:05:23 · 412 阅读 · 0 评论