Tag Archives: 二分

HDU6070 Dirt Ratio

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070 大意是给你 n 个数,让你从这n个数中选出一段连续的数,使得…

2017年8月7日

POJ2976 Dropping tests

链接:http://poj.org/problem?id=2976 这是道01分数规划的入门题.给你 n 个数 $$a_i$$,$$b_i$$,让你从中取出 n…

2017年8月7日

POJ2112 Optimal Milking

有 c 个奶牛,k个挤奶机,每个挤奶机有一个最大的承受限度m,每头奶牛到每台挤奶机有个一个距离,让你将走到挤奶机最远距离的那个奶牛,让它走的距离最小. 先用 F…

2017年8月2日