题意:
多组数据,n个小棒,分成m段,最长多长?
不能短于0.01,如果分不出来,输出”0.00”
题解:
满足单调性,来二分吧。
心得:
来,我们看着代码说话。
判无解的处理
首先最多能分多少段开了long long。
long long maxd,m;
然后处理的时候因为精度损失,所以加了eps
maxd+=(int)(a[i]*100.0+eps);
eps...
分类:
其他好文 时间:
2015-03-17 22:00:10
阅读次数:
208
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25643
Accepted: 5504
Description
Inhabitants of the Wonderland have decided to hold a region...
分类:
其他好文 时间:
2015-02-18 09:36:58
阅读次数:
166
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24897
Accepted: 5339
Description
Inhabitants of the Wonderland have decided to hold a region...
分类:
其他好文 时间:
2014-11-05 23:11:02
阅读次数:
204
本题用二分搜索可以很容易的求出答案。设条件C(X)为可以得到K条长度为X的绳子,C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。
#include
#include
#include
#include
#include
using namespace std;
double a[10005];
int n,k;
void solve(double l,...
分类:
其他好文 时间:
2014-10-12 13:30:48
阅读次数:
221
题意:有n条电缆,他们的长度分别为l[i]。如果从n条电缆中切割出K条长度相同的电缆的话,这k条电缆每条最长能多长?答案小数点后保留两位有效数字。输入:n, kn行:l[i]Sample Input4 118.027.434.575.39Sample Output2.00数据范围:1=k);25 ....
分类:
其他好文 时间:
2014-06-17 21:04:38
阅读次数:
226