摘要：
题目简述 给定一个长度为 $n$ 的数组 $a$，让你构造一个等长的排列 $p$，其中从 $0$ 到 $n-1$ 的每个整数恰好出现一次。满足对于每一个位置 $a_i=\texttt{MEX}(p_1,p_2, \ldots, p_i) - p_i$，其中数组的 $\texttt{MEX}$ 是不在 阅读全文
posted @ 2024-04-13 19:38
zhuluoan
阅读(40)
评论(0)
推荐(0)
摘要：
题目简述 给定一个 $n$，问有多少个小于等于 $n$ 的数只由两个不同的数字 $x$ 和 $y$ 组成。 题目分析 直接枚举肯定不行，我们考虑枚举 $x$ 和 $y$，再利用深搜，生成所有不大于 $n$ 且只由 $x$ 和 $y$ 组成的数字，利用 map 去重，统计答案即可。 代码 #inclu 阅读全文
posted @ 2024-04-13 19:38
zhuluoan
阅读(11)
评论(0)
推荐(0)
摘要：
题目简述 给出一个 $n$ 个点，$m$ 条边的有向图，边带权。保证每个点的出度和入度最多为 $1$。 对于每一个入度为 $0$，出度为 $1$ 的点，我们在该点建一个水箱 。 对于每一个入度为 $1$，出度为 $0$ 的点，我们在该点建一个水龙头。 可以发现，每一个水箱对应一个唯一的水龙头，我们将 阅读全文
posted @ 2024-04-13 19:37
zhuluoan
阅读(24)
评论(0)
推荐(0)
摘要：
题目简述 已知两个长度均为 $n$ 的数组 $a$ 和 $b$。 给定一个函数：$f(l, r) = \sum \limits_{l \le i \le r} a_i \cdot b_i$。 你的任务是对数组 $b$ 中的元素以任意的顺序重新排序，使 $\sum \limits_{1 \le l \ 阅读全文
posted @ 2024-04-13 19:37
zhuluoan
阅读(25)
评论(0)
推荐(0)
摘要：
题目简述 数轴上有 $n$ 个怪兽。最初第 $i$ 个怪兽在 $x_i$ 位置上，且血量为 $a_i$。你在位置 $0$ 上。 在每秒钟会发生： 你给任意怪兽发射总共 $k$ 颗子弹，受到攻击的怪兽血量减一。 血量小于等于 $0$ 的怪兽死亡。 没有死亡的怪兽向你移动一个单位。 当一个怪兽来到你的位 阅读全文
posted @ 2024-04-13 19:34
zhuluoan
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号