2022 年 3月随笔档案 - Ginger_he

摘要：本文同步更新于洛谷博客题目描述使用给定的数字，组成一些在

[A, B]

$[A,B]$ 之间的数使得这些数每个都能被

X

$X$ 整除。题解对于

X > 10^{5}

$X>10^5$ ，我们可以直接枚举

X

$X$ 的倍数，然后判断其是否符合条件。对于

X ⩽ 10^{5}

$X\leqslant10^5$ ，则使用数位 dp。我们传四

41

0

洛谷P8226题解

摘要：本文同步更新于博客园前言最优解

r a n k 1

$rank1$ ，空间吊打 std。题解先求出

a_{i}

$a_i$ 在模

k

$k$ 意义下的前缀和，记为

s_{i}

$s_i$ ，顺便用桶记录下每种余数出现的次数。接下来我们

O (n)

$O(n)$ 枚举对每个关卡使用 bomb 的答案，假设枚举到第

x

$x$ 关。不难

73

0

洛谷P8219题解

摘要：本文同步更新于洛谷博客题目描述

f (x)

$f(x)$ 表示除

x

$x$ 本身之外，

x

$x$ 的最大约数。给定

L, R

$L,R$ ，求

{max}_{i = L}^{R} {f (i)}

$\max\limits_{i=L}^R\{f(i)\}$ 。题解先感性理解，要让

x

$x$ 尽量大，并且让它除

1

$1$ 以外的最小约数尽量小，不难想到答案

82

0

洛谷P5006题解

摘要：本文同步更新于洛谷博客题目描述你在一张地图上移动，用

1 / 2 / 3 / 4

$1/2/3/4$ 来表示左/右/上/下，当前格子上的字母代表着你要进行相应的操作。 R：

H P \leftarrow max (0, H P - 10)

$HP\gets\max(0,HP-10)$ Q：

S T \leftarrow S T + 5

$ST\gets ST+5$ Y：

D E \leftarrow D E + 5

$DE\gets DE+5$ M：\(HP\gets

32

0

洛谷P7551题解

摘要：本文同步更新于洛谷博客题解很明显这是最短路的模板，但与其他题不同的是，这道题中点是以字符串的形式出现的。因此我们就想到了 map，可以将字符串映射成一个数。最后注意重复出现的字符串只需映射一次，这道题就解决了。 Code #include<bits/stdc++.h> using namespa

57

0

洛谷P8185题解

摘要：本文同步更新于洛谷博客题目描述已知

4

$4$ 个长度为

6

$6$ 的字符串，每次给定一个字符串

s

$s$ ，现在可以从每个已知的字符串中选

0

$0$ 或

1

$1$ 个字母，问是否能组成

s

$s$ 。题解对于每次询问，我们用一个桶

a

$a$ 记录下

s

$s$ 中

26

$26$ 个出

75

0

洛谷P8183题解

摘要：本文同步更新于洛谷博客题目描述给定序列

{a_{n}}

$\{a_n\}$ ，每次操作可以合并相邻的两个数，求使得序列中所有数相等的最小操作次数。题解设

\sum_{i = 1}^{n} a_{i} = s

$\displaystyle\sum_{i=1}^n a_i=s$ ，因为合并不会影响

s

$s$ ，所以我们可以枚举

s

$s$ 的因数作为最后序列中

88

0

Ginger_he

03 2022 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜