POJ 2976 Dropping tests(01分数规划)
来源:互联网 发布:教小孩子编程 编辑:程序博客网 时间:2024/05/21 22:32
01分数规划
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 1005;typedef long long ll;int n, k;double a[N], b[N], tmp[N];bool cmp(double a, double b) { return a > b;}int main() { while (~scanf("%d%d", &n, &k) && n || k) { for (int i = 0; i < n; i++) scanf("%lf", &a[i]); for (int i = 0; i < n; i++) scanf("%lf", &b[i]); double l = 0, r = 1e15; for (int i = 0; i < 200; i++) { double mid = (l + r) / 2; for (int j = 0; j < n; j++) tmp[j] = a[j] - b[j] * mid; sort(tmp, tmp + n, cmp); double sum = 0; for (int j = 0; j < n - k; j++) sum += tmp[j]; if (sum < 0) r = mid; else l = mid; } printf("%lld\n", (ll)(l * 100 + 0.5)); } return 0;}
0 0
- POJ 2976 Dropping tests 01分数规划
- POJ 2976 Dropping tests 01分数规划
- poj-2976-Dropping tests-01分数规划
- POJ 2976 Dropping tests 01分数规划
- 【POJ】2976 Dropping tests 01分数规划
- [poj 2976]Dropping tests 01分数规划
- POJ 2976 Dropping tests (01分数规划)
- POJ 2976 Dropping tests(01分数规划)
- POJ - 2976 Dropping tests 01分数规划
- POJ 2976 Dropping tests 01分数规划
- POJ 2976- Dropping tests -01分数规划
- POJ 2976 Dropping tests 01分数规划
- poj 2976 Dropping tests 01分数规划
- POJ-2976:Dropping tests【01分数规划】
- POJ 2976:Dropping tests 01 分数规划
- POJ 2976 Dropping tests (01分数规划)
- POJ 2976 Dropping tests & 分数规划讲解
- poj Dropping tests 01分数规划
- CSS_Layout三分栏__左右两栏宽度固定,中间自适应
- Fragment commitAllowingStateLoss()
- .net学习之C#面向对象 A2.对象的引用
- hadoop2.x常用端口、定义方法及默认端口、hadoop1.X端口对比
- [ACM] POJ 2342 Anniversary party (树形DP入门题)
- POJ 2976 Dropping tests(01分数规划)
- 1042
- android Lollipop(5.0)--touch feedback(触摸反馈)
- Qt浅谈之二十七进程间通信之QtDBus
- Error: Expecting keyword 'class', 'interface', or 'enum' before '-optimizationpasses' in line 11 of
- sqlite3 多线程问题
- 字符串面试题(一)字符串逆序
- LoadRunner下设置监控Windows系统资源
- 从全路径得到文件名和后缀