二分思想
文章平均质量分 73
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51nod-1010(打表、二分)
点击打开链接 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行:一个数T,表示后面用作输入测试的数...原创 2018-05-25 19:24:23 · 263 阅读 · 0 评论 -
(有意思的水题)51nod-1090-
点击打开题目链接给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - ...原创 2018-05-23 00:19:48 · 249 阅读 · 0 评论 -
(还能这样二分?!)CSU-1026-修路最短时间
点击打开问题链接 Description 假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的数量m,工程队的数量n,以及m条路段的长度(这m条路段的长度是按照从A城市...原创 2018-05-31 16:32:39 · 347 阅读 · 0 评论 -
(二分)HDU-4004-青蛙过河
传送门问题:第一行给出L,n,m。分别代表河水的宽,河水中有n个石头,和青蛙最多能跳m次。。青蛙只能跳到石头上,且默认可以跳无限远。下面给出n个石头的坐标。问:要求使得青蛙跳过河的这次所有的跳跃中,跳跃最远的那次距离尽可能最小,输出这个值分析:1、如果m > n,那一定是两两相距最远的那个距离。2、数据很大,暴力去查找每一个跳跃的方案肯定会超时。3、用二分...原创 2018-08-25 10:23:23 · 1036 阅读 · 0 评论
分享