摘要：
太鼓达人 题意 求一个长度为 \(2^n\) 的 \(01\) 序列，使得将其变为环后，\(2^n\) 个长度为 \(n\) 的段都不相同。 输出字典序最小的解。 思路 前 \(n\) 个必为 \(0\)，后 \(n\) 个必为 \(1\)。 先把已经出现过的字符串加入 set，然后枚举每一位。 如 阅读全文
posted @ 2024-09-11 21:54
maniubi
阅读(40)
评论(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
阅读(46)
评论(0)
推荐(0)
摘要：
[COCI2020-2021#6] Anagramistica 题意 给定 \(n\) 个字符串和正整数 \(k\)。 定义两个字符串相似当且仅当两个字符串排序后相等。 可以从中选出一些字符串，求有多少种方案，使得其中恰好有 \(k\) 对字符串相似。 思路 先将所有字符串排序，相同的归为一类，求出 阅读全文
posted @ 2024-09-11 21:53
maniubi
阅读(16)
评论(0)
推荐(0)
摘要：
[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
阅读(14)
评论(0)
推荐(0)
摘要：
[NOIP 2024 模拟1]zyc不能大吃特吃 题意 给出两个序列 \(a,b\)，给出两个数 \(A,B\)。 求最少选出多少个数，使得刚好不满足 \(\sum a_i\le A\) 且 \(\sum b_i\le B\)。 思路 贪心，\(A\) 和 \(B\) 有一个超出即可。 将序列分别按 阅读全文
posted @ 2024-09-11 15:18
maniubi
阅读(14)
评论(0)
推荐(0)
摘要：
[NOIP 2024 模拟1]zyc大吃特吃 题意 给出两个序列 \(a,b\)，给出两个数 \(A,B\)。 求最多选出多少个数，使得刚好不满足 \(\sum a_i\le A\) 且 \(\sum b_i\le B\)。 思路 先考虑暴力 dp，定义 \(dp_{i,j}\) 表示选出的数 \( 阅读全文
posted @ 2024-09-11 15:18
maniubi
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号