二分答案 基本模板 在一个有序数组中二分查找一个值 k 例题分析 POJ1064 假定一个解并判断是否可行 题目：有 N 条绳子，长度分别为L。如果从他们中切割出 K 条长度相同的绳子的话，这 K 条绳子每条最长能有多长。答案保留到小数点后两位 解：C(x) = 可以得到 k 条长度为 x 的绳子 ...
分类：
其他好文 时间：
2019-10-03 12:34:21
阅读次数：
70
题意大概说一下: 1：首先给出两个整数n,k,(1<=n<=10000）,(1<=k<=10000), 然后给出n个段，要把这n个段切成k个长度相等的小段，要保证这些小段的长度最大! (二分判断一个解是否可行) 题目链接:https://vjudge.net/problem/POJ-1064 代码: ...
分类：
其他好文 时间：
2018-10-23 14:33:09
阅读次数：
299
传送门 Time cost:35min 题意:给n根绳子 问切成k段的最大长度 妥妥的二分 能切成长的一定能切成短的 所以就O(lgV)二分 * O(n)判断能切成多少段 如果能切不少于k就L=m 否则R=m Code: 1 #include<cstdio> 2 #include<cstring> ...
分类：
其他好文 时间：
2018-10-18 18:15:34
阅读次数：
144
///2.假定一个解并判断是否可行 ///POJ1064 /** Q:有N条绳子，长度分别为Li,从中切割出k条长度相同的绳子， 这K条绳子最长能有多长？保留两位小数 A： 二分搜索模型。 条件C(x):=可以得到K条长度为x的绳子 问题转变为 求满足C(x)的最大x；lb=0 ub=INF 问题转... ...
分类：
其他好文 时间：
2017-07-08 16:56:41
阅读次数：
221
Cable master POJ - 1064 题目大意： 有N条绳子，它们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 二分答案： 可以认为是最大化最小值，答案范围左右边界分别为0和最长绳子的长度 不知道为什么在check(mid) ...
分类：
其他好文 时间：
2017-06-18 15:50:28
阅读次数：
127
本题用二分搜索能够非常easy的求出答案。设条件C(X)为能够得到K条长度为X的绳子，C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。 #include<iostream> #include<cstdio> #include<cstring> #include ...
分类：
其他好文 时间：
2017-05-18 11:30:52
阅读次数：
143
http://poj.org/problem?id=1064 题意：共有n段绳子，要求总共被分为k段。问在符合题意的前提下，每段长最大是多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> # ...
分类：
其他好文 时间：
2016-08-24 12:51:39
阅读次数：
127
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35269 Accepted: 7513 Description Inhabitants of the Wonderland have decided to ...
分类：
其他好文 时间：
2016-05-22 00:30:51
阅读次数：
234
http://poj.org/problem?id=1064【题目大意】给出几条绳子的长度，问如果要切出k条长度相等的绳子，这k条绳子最常多长？【思路】二分。把下界设为0，上界设为所有绳子长度总和，每次取mid，判断如果每条绳子长为mid切出条数是否≥k，满足则将下边界设为mid，否则把上边界设为m...
分类：
其他好文 时间：
2015-09-11 00:10:14
阅读次数：
221
Language:Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:29971Accepted:6349DescriptionInhabitants of the Wonderland have decided to ...
分类：
其他好文 时间：
2015-08-01 15:29:06
阅读次数：
138
