2021 年 12月随笔档案 - lovelyred

ABC217

摘要：ABC217 A 签到 B 签到 C 签到 D 有一根长度为

L

$L$ 的木棍，有以下两个操作：

1.

$1.$ 在

x_{i}

$x_i$ 处断开

2.

$2.$ 回答包含

x_{i}

$x_i$ 处的木棍的长度解：

s e t

$set$ 二分 E 给定一个空序列，有以下三种操作：

1.

$1.$ 在末尾添加一个字符

x

$x$

2.

$2.$ 输出首字符并删除

3.

$3.$ 将序列升序阅读全文

posted @ 2021-12-29 18:57 lovelyred 阅读(53) 评论(3) 推荐(0) 编辑

ABC216

摘要：ABC216 A 签到 B 签到 C 一开始有一个数字

0

$0$ ，每次可以选择：

A

$A$ ：把数字加一

B

$B$ ：把数字乘二怎么用

120

$120$ 次以内的操作得到数字

n (n \leq 1 e 18)

$n(n\leq1e18)$ 解：

n

$n$ 是偶数则除二，否则减一再除二 D 有

n

$n$ 个栈，每个栈里有

k_{i}

$k_i$ 个数字，总共有

2 n

$2n$ 个数字，其中$ 阅读全文

posted @ 2021-12-28 21:23 lovelyred 阅读(42) 评论(0) 推荐(0) 编辑

ABC218

摘要：ABC218 A 签到 B 签到 C 给定两个

n * m

$n*m$ 的

01

$01$ 矩阵，问两个矩阵有

1

$1$ 的子矩阵部分是不是通过平移旋转得到的解：恶心模拟首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历然后再每次旋转

90 °

$90°$ D 给

n

$n$ 个点，选四个组成平行于坐标轴的矩形的方案数解：用$ 阅读全文

posted @ 2021-12-15 21:57 lovelyred 阅读(58) 评论(0) 推荐(0) 编辑

ABC127

摘要：ABC127 D 题目大意：给定数字

a_{1} \sim a_{n}

$a_1\sim a_n$ ，有

m

$m$ 次顺序操作，每次可以将最多

b_{i}

$b_i$ 张牌变成

c_{i}

$c_i$ ，求

m

$m$ 次操作后卡牌上最大总点数和的情况题解：挺新奇的思路，将

n

$n$ 张牌和

\sum_{i = 1}^{m} b_{i}

$\sum_{i=1}^{m}b_i$ 张牌全部丢进去，取最大的

n

$n$ 张牌出来不用实际丢进去阅读全文

posted @ 2021-12-15 20:36 lovelyred 阅读(71) 评论(3) 推荐(0) 编辑

ABC 219

摘要：ABC 219 A 签到 B 签到 C 签到 D 背包 E

4 * 4

$4*4$ 的网格里有一些村庄，画一些连续的平行于边界的护城河，把所有村庄包围起来，求方案数解：非常秀的思路二进制枚举每个点是否被护城河覆盖判断每一种情况是否满足以下两个条件：（1）每个村庄都被覆盖（2）相同覆盖情况的连通块只有两阅读全文

posted @ 2021-12-15 13:33 lovelyred 阅读(64) 评论(0) 推荐(0) 编辑

ABC231

摘要：ABC231 A 签到 B 签到 C 签到 D 给

n

$n$ 个数字，问有没有可能构造一个序列，满足

m

$m$ 组

a_{i}

$a_i$ 和

b_{i}

$b_i$ 相邻解：判断有没有环，有没有数字相邻了超过两个数字 E 有

n

$n$ 种面值的纸币，其中

a_{i + 1}

$a_{i+1}%a_i=0$ ，求凑出

x

$x$ 元（可以用给定的面额找零）最少需要多少张纸币阅读全文

posted @ 2021-12-13 23:47 lovelyred 阅读(65) 评论(0) 推荐(0) 编辑

ABC126

摘要：A 签到 B 签到 C 签到 D 如果一条边长度是奇数，那么两侧顶点不同色，否则同色 E 有

n

$n$ 张卡牌，每张上面写着

1

$1$ 或

2

$2$ 对于

m

$m$ 个提示，每个表示

A_{x_{i}} + B_{y_{i}} + Z_{i}

$A_{x_i}+B_{y_i}+Z_i$ 是偶数每次可以花费一点代价知道一张卡牌上的数字，求确定所有卡牌需要花费的最小代价解：一个关系阅读全文

posted @ 2021-12-08 20:02 lovelyred 阅读(44) 评论(0) 推荐(0) 编辑

ABC044

摘要：A 签到 B 签到 C 计数背包dp D 设

f (b, s)

$f(b,s)$ 为

b

$b$ 进制下

s

$s$ 的每一位之和给定

s, f (b, s)

$s,f(b,s)$ ，求

b

$b$ 可以考虑，根号分治当

b \leq \sqrt{n}

$b\leq \sqrt{n}$ 时，暴力枚举

b

$b$ 否则

n

$n$ 在

b

$b$ 进制下只有两位

n = x b + y s = x + y n - s = x (b - 1)

$n=xb+y\ s=x+y\ n-s=x(b-1)$ 阅读全文

posted @ 2021-12-08 19:10 lovelyred 阅读(19) 评论(0) 推荐(0) 编辑

red

初相遇，是千山微雨，你是我人间朝夕

12 2021 档案

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜