二分查找

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 663 篇文章
累计创建 128 个标签
累计收到 15 条评论

标签搜索

目录CONTENT

以下是二分查找相关的文章

2023-04-25
【贪心, 二分】线段和点题目试题算法提高线段和点有 nnn 个点和 mmm 个区间，点和区间的端点全部是整数。对于点 aaa 和区间 [b,c][b,c][b,c] ，若 a≥ba\ge ba≥b 且 a≤ca \le ca≤c ，称点 aaa 满足区间 [b,c][b,c][b,c] 。求最小的点的子集，使得所有区
- 2023-04-25
- 57
- 0
- 0
- 算法
2023-04-12
【二分查找, 数学】冶炼金属【十四届蓝桥杯省赛CB】题目4956. 冶炼金属 - AcWing题库蓝桥杯2023年第十四届省赛真题-冶炼金属 - C语言网小蓝有一个神奇的炉子用于将普通金属 OOO 冶炼成为一种特殊金属 XXX 。这个炉子有一个称作转换率的属性 VVV ， VVV 是一个正整数，这意味着消耗 VVV 个普通金属 OOO
- 2023-04-12
- 28
- 0
- 0
- 算法
- 蓝桥杯
2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 53
- 0
- 0
- 算法
2023-03-16
【Floyd算法, 二分查找】环境治理题目环境治理 - 蓝桥云课问题描述LQ 国拥有 nnn 个城市, 从 0 到 n−1n-1n−1 编号, 这 nnn 个城市两两之间都有且仅有一条双向道路连接, 这意味着任意两个城市之间都是可达的。每条道路都有一个属性 DDD , 表示这条道路的灰尘度。当从一个城市 AAA 前
- 2023-03-16
- 60
- 0
- 0
- 算法
2023-02-20
【二分查找】机器人跳跃问题题目730. 机器人跳跃问题 - AcWing题库机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1N+1N+1 座建筑——从 000 到 NNN 编号，从左到右排列。编号为 000 的建筑高度为 000 个单位，编号为 iii 的建筑高度为 H(i)H(i)H(
- 2023-02-20
- 79
- 0
- 0
- 算法
2023-02-15
【二分查找】我在哪？题目1460. 我在哪？ - AcWing题库农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 NNN 个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所
- 2023-02-15
- 64
- 0
- 0
- 算法
2023-02-05
【排序, 二分查找】递增三元组【蓝桥杯】题目1236. 递增三元组 - AcWing题库递增三元组 - 蓝桥云课给定三个整数数组A=[A1,A2,…AN]A = [A_1, A_2, … A_N]A=[A1,A2,…AN] ,B=[B1,B2,…BN]B = [B_1, B_2, … B_N]B=[B1,B2,…BN] ,C=
- 2023-02-05
- 52
- 0
- 0
- 算法
- 蓝桥杯
2023-02-05
【二分查找】分巧克力【蓝桥杯】题目1227. 分巧克力 - AcWing题库分巧克力 - 蓝桥云课儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NNN 块巧克力，其中第 iii 块是 Hi×WiH_i \times W_iHi×Wi 的方格组成的长方形。为了公平起
- 2023-02-05
- 58
- 0
- 0
- 算法
- 蓝桥杯
2023-02-05
【数学, 二分查找】求阶乘【蓝桥杯】题目4666. 求阶乘 - AcWing题库求阶乘 - 蓝桥云课满足 N!N!N! 的末尾恰好有 KKK 个 000 的最小的 NNN 是多少?如果这样的 NNN 不存在输出 −1−1−1 。输入格式一个整数 KKK 。输出格式一个整数代表答案。数据范围对于 30%30\%
- 2023-02-05
- 101
- 0
- 0
- 算法
- 蓝桥杯
2023-01-14
【找规律, 二分查找】卡片【蓝桥杯】题目卡片 - 蓝桥云课问题描述小蓝有 kkk 种卡片, 一个班有 nnn 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。给定 nnn, 请问小蓝的卡片至少有多少种?输入格式输入一行包含一个正整数表示 nnn
- 2023-01-14
- 66
- 0
- 0
- 算法
- 蓝桥杯
2023-01-02
【线性筛, 二分查找】范围内最接近的两个质数题目2523. 范围内最接近的两个质数给你两个正整数 left 和 right ，请你找到两个整数 num1 和 num2 ，它们满足：left <= nums1 < nums2 <= right 。nums1 和 nums2 都是质数。nums2 - nums1 是满足上述
- 2023-01-02
- 49
- 0
- 0
- 力扣
- 算法
2022-12-30
【二分查找】剪绳子题目680. 剪绳子 - AcWing题库有 NNN 根绳子，第 iii 根绳子长度为 LiL_iLi ，现在需要 MMM 根等长的绳子，你可以对 NNN 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 MMM 根绳子最长的长度是多少。输入格式第一行包含 222 个正整
- 2022-12-30
- 93
- 0
- 0
- 算法
2022-12-19
【哈希表, 二分查找】保龄球题目P1918 保龄球题目描述DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从
- 2022-12-19
- 88
- 0
- 0
- 算法
2022-12-18
【二分查找】复制书稿题目1028. 复制书稿现在要把 mmm 本有顺序的书分给 kkk 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的
- 2022-12-18
- 67
- 0
- 0
- 算法
2022-12-18
【二分查找】进击的奶牛题目P1824 进击的奶牛题目描述Farmer John 建造了一个有 NNN(222 ≤\le≤ NNN ≤\le≤ 100000100000100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1x_1x1 ,…,xNx_NxN(0 ≤\le≤ xix_ixi ≤\le≤ 10
- 2022-12-18
- 77
- 0
- 0
- 算法

1
2
3