
二分答案
纵马且长歌
贪心过样例,暴力出奇迹,骗分最神奇,打表进省一
展开
-
poj2976 Dropping tests(二分答案)
题目链接:http://poj.org/problem?id=2976题意:给出n列数,去掉k列使得第一排的数的和除第二排的数的和最大,结果乘上100输出,保留零位小数;解: 设答案为S,Σa[i] / Σb[i] >=S,移项后可以得到,Σa[i]-Σb[i]*S>=0,整理后得Σ(a[i]-b[i]*S)>=0,那么就可以根据二分找到答案了(PS:貌似我将原创 2017-11-21 15:33:50 · 357 阅读 · 0 评论 -
hdu6070 Dirt Ratio(二分+线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070题意:在区间[l,r]中,不同数的个数/区间长度的最小值解:用二分找答案最小值,用size(l,r)/(r-l+1)公式可以赚话为size(l,r)+l*midsize(l,r)可以实时更新,且可以用数组进行存储。代码:#include #include #incl原创 2017-08-28 19:11:22 · 318 阅读 · 0 评论