2016年7月19日
vijos P1740 聪明的质检员
摘要： 题目链接:传送门 题目大意:给你n个物品，每件物品有重量 W 和价值 V，给m个区间，和一个标准值。(n,m最大200000) 要求找到一个值x，使得m个所有区间的权值和与标准值的差的绝对值最小。单个区间权值计算公式(数目num=0，价值sum=0,若满足 Wi >= x ,则++num，sum+= 阅读全文
posted @ 2016-07-19 13:37 Kurokey 阅读(201) 评论(0) 推荐(0) 编辑