题解报告：P1577 切绳子(二分答案)

飞机票

P1577 切绳子

题意：有 N条绳子，它们的长度分别为 Li 。如果从它们中切割出 KK 条长度相同的绳子，这 KK 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。
题目地址丢这辽
思路：二分查找答案，L的区间已经给出来了，化小数就乘100就好辽=。=下次一定注意

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1000;
int  a[maxn],n,k;
double x;
int judge(int x){int ans=0,i;for(int i=1;i<=n;i++){ans+=a[i]/x;}if(ans>=k)return true;elsereturn false;
}
int main()
{cin>>n>>k;for(int i=1;i<=n;i++){cin>>x; a[i]=(int)(x*100);}  int l=0,r=100000000;while(l<=r){int mid=(l+r)/2;if(mid==0) break;if(judge(mid)){l=mid+1;}else r=mid-1;}printf("%.2f",r/100.0);
}

题解报告：P1577 切绳子(二分答案)相关推荐

//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子
题目描述题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数). 输入格式 ...
P1577切绳子问题
题目描述有 NN 条绳子,它们的长度分别为 L_iLi.如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数). 输入 ...
切绳子(含五种二分做法)
题目来自洛谷 P1577 切绳子题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 ...
[NOIP 2015]运输计划-[树上差分+二分答案]-解题报告
[NOIP 2015]运输计划题面: A[NOIP2015 Day2]运输计划时间限制 : 20000 MS 空间限制 : 262144 KB 问题描述公元 2044 年,人类进入了宇宙纪元. ...
切绳子【洛谷P1577】【二分】
切绳子[洛谷P1577][二分] 文章目录切绳子[洛谷`P1577`][二分] 题目描述输入格式输出格式输入输出代码题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 ...
切绳子题解（博客搬家）
题目题目描述有N条绳子,它们的长度分别为Li.如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 答案保留到小数点后2位(直接舍掉2为后的小数). 输入第一行两个整数N和K,接下 ...
切绳子（二分，c语言）
有 n条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式第一行两个整数 n和 m. 接下来 n 行,每行一个实数,描述了每条绳子的长 ...
【题解】 [HEOI2016]排序题解（二分答案，线段树）
题目描述在2016年,佳媛姐姐喜欢上了数字序列.因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他.这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行 ...
二分——切绳子(C++)
题目描述: 有 n 条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式: 第一行两个整数 n和 m. 接下来 n行,每行一个实数,描述 ...

题解报告：P1577 切绳子(二分答案)

P1577 切绳子

题解报告：P1577 切绳子(二分答案)相关推荐

最新文章

热门文章