2018年9月14日
poj 2976 Dropping tests (最大化平均值：二分查找)
摘要： #include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int max_n=1050;int n,k;int w[max_n];int v[max_n];doubl... 阅读全文
posted @ 2018-09-14 21:42 erge1998 阅读(133) 评论(0) 推荐(0)
最大化平均值（二分查找）
摘要： int n,k;int w[max_n];int v[max_n];double y[max_n];bool c(double x){ for(int i=0;i=0;}void solve(){ double lb=0,ub=inf; for(in... 阅读全文
posted @ 2018-09-14 21:32 erge1998 阅读(206) 评论(0) 推荐(0)