POJ - Cable master (二分搜索)
来源:互联网 发布:mangos 编译 centos 编辑:程序博客网 时间:2024/05/18 06:21
题意:有N条绳子,他们的长度分别是Li。如果从他们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留2位小数。(例题)
1 <= 10N, 10K, Li <= 1000000
http://poj.org/problem?id=1064
思路:假定一个解并判断是否可行。
#include <iostream> #include <cstdio> #include <cmath>using namespace std; const int MAX_N = 10000, INF = 100000+1; int N, K; double a[MAX_N+1];bool C(double x){int num = 0;for(int i = 0; i < N; i++)num += (int)(a[i] / x);return num >= K;}void solve(){double l = 0, r = INF;for(int i = 0; i < 100; i++){double mid = (l+r) / 2;if(C(mid))l = mid;elser = mid;}//printf("%lf\n", r);printf("%.2lf\n", floor(l*100)/100);}int main() { //freopen("in.txt", "r", stdin); scanf("%d %d", &N, &K);for(int i = 0; i < N; i++)scanf("%lf", a+i);solve();return 0; }
0 0
- POJ - Cable master (二分搜索)
- POJ 1064 Cable master (二分搜索)
- POJ - 1064 Cable master(二分搜索)
- POJ 1064 Cable master (二分搜索)
- POJ--1064 Cable master(二分搜索)
- poj 1064 Cable master(二分搜索)
- Cable master (二分搜索)
- POJ1064 Cable master(二分搜索)
- poj1064 Cable master(二分搜索)
- poj-1064Cable master(二分)
- POJ 1064 Cable master (二分答案)
- POJ 1064 Cable master(二分)
- POJ 1064 Cable master(二分-精度)
- POJ 1064 Cable master (二分)
- POJ 1064 Cable master (二分)
- POJ 1064Cable master(二分查找)
- POJ 1064 Cable master(二分)
- Cable master poj1064(二分搜索)
- POJ1979/HDU 1312
- C++中 模板Template的使用
- GCC编译器选项
- UVA - 10300 - Ecological Premium
- Linux 下载 sdk 慢问题解决
- POJ - Cable master (二分搜索)
- The area
- Mysql、oracle、DB2及sql server的区别
- Template /template/ajax/head.ftl not found.
- sh文件的语法
- POJ 3414
- myeclipse中格式化代码快捷键的问题解决方案和<url-pattern>的用法
- POJ 3450 Corporate Identity(KMP:最长连续公共子序列)
- 抱歉