二分
tuochuan
这个作者很懒,什么都没留下…
展开
-
uva 12097
有F+1个人来分N个圆形派,每个人得到的必须是一整块派(比如一个圆的1/5) , 而不是几块拼在一起。一个圆 分为 S/x ,算出能划出几块,和总人数比较。求每个人最多得到多大面积的派(不必是圆形)二分答案---假设为x。原创 2022-10-26 16:18:46 · 62 阅读 · 0 评论 -
uva 12124
检验: 贪心,只考虑 V[i] >=md 的物品,每个种类挑体积最小的。每个种类的物品挑一个,装入背包(V) , 体积不超V。n个物品(属性有种类,价值,体积)问最小价值的物品最大是多少?二分答案,即这个最小价值md。原创 2022-10-26 15:45:15 · 50 阅读 · 0 评论 -
二分查找与二分答案
粗糙地说,即枚举一个未知条件,然后进行检验(如用贪心,动态规划等)这个条件,据此调整这个值的取值范围,(显然答案要有单调性。关于二分查找这里记录一下两个函数,即lower_bound(l,r) , upper_bound(l,r) ,分别是。检验时,尝试放一些物品,得到一个总价值S ,和K比较。1. a[i]x 的第一个数。这里有一个值得注意的问题。原创 2022-10-17 12:43:28 · 48 阅读 · 0 评论 -
cf826E
解: 求一个数组里第一个x , a[x]>D?处理一个前缀max ,然后查找。人跨台阶,每次能跨越的高度最大为D,给了每个台阶的高度,求最多走多高。原创 2022-10-14 08:31:55 · 47 阅读 · 0 评论