maniubi

2024年9月12日

[NOIP 2024 模拟2]数组操作

摘要： [NOIP 2024 模拟2]数组操作题意有

n + 2

个整数

a_{0}, a_{1}, . . ., a_{n}, a_{n + 1}

，

a_{0} = a_{n + 1} = 0

。你需要做确切地

n

次操作，每次数组操作为以下形式：选择一个整数

x

满足 \(a_x \ 阅读全文

posted @ 2024-09-12 19:55 maniubi 阅读(18) 评论(0) 推荐(0)

[NOIP 2024 模拟2]矩阵学说

摘要： [NOIP 2024 模拟2]矩阵学说题意给出

n

行

m

列的矩阵，第

i

行第

j

列的元素为

a_{i, j}

，找出满足以下条件的三元组

(i, j, x)

的数量：

1 \leq i \leq n

,

1 \leq j \leq m

, \(1 ≤ 阅读全文

posted @ 2024-09-12 19:55 maniubi 阅读(12) 评论(0) 推荐(0)

[NOIP 2024 模拟2]表

摘要： [NOIP 2024 模拟2]表题意给定质数

P

。数

x

可以花费

| x - y |

的代价变为

x y mod P

，对于每对

(a, b)

，求

a

变成

b

的最小代价。思路 70 pts 暴力建图跑 Floyd，时间复杂度 \(O(P^3) 阅读全文

posted @ 2024-09-12 19:54 maniubi 阅读(6) 评论(0) 推荐(0)

2024年9月11日

太鼓达人

摘要：太鼓达人题意求一个长度为

2^{n}

的

01

序列，使得将其变为环后，

2^{n}

个长度为

n

的段都不相同。输出字典序最小的解。思路前

n

个必为

0

，后

n

个必为

1

。先把已经出现过的字符串加入 set，然后枚举每一位。如阅读全文

posted @ 2024-09-11 21:54 maniubi 阅读(15) 评论(0) 推荐(0)

摘果果

摘要：摘果果题意给出一棵以

1

为根的树和两个序列

a

和

b

。确定一种 DFS 遍历顺序，使得用以下方法计算出的权值最大：初始时

v \leftarrow 0, k \leftarrow 0

。经过一个节点

x

时 \(v\leftarrow v+ka_x,k 阅读全文

posted @ 2024-09-11 21:54 maniubi 阅读(39) 评论(0) 推荐(0)

[COCI2020-2021#6] Anagramistica

摘要： [COCI2020-2021#6] Anagramistica 题意给定

n

个字符串和正整数

k

。定义两个字符串相似当且仅当两个字符串排序后相等。可以从中选出一些字符串，求有多少种方案，使得其中恰好有

k

对字符串相似。思路先将所有字符串排序，相同的归为一类，求出阅读全文

posted @ 2024-09-11 21:53 maniubi 阅读(10) 评论(0) 推荐(0)

[NOIP 2024 模拟1]xuan大唱特唱

摘要： [NOIP 2024 模拟1]xuan大唱特唱题意给定

n

个点，第

i

个点坐标为

x_{i}

。有

q

次询问，每次给定

b_{i}, k_{i}

。求离坐标为

b_{i}

的点第

k_{i}

近的点与

b_{i}

的距离。思路二分答案

d

，阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(8) 评论(0) 推荐(0)

[NOIP 2024 模拟1]zyc不能大吃特吃

摘要： [NOIP 2024 模拟1]zyc不能大吃特吃题意给出两个序列

a, b

，给出两个数

A, B

。求最少选出多少个数，使得刚好不满足

\sum a_{i} \leq A

且

\sum b_{i} \leq B

。思路贪心，

A

和

B

有一个超出即可。将序列分别按阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(10) 评论(0) 推荐(0)

[NOIP 2024 模拟1]zyc大吃特吃

摘要： [NOIP 2024 模拟1]zyc大吃特吃题意给出两个序列

a, b

，给出两个数

A, B

。求最多选出多少个数，使得刚好不满足

\sum a_{i} \leq A

且

\sum b_{i} \leq B

。思路先考虑暴力 dp，定义

d p_{i, j}

表示选出的数 \( 阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(13) 评论(0) 推荐(0)

2024年9月10日

[COCI2022-2023#2] Tramvaji

摘要： [COCI2022-2023#2] Tramvaji 题意对于每个车站

i

，给出一条信息。从车站

j < i

到车站

i

花费了时间

t

。求出哪两个站之间花费的时间最少。思路考虑求出

s_{i}

表示从

1

到

i

的最少时间。答案即 \( 阅读全文

posted @ 2024-09-10 21:18 maniubi 阅读(65) 评论(0) 推荐(0)

公告

搜索

常用链接

随笔分类

随笔档案

相册

link

阅读排行榜

评论排行榜

推荐排行榜

最新评论