z's blog

题意有N条绳子, 他们的长度分别为LiL^i. 如果从它们中切割出K条长度相同的绳子的话, 这K条绳子每条最长能有多长? 答案保留到小数点后两位. 解法1(二分搜索)分析定义check函数: check(x): floor(LiL^i/x)的总和是否大于等于K.这道题需要注意的是输出的处理, 假如我们用%.2f直接输出r, 那么会WA, 因为%.2对r的小数点第三位的处理是四舍五入. 此外

题意有n个物品的重量和价值分别是xix_i和viv_i. 从中选出k个物品使得单位重量的价值最大. 1<=k<=n<=10410^4, 1<=wiw_i, viv_i<=10610^6.题解1(二分搜索)分析 check(x): 可以选择使得单位重量的价值不小于x.二分搜索的难点在于check函数的编写和边界的移动.代码#include<set>#include<map>#includ