二分查找

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

累计撰写 628 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

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

2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 13
- 0
- 0
- 算法
2023-03-16
【Floyd算法, 二分查找】环境治理题目环境治理 - 蓝桥云课问题描述LQ 国拥有 nnn 个城市, 从 0 到 n−1n-1n−1 编号, 这 nnn 个城市两两之间都有且仅有一条双向道路连接, 这意味着任意两个城市之间都是可达的。每条道路都有一个属性 DDD , 表示这条道路的灰尘度。当从一个城市 AAA 前
- 2023-03-16
- 9
- 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
- 19
- 0
- 0
- 算法
2023-02-15
【二分查找】我在哪？题目1460. 我在哪？ - AcWing题库农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 NNN 个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所
- 2023-02-15
- 20
- 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
- 18
- 0
- 0
- 算法
- 蓝桥杯
2023-02-05
【二分查找】分巧克力【蓝桥杯】题目1227. 分巧克力 - AcWing题库分巧克力 - 蓝桥云课儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NNN 块巧克力，其中第 iii 块是 Hi×WiH_i \times W_iHi×Wi 的方格组成的长方形。为了公平起
- 2023-02-05
- 19
- 0
- 0
- 算法
- 蓝桥杯
2023-02-05
【数学, 二分查找】求阶乘【蓝桥杯】题目4666. 求阶乘 - AcWing题库求阶乘 - 蓝桥云课满足 N!N!N! 的末尾恰好有 KKK 个 000 的最小的 NNN 是多少?如果这样的 NNN 不存在输出 −1−1−1 。输入格式一个整数 KKK 。输出格式一个整数代表答案。数据范围对于 30%30\%
- 2023-02-05
- 23
- 0
- 0
- 算法
- 蓝桥杯
2023-01-14
【找规律, 二分查找】卡片【蓝桥杯】题目卡片 - 蓝桥云课问题描述小蓝有 kkk 种卡片, 一个班有 nnn 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。给定 nnn, 请问小蓝的卡片至少有多少种?输入格式输入一行包含一个正整数表示 nnn
- 2023-01-14
- 29
- 0
- 0
- 算法
- 蓝桥杯
2023-01-02
【线性筛, 二分查找】范围内最接近的两个质数题目2523. 范围内最接近的两个质数给你两个正整数 left 和 right ，请你找到两个整数 num1 和 num2 ，它们满足：left <= nums1 < nums2 <= right 。nums1 和 nums2 都是质数。nums2 - nums1 是满足上述
- 2023-01-02
- 18
- 0
- 0
- 力扣
- 算法
2022-12-30
【二分查找】剪绳子题目680. 剪绳子 - AcWing题库有 NNN 根绳子，第 iii 根绳子长度为 LiL_iLi ，现在需要 MMM 根等长的绳子，你可以对 NNN 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 MMM 根绳子最长的长度是多少。输入格式第一行包含 222 个正整
- 2022-12-30
- 24
- 0
- 0
- 算法

1
2
3
4
5