二分查找 - 随笔分类 - 糖豆爸爸

摘要：计蒜客

T 3668

$T3668$

E y e

$Eye$

o f

$of$

t h e

$the$

S t o r m

$Storm$ 一、题目描述云浅来到了风暴的中心。这里漂浮着一个长为

n

$n$ 的，由小写字母组成的字符串

S

$S$ 。字符串的下标从

1

$1$ 开始。想要逃出风暴，就需要回答一些询问。每次询问会给出一对正整数

l, r

$l,r$ 和一个字符串

T

$T$ 阅读全文

posted @ 2023-03-15 08:06 糖豆爸爸阅读(40) 评论(0) 推荐(0) 编辑

AcWing 1221 四平方和

摘要：

A c W i n g

$AcWing$

1221

$1221$ . 四平方和 + 自定义排序（重载<）+二分题目传送门一、题目大意四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多

4

$4$ 个正整数的平方和。如果把

0

$0$ 包括进去，就正好可以表示为

4

$4$ 个数的平方和。比如： $5=0^2+0^2+1^2 阅读全文

posted @ 2022-10-24 09:55 糖豆爸爸阅读(53) 评论(0) 推荐(0) 编辑

二分总结

摘要：二分总结命名规则为描述方便，下面文中提示的: 升序理解为不降序，即按顺序输入的数字，每个数字对比前面的数字，可等于可大于，但不能小于。降序理解为不升序，即按顺序输入的数字，每个数字对比前面的数字，可等于可小于，但不能大于。一、函数定义与用途

l o w e r_{b} o u n d

$\large lower_bound$ 用途：阅读全文

posted @ 2022-07-13 09:03 糖豆爸爸阅读(47) 评论(0) 推荐(0) 编辑

HDU 2852 KiKi's K-Number

摘要：##[

H D U

$HDU$

2852

$2852$

K i K i^{'} s

$KiKi's$

K - N u m b e r

$K-Number$ ](http://acm.hdu.edu.cn/showproblem.php?pid=2852) ### 一、题目大意给定三种操作: `0 x` 表示把`x`插入容器 ; `1 x` 表示删除一个`x`如果没有`x`则输出 ` 阅读全文

posted @ 2022-05-05 18:42 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

P1147 连续自然数和

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 2000010; typedef long long LL; LL s[N]; int main() { LL n; cin >> n; //预处理前缀和 for (i 阅读全文

posted @ 2022-04-25 22:02 糖豆爸爸阅读(36) 评论(0) 推荐(0) 编辑

AcWing 247. 亚特兰蒂斯

摘要：##[

A c W i n g

$AcWing$

247

$247$ . 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) ### 一、题目描述有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。阅读全文

posted @ 2022-04-19 11:05 糖豆爸爸阅读(131) 评论(0) 推荐(0) 编辑

AcWing 1228. 油漆面积

摘要：##

A c W i n g

$AcWing$

1228

$1228$ . 油漆面积一、题目大意

X

$X$ 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，阅读全文

posted @ 2022-04-19 08:56 糖豆爸爸阅读(103) 评论(0) 推荐(1) 编辑

AcWing 244 迷一样的牛

摘要：##[

A c W i n g

$AcWing$

244

$244$ 迷一样的牛](https://www.acwing.com/problem/content/245/) ### 一、题目描述有

n

$n$ 头奶牛，已知它们的身高为

1 \sim n

$1∼n$ 且 **各不相同**，但不知道每头奶牛的具体身高。现在这

n

$n$ 头奶牛站成一列，已知阅读全文

posted @ 2022-04-14 15:29 糖豆爸爸阅读(143) 评论(0) 推荐(0) 编辑

AcWing 802. 区间和

摘要：

A c W i n g

$AcWing$

802

$802$ . 区间和一、题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是

0

$0$ 。现在，我们首先进行

n

$n$ 次操作，每次操作将某一位置

x

$x$ 上的数加

c

$c$ 。接下来，进行

m

$m$ 次询问，每个询问包含两个整数

l

$l$ 和 \(r 阅读全文

posted @ 2021-09-08 11:23 糖豆爸爸阅读(980) 评论(2) 推荐(1) 编辑

AcWing 789. 数的范围

摘要：

A c W i n g

$AcWing$

789

$789$ . 数的范围一、题目描述给定一个按照升序排列的长度为

n

$n$ 的整数数组，以及

q

$q$ 个查询。对于每个查询，返回一个元素

k

$k$ 的起始位置和终止位置（位置从

0

$0$ 开始计数）。如果数组中不存在该元素，则返回 -1 -1。输入格式第一行包含整数

n

$n$ 和阅读全文

posted @ 2021-09-06 10:53 糖豆爸爸阅读(1340) 评论(0) 推荐(1) 编辑

AcWing 788. 逆序对的数量

摘要：##

A c W i n g

$AcWing$

788

$788$ . 逆序对的数量一、题目描述给定一个长度为

n

$n$ 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第

i

$i$ 个和第

j

$j$ 个元素，如果满足

i < j

$i<j$ 且

a [i] > a [j]

$a[i]>a[j]$ ，则其为一个逆序对；否则不是。输入格式第一行包含整数阅读全文

posted @ 2021-09-03 17:04 糖豆爸爸阅读(1094) 评论(0) 推荐(2) 编辑

P1918 保龄球题解

摘要：题目传送门一、二分搜索法 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, q; PII a[ 阅读全文

posted @ 2021-08-07 12:24 糖豆爸爸阅读(221) 评论(0) 推荐(0) 编辑

P1102 A-B数对题解

摘要：题目传送门一、二分法解法 #include <bits/stdc++.h> using namespace std; const int N = 200010; int a[N]; int c; typedef long long LL; LL cnt; int main() { int n; c 阅读全文

posted @ 2021-07-22 09:50 糖豆爸爸阅读(77) 评论(0) 推荐(0) 编辑

P2249 有序序列中查找元素题解

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int n, m, k; const int N = 1e6 + 10; int a[N]; bool check(int mid) { return a[mid] >= k; } int mai 阅读全文

posted @ 2021-07-22 08:50 糖豆爸爸阅读(70) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 二分查找

公告

搜索

随笔分类