AcWing提高课 - 随笔分类(第4页) - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

1305

$1305$ .

G T

$GT$ 考试洛谷链接一、题目描述阿申准备报名参加

G T

$GT$ 考试，准考证号为

n

$n$ 位数

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ ，他不希望准考证号上出现不吉利的数字。他的不吉利数字

A_{1} A_{2} \dots A_{m}

$A_1A_2⋯A_m$ 有

m

$m$ 位，不出现是指

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ 中没阅读全文

posted @ 2022-06-06 15:43 糖豆爸爸阅读(69) 评论(0) 推荐(0) 编辑

AcWing 1304. 佳佳的斐波那契

摘要：

A c W i n g

$AcWing$

1304

$1304$ . 佳佳的斐波那契一、题目描述佳佳对数学，尤其对数列十分感兴趣。在研究完

F i b o n a c c i

$Fibonacci$ 数列后，她创造出许多稀奇古怪的数列。例如用

S (n)

$S(n)$ 表示

F i b o n a c c i

$Fibonacci$ 前

n

$n$ 项和

m o d m

$mod\ m$ 的值，即 \ 阅读全文

posted @ 2022-06-04 21:42 糖豆爸爸阅读(77) 评论(0) 推荐(0) 编辑

AcWing 1303. 斐波那契前 n 项和

摘要：

A c W i n g

$AcWing$

1303

$1303$ . 斐波那契前

n

$n$ 项和一、题目描述大家都知道

F i b o n a c c i

$Fibonacci$ 数列吧，

f_{1} = 1, f_{2} = 1, f_{3} = 2, f_{4} = 3, \dots, f_{n} = f_{n - 1} + f_{n - 2}

$f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2}$ 。现在问题很简单，输入

n

$n$ 和

m

$m$ ，求 \(f_n 阅读全文

posted @ 2022-06-04 15:28 糖豆爸爸阅读(154) 评论(0) 推荐(0) 编辑

AcWing 1298 曹冲养猪

摘要：

A c W i n g

$AcWing$

1298

$1298$ . 曹冲养猪一、题目描述自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有

16

$16$ 头母猪，如果建了

3

$3$ 个猪圈，剩下阅读全文

posted @ 2022-06-03 10:13 糖豆爸爸阅读(87) 评论(0) 推荐(0) 编辑

AcWing 202. 最幸运的数字

摘要：

A c W i n g

$AcWing$

202

$202$ . 最幸运的数字一、题目描述

8

$8$ 是中国的幸运数字，如果一个数字的每一位都由

8

$8$ 构成则该数字被称作是幸运数字。现在给定一个正整数

L

$L$ ，请问至少多少个

8

$8$ 连在一起组成的正整数（即最小幸运数字）是

L

$L$ 的倍数。输入格式输入包含阅读全文

posted @ 2022-05-28 15:38 糖豆爸爸阅读(89) 评论(0) 推荐(0) 编辑

AcWing 90. 64位整数乘法

摘要：

A c W i n g

$AcWing$

90

$90$ .

64

$64$ 位整数乘法一、题目描述求

a

$a$ 乘

b

$b$ 对

p

$p$ 取模的值。输入格式第一行输入整数

a

$a$ ，第二行输入整数

b

$b$ ，第三行输入整数

p

$p$ 。输出格式输出一个整数，表示a*b mod p的值。数据范围 \(1≤a 阅读全文

posted @ 2022-05-25 15:56 糖豆爸爸阅读(108) 评论(0) 推荐(0) 编辑

AcWing 89. a^b

摘要：题目传送门一、题目大意求

a

$a$ 的

b

$b$ 次方对

p

$p$ 取模的值。二、解题方法一看到这道题，就可以知道是快速幂。这道题的重点是快速幂，那我就来认真讲讲。快速幂是使用二进制的思想来在

O (l o g n)

$O(logn)$ 的时间内解决幂的问题的方法。举个栗子

7

$7$ 的

10

$10$ 次方计阅读全文

posted @ 2022-05-25 15:55 糖豆爸爸阅读(144) 评论(0) 推荐(0) 编辑

AcWing 222 青蛙的约会

摘要：

A c W i n g

$AcWing$

222

$222$ 青蛙的约会一、题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。阅读全文

posted @ 2022-05-25 11:15 糖豆爸爸阅读(70) 评论(0) 推荐(0) 编辑

AcWing 203. 同余方程

摘要：##

A c W i n g

$AcWing$

203

$203$ . 同余方程一、题目描述求关于

x

$x$ 的同余方程

a x \equiv 1 (m o d b)

$ax≡1~(mod~b)$ 的最小正整数解。输入格式输入只有一行，包含两个正整数

a, b

$a,b$ ，用一个空格隔开。输出格式输出只有一行，包含一个正整数

x

$x$ ，表示最小正整数解。输入数据保证一定有解。阅读全文

posted @ 2022-05-24 17:06 糖豆爸爸阅读(66) 评论(0) 推荐(0) 编辑

数论专题

摘要：一、欧几里德定理欧几里德定理：

g c d (a, b) = g c d (b, a % b)

$gcd(a, b) = gcd(b , a\%b)$ 欧几里德算法又称辗转相除法，用于计算两个整数

a, b

$a,b$ 的最大公约数。他避免了我们去枚举

a ， b

$a，b$ 的因子，让我们可以在几乎是

l o g

$log$ 的时间复杂度里求解出来

a

$a$ 和

b

$b$ 的最大公约数阅读全文

posted @ 2022-05-24 17:04 糖豆爸爸阅读(154) 评论(0) 推荐(0) 编辑

AcWing 220. 最大公约数

摘要：##

A c W i n g

$AcWing$

220

$220$ . 最大公约数一、题目描述给定整数

N

$N$ ，求

1 \leq x, y \leq N

$1≤x,y≤N$ 且

G C D (x, y)

$GCD(x,y)$ 为素数的数对

(x, y)

$(x,y)$ 有多少对。

G C D (x, y)

$GCD(x,y)$ 即求

x ， y

$x，y$ 的最大公约数。输入格式输入一个整数

N

$N$ 。输出格式输出一个整数，表示满足条件的阅读全文

posted @ 2022-05-21 15:53 糖豆爸爸阅读(70) 评论(0) 推荐(1) 编辑

AcWing 201. 可见的点

摘要：##

A c W i n g

$AcWing$

201

$201$ . 可见的点一、题目描述在一个平面直角坐标系的第一象限内，如果一个点

(x, y)

$(x,y)$ 与原点

(0, 0)

$(0,0)$ 的连线中没有通过其他任何点，则称该点在原点处是可见的。例如，点

(4, 2)

$(4,2)$ 就是不可见的，因为它与原点的连线会通过点

(2, 1)

$(2,1)$ 。部分可见点与阅读全文

posted @ 2022-05-21 11:06 糖豆爸爸阅读(72) 评论(0) 推荐(0) 编辑

AcWing 198. 反素数

摘要：

A c W i n g

$AcWing$

198

$198$ . 反素数一、题目描述对于任何正整数

x

$x$ ，其约数的个数记作

g (x)

$g(x)$ ，例如

g (1) = 1 、 g (6) = 4

$g(1)=1、g(6)=4$ 。如果某个正整数

x

$x$ 满足：对于任意的小于

x

$x$ 的正整数

i

$i$ ，都有

g (x) > g (i)

$g(x)>g(i)$ ，则称 \(x 阅读全文

posted @ 2022-05-20 14:17 糖豆爸爸阅读(125) 评论(0) 推荐(1) 编辑

AcWing 1294. 樱花

摘要：

A c W i n g

$AcWing$

1294

$1294$ . 樱花一、题目描述给定一个整数

n

$n$ ，求有多少正整数数对

(x, y)

$(x,y)$ 满足

\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}

$\large \frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 输入格式一个整数

n

$n$ 。输出格式一个整数，表示满足条件的数阅读全文

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

AcWing 1291. 轻拍牛头

摘要：

A c W i n g

$AcWing$

1291

$1291$ . 轻拍牛头一、题目描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让

N

$N$ 头奶牛（编号

1

$1$ 到

N

$N$ ）坐成一个圈。除了

1

$1$ 号与

N

$N$ 号奶牛外，

i

$i$ 号奶牛与

i - 1

$i−1$ 号和 \(i 阅读全文

posted @ 2022-05-18 15:44 糖豆爸爸阅读(131) 评论(0) 推荐(1) 编辑

AcWing 1290. 越狱

摘要：

A c W i n g

$AcWing$

1290

$1290$ . 越狱一、题目描述监狱有连续编号为

1

$1$ 到

n

$n$ 的

n

$n$ 个房间，每个房间关押一个犯人。有

m

$m$ 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式阅读全文

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

AcWing 1289. 序列的第k个数

摘要：

A c W i n g

$AcWing$

1289

$1289$ . 序列的第

K

$K$ 个数一、题目描述

B S N Y

$BSNY$ 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你整数序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第

k

$k$ 项的值吗? 如果第

k

$k$ 阅读全文

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

AcWing 197. 阶乘分解

摘要：

A c W i n g

$AcWing$

197

$197$ . 阶乘分解一、题目描述给定整数

N

$N$ ，试把阶乘

N!

$N!$ 分解质因数，按照算术基本定理的形式输出分解结果中的

p_{i}

$p_i$ 和

c_{i}

$c_i$ 即可。输入格式一个整数

N

$N$ 。输出格式

N!

$N!$ 分解质因数后的结果，共若干行，每行一阅读全文

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

AcWing 196. 质数距离

摘要：

A c W i n g

$AcWing$

196

$196$ . 质数距离一、题目描述给定两个整数

L

$L$ 和

U

$U$ ，你需要在闭区间

[L, U]

$[L,U]$ 内找到距离最接近的两个相邻质数

C_{1}

$C_1$ 和

C_{2}

$C_2$ （即

C_{2} - C_{1}

$C_2−C_1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。阅读全文

posted @ 2022-05-17 15:31 糖豆爸爸阅读(141) 评论(1) 推荐(1) 编辑

AcWing 1293. 夏洛克和他的女朋友

摘要：

A c W i n g

$AcWing$

1293

$1293$ . 夏洛克和他的女朋友一、题目大意夏洛克有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。他买了

n

$n$ 件珠宝，第

i

$i$ 件的价值是

i + 1

$i+1$ ，也就是说，珠宝的价值分别为

2, 3, \dots, n + 1

$2,3,…,n+1$ 。华生挑战阅读全文

posted @ 2022-05-17 11:41 糖豆爸爸阅读(93) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing提高课

公告

搜索

随笔分类