poj 2976 Dropping tests(01分数规划+二分)
【题目大意】:给n个二元组,叫你从中去掉k个,使得sigema(100*a[i]-b[i])最大【解题思路】:我们不妨令ans=sigema(100*a[i]-b[i])...得到sigema(a[i])*100-sigema(b[i])*ans=0; 然后...接下就是二分...求max就可以了...【代码】:#include #include #in
原创
2012-03-22 00:44:23 ·
473 阅读 ·
0 评论