二分法
文章平均质量分 84
巍笑i
为了自己的梦想,Struggling!
展开
-
hdoj 1969 分蛋糕问题(二分法的应用)
这道题是典型的二分问题,由于没有看到其中的一个已知条件(分给每个人的蛋糕必须是整个大块的,不能东拼西凑出来的) 题目意思:我过生日请了f 个朋友来参加我的生日party,m个蛋糕,我要把它平均分给每个人(包括我),并且每个人只能从一块蛋糕得到自己的那一份,并且分得的蛋糕大小要一样,形状可以不一样,每块蛋糕都是圆柱,高度一样。 此题是一个二分题,下限是用最大的分,上限是sum/f+1。中间值原创 2015-08-03 22:32:39 · 2194 阅读 · 0 评论 -
hdoj 2199 寻找等式成立的近似值 (用二分法寻找等式成立的临近点)
二分法的基础应用: 题目如下: 欢迎参加——每周六晚的BestCoder(有米!) Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768原创 2015-07-30 22:29:54 · 391 阅读 · 0 评论 -
hdoj 1950(求最长顺序子序列)二分法的深度应用
解决本题的关键就是:理解题意,左边有一排纽扣,无序连接到第二排纽扣上,你的目的是让纽扣无交叉,把查找到的最长顺序子序列输出! 题目如下 欢迎参加——每周六晚的BestCoder(有米!) Bridging signals Time Limit: 5000/1000 MS (Java/Others)原创 2015-07-30 22:39:20 · 494 阅读 · 0 评论