no2015214099的博客

以至千里,不忘初心。

poj2976 Dropping tests(二分答案)

题目链接: http://poj.org/problem?id=2976 题意: 给出n列数,去掉k列使得第一排的数的和除第二排的数的和最大,结果乘上100输出,保留零位小数; 解:     设答案为S, Σa[i] / Σb[i] >=S,移项后可以得到,Σa[i]-Σb[i]*S>...

2017-11-21 15:33:50

阅读数:77

评论数: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*mid size(l,r)可以实时...

2017-08-28 19:11:22

阅读数:98

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭