码迷,mamicode.com
首页 >  
搜索关键字:poj1064    ( 15个结果
【自用】POJ1064 Cable master 且来说说卡精度的心得
题意: 多组数据,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
poj1064 Cable master
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
POJ1064 Cable master 【精度问题】
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
POJ1064 Cable master(二分)
本题用二分搜索可以很容易的求出答案。设条件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
poj1064 cable master(最大值问题:二分+贪心)
题意:有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
15条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!