算法设计 - 二分法
文章平均质量分 55
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
洛谷OJ - P1182 - 数列分段Section II(二分答案)
题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][2 4][5 1]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何原创 2017-05-24 09:47:42 · 2504 阅读 · 2 评论 -
洛谷OJ - P1316 - 丢瓶盖(二分答案)
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入第一行,两个整数,A,B。(B第二行,A个整数,分别为这A个瓶盖坐标。输出仅一个整数,为所求答案。样例输入5 31 2 3 4 5样例输出2题原创 2017-05-24 09:52:39 · 2666 阅读 · 1 评论 -
洛谷OJ - P2440 - 木材加工(二分答案)
题目描述题目描述:木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长原创 2017-05-15 10:54:33 · 6033 阅读 · 0 评论 -
洛谷OJ - P1024 - 一元三次方程求解(二分答案)
题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1输入一行,4个实数A,B,C,D。原创 2017-05-16 16:07:11 · 6365 阅读 · 0 评论 -
洛谷OJ - P2759 - 奇怪的函数(二分答案)
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少?输入一个正整数 n输出使得 x^x 达到 n 位数字的最小正整数 x样例输入11样例输出10题目思路 将题目翻译成公式即为:x^x >= 10^(n-1) 对两边取对数得到 x*log10(x) >= n-1 那么我们只要枚举 x 得到最小的x即可,由于数据量的问题,我们采用二分法快速原创 2017-05-16 21:34:53 · 1382 阅读 · 0 评论