北大ACM1064——Cable master
来源:互联网 发布:多益网络 m.duoyi.com 编辑:程序博客网 时间:2024/05/22 06:27
题目主要的意思是:有N条绳子,它们的长度分别为Li,如果从它们中切出K条长度相同的绳子的话,这K条绳子每一条的最长的长度能是多少?
这一题用二分搜索可以很好的进行求解。
长度分别为0到INF(INF为尽可能大的数)。然后进行二分搜索,不断的缩小范围,循环一定的次数,可以很好的将答案求出。
G++double要用%lf输入,用%f输出,C++是window下的,用%lf输入,用%lf输出。
下面是AC的代码:
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int INF = 10005;const int MAX_N = 10005;int N, K;double Len[MAX_N];bool C(double x){int num = 0;for(int i = 0; i < N; i++){num += (int)(Len[i] / x);}return num >= K;}void solve(){double lb = 0.0, ub = (double)INF * 10.0, mid;for(int i = 0; i < 100; i++) //循环一百次,可以足够求解了{mid = (lb + ub) / 2;if(C(mid))lb = mid;elseub = mid;}printf("%.2f\n", floor(ub * 100) / 100); //注意,这里需要用G++提交,如果是C++提交的话,改成%.2lf。}int main(){int i;while(scanf("%d%d", &N, &K) != EOF){for(i = 0; i < N; i++)scanf("%lf", &Len[i]);solve();}return 0;}
0 0
- 北大ACM1064——Cable master
- 【poj1064】cable master——二分
- poj1064:Cable master——题解
- ACM1064:
- (step4.1.4)hdu 1551(Cable master——二分法)
- POJ——1064 Cable master(二分 + 贪心)
- 二分入门——poj 1064 cable master
- 二分——HDU1551:Cable master (精度控制)
- POJ 1064 Cable master——二分 + 精度控制
- Cable master
- Cable Master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- iOS App 跳转到本App相关设置页面
- CD,决策树
- cornerHarris源码详细分析
- play 导入eclipse如何调试
- CB,朴素贝叶斯和贝叶斯信念网络
- 北大ACM1064——Cable master
- 求两数最小公倍数
- LINUX下实时录放音(OSS)—解决时延问题
- 第三届山东ACM省赛回顾 Pixel density (字符串处理)
- CK,KNN算法
- informatica体系结构
- linux内核中jiffies的回绕问题
- javax.persistence 注释注解
- RT 降维技术