二分
by_luoluo
这个作者很懒,什么都没留下…
展开
-
hdu 1969 二分查找
比较奇葩的二分: 【题意】N块派(F+1)个分,每块派的半径为r1~rn,分派条件是每个人必须相等并且派是一块的(可由一块分出,但不能两块拼凑)。求没人分得的派的最大面积。 用n块面积的总和除以F+1得最大每人可能分得的派max,于是从0到max二分,条件是分出的整派要大于或等于F+1 二分结束的条件是精度满足题目取4位精度的要求 #include #include usi原创 2013-05-19 00:47:37 · 699 阅读 · 0 评论 -
hdu 2141 二分查找
省赛跪在二分上= =,抓狂!!! 好吧,恶补基础,找些二分的来做做。 数据比较大~用二分都担心会超时,但它还是过了~~ 方法比较暴力,先把两个数列合并为一个数列。 怎样合并?枚举= =,n平方。 然后得出两个数列,先给合并的数列排序。 下一步?枚举= =,枚举非合并的数列,用每个数去加合并的数列的一个数,存在==X的直接退出循环,输出“YES”;枚举所有都不合符条件的话,输出“原创 2013-05-18 22:11:45 · 671 阅读 · 0 评论