标签: 模拟

3 篇文章

「MCOI-05」追杀 题解
题意 题目链接。 题意有点复杂,大意是有一个猎杀游戏,有 $m$ 名玩家,每名玩家初始有 $3$ 点生命。有 $n$ 个时刻,每个时刻会发生形如 $u_i$ 杀 $v_i$ 的事件,若 $u_i$ 和 $v_i$ 都存活,则 $v_i$ 生命值减 $1$,若生命值为 $0$ 则死亡。现在发生了一次特殊事件:穿越者穿越到某一次追杀后(可以是第 $0$…
CF1493B Planet Lapituletti 题解
题目链接 题意 星球的一天有 $h$ 小时,每小时有 $m$ 分钟。现在给定一个当前时间,询问最近的在镜中对称之后合法的时间。 解析 主要是注意一些细节。首先判断最近的对称过去合法的小时,如果给出的时间的小时本身对称过去就是合法的,那么分钟就要从给出的分钟开始找,一直找到第一个合法的。否则,如果小时与给定的不一致,分钟就一定为 $0$,即输出一定为…
CF1067B Multihedgehog 题解
题意 题目链接 定义一棵树 k-multihedgehog: 对于 1-multihedgehog,其中一个点度数 $\ge3$ ,其它点度数均为 $1$. k-multihedgehog 是在 k-1-multihedgehog 的基础上,把所有度为 $1$ 的点替换成一个 1-multihedgehog 并与原图相连。 解析 我们可以用模拟的做…