AcWing基础课 - 随笔分类(第6页) - 糖豆爸爸

摘要：

A c W i n g 801

$AcWing801$ . 二进制中

1

$1$ 的个数一、题目描述给定一个长度为

n

$n$ 的数列，请你求出数列中每个数的二进制表示中

1

$1$ 的个数。输入格式第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数，表示整个数列。输出格式共一行，包含

n

$n$ 个整数，其中阅读全文

posted @ 2021-09-08 10:23 糖豆爸爸阅读(629) 评论(0) 推荐(0) 编辑

AcWing 2816. 判断子序列

摘要：##

A c W i n g

$AcWing$

2816

$2816$ 判断子序列一、题目大意给定一个长度为

n

$n$ 的整数序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 以及一个长度为

m

$m$ 的整数序列

b_{1}, b_{2}, \dots, b_{m}

$b_1,b_2,…,b_m$ 。请你判断

a

$a$ 序列是否为

b

$b$ 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列阅读全文

posted @ 2021-09-08 07:57 糖豆爸爸阅读(469) 评论(1) 推荐(0) 编辑

AcWing 800. 数组元素的目标和

摘要：##

A c W i n g

$AcWing$

800

$800$ . 数组元素的目标和一、题目描述给定两个升序排序的有序数组

A

$A$ 和

B

$B$ ，以及一个目标值

x

$x$ 。数组下标从

0

$0$ 开始。请你求出满足

A [i] + B [j] = x

$A[i]+B[j]=x$ 的数对

(i, j)

$(i,j)$ 。数据保证有唯一解。输入格式第一行包含三个整数 $n,m,x 阅读全文

posted @ 2021-09-07 16:11 糖豆爸爸阅读(585) 评论(0) 推荐(2) 编辑

AcWing 799. 最长连续不重复子序列

摘要：##

A c W i n g

$AcWing$

799

$799$ . 最长连续不重复子序列一、题目描述给定一个长度为

n

$n$ 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（均在

0 \sim 10^{5}

$0∼10^5$ 范围内），表示整数序列。输出格式共一行，包含阅读全文

posted @ 2021-09-07 14:19 糖豆爸爸阅读(940) 评论(0) 推荐(2) 编辑

AcWing 790. 数的三次方根

摘要：##

A c W i n g

$AcWing$

790

$790$ . 数的三次方根一、题目描述给定一个浮点数

n

$n$ ，求它的三次方根。输入格式共一行，包含一个浮点数

n

$n$ 。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留

6

$6$ 位小数。数据范围

- 10000 \leq n \leq 10000

$−10000≤n≤10000$ 输入样例： 1000. 阅读全文

posted @ 2021-09-06 17:04 糖豆爸爸阅读(833) 评论(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 糖豆爸爸阅读(1113) 评论(0) 推荐(2) 编辑

AcWing 787. 归并排序

摘要：

A c W i n g

$AcWing$

787

$787$ . 归并排序一、题目描述给定你一个长度为

n

$n$ 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 10^{9}

$1∼10^9$ 范围内），表阅读全文

posted @ 2021-09-03 16:43 糖豆爸爸阅读(1097) 评论(0) 推荐(1) 编辑

AcWing 786. 第k个数

摘要：

A c W i n g

$AcWing$

786

$786$ . 第

k

$k$ 个数一、题目描述给定一个长度为

n

$n$ 的整数数列，以及一个整数

k

$k$ ，请用快速选择算法求出数列从小到大排序后的第

k

$k$ 个数。输入格式第一行包含两个整数

n

$n$ 和

k

$k$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 109

$1∼109$ 范围内），阅读全文

posted @ 2021-09-03 14:32 糖豆爸爸阅读(1254) 评论(0) 推荐(3) 编辑

二分模板

摘要：理解 1、check(int x) 检查x是否满足某种性质 2、模板1为：满足条件向左逼近，不满足条件向右逼近。如果有多个满足条件的数据，返回最左边那个。 3、模板2为：满足条件向右逼近，不满足条件向左逼近。如果有多个满足条件的数据，返回最右边那个。 4、yxc大佬的模板，适用于二分查找和二分答案。阅读全文

posted @ 2021-07-25 12:54 糖豆爸爸阅读(109) 评论(0) 推荐(0) 编辑

AcWing 785. 快速排序

摘要：

A c W i n g

$AcWing$

785

$785$ . 快速排序一、题目描述给定你一个长度为

n

$n$ 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（所有整数均在

1 \sim 109

$1∼109$ 范围内），表示整个阅读全文

posted @ 2021-07-12 10:10 糖豆爸爸阅读(3694) 评论(0) 推荐(5) 编辑

AcWing 高精度模板

摘要：一、算法原理当输入的数很大时，可采用字符串方式接收。拆成一位一位的数字，把它们存在一个数组中，一个数组元素表示一位数字数组中是这样存储的：倒序存储原因：在平常，数字从左到右依次为从高位到低位....可这里却与日常的习惯相反。这是因为加法可能会产生进位，而数组在最前面加上数字是不可能的，但阅读全文

posted @ 2021-07-07 13:38 糖豆爸爸阅读(1195) 评论(0) 推荐(0) 编辑

AcWing 一维差分和二维差分

摘要：

A c W i n g

$AcWing$

797

$797$ . 差分定义：

b [i] = a [i] - a [i - 1]

$b[i]=a[i]-a[i-1]$ ,称

b

$b$ 数组是

a

$a$ 数组的差分数组。举个栗子：

a = [0, 1, 2, 3, 4, 5]

$a=[0,1,2,3,4,5]$

b = [0, 1, 1, 1, 1, 1]

$b=[0,1,1,1,1,1]$ 为啥呢？

a [5] - a [4] = b [5]

$a[5]-a[4]=b[5]$

a [4] - a [3] = b [4]

$a[4]-a[3]=b[4]$ $a[3]-a[2 阅读全文

posted @ 2021-07-01 10:47 糖豆爸爸阅读(578) 评论(0) 推荐(2) 编辑

AcWing 一维前缀和与二维前缀和

摘要：一、一维前缀和场景模拟：老师让班长糖豆帮着计算一下全班同学语文考试的总分，老师负责读每个同学的分数，糖豆负责计算。老师：“第一名，张三

100

$100$ 分”，糖豆记录如下：

100

$100$ 分老师：“第二名，李四

99

$99$ 分”，糖豆擦去

100

$100$ ，修改为：

199

$199$ 分老师阅读全文

posted @ 2021-07-01 09:16 糖豆爸爸阅读(594) 评论(0) 推荐(0) 编辑

AcWing 875. 快速幂

摘要：##

A c W i n g

$AcWing$

875

$875$ . 快速幂一、题目描述给定

n

$n$ 组

a_{i}, b_{i}, p_{i}

$a_i,b_i,p_i$ ，对于每组数据，求出

a_{i}^{b_{i}} m o d p_{i}

$a_i^{b_i}~mod~p_i$ 的值。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含三个整数

a_{i}, b_{i}, p_{i}

$a_i,b_i,p_i$ 。输出格式对于每组数据，阅读全文

posted @ 2021-06-29 14:40 糖豆爸爸阅读(359) 评论(0) 推荐(1) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing基础课

公告

搜索

随笔分类