![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Dup4
这个作者很懒,什么都没留下…
展开
-
Kattis - fence2【二分法】
Kattis - fence2【二分法】 题意 有一个农夫需要建造一个 N - 1 米长的篱笆,需要 N 根柱子,然后有 K 根 柱子 需要将这 K 根柱子 切成 N 段 然后 要尽量保证这 N 段柱子的长度尽量长,并且这 N 段柱子的长度是相等的 然后求最少需要切几次。注意:柱子的长度可以是浮点数。 思路 用二分法找答案,然后再求和 不过要注意的是 ,如果柱子原来的长度与要分成的柱子...原创 2018-03-02 23:02:23 · 224 阅读 · 0 评论 -
牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】
题目链接 https://www.nowcoder.com/acm/contest/70/B 思路 没有代码限制 先打表 打出 幸运数字的表 然后 二分查找 第一个 大于 r 的幸运数字 然后 往 L 那边 遍历 求和 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #in...原创 2018-03-16 22:00:00 · 3907 阅读 · 0 评论