AT2063 [AGC005E] Sugigma: The Showdown 题解

发布于 2021-05-23

题意 题目链接。 有一棵红树和一棵蓝树,结点相同而边不同。双方各在某一点,只能在自己颜色的树上移动,红方先手。红方需要最大化游戏轮 …


「MCOI-05」追杀 题解

发布于 2021-05-04

题意 题目链接。 题意有点复杂,大意是有一个猎杀游戏,有 $m$ 名玩家,每名玩家初始有 $3$ 点生命。有 $n$ 个时刻,每个 …


CF1515D Phoenix and Socks 题解

发布于 2021-05-03

题意 题目链接。 有 $n$ 只袜子,每只袜子都可能是左/右袜子且有一种颜色。每次操作你可以:改变袜子的颜色或改变袜子的左右性。你 …


CF1503B 3-Coloring 题解

发布于 2021-04-12

题意 题目链接。 有一张 $n\times\ n$ 的网格,有 $1,2,3$ 三种颜色,每轮交互库会给出一种颜色,你需要在剩余两 …


P7442 「EZEC-7」维护序列 题解

发布于 2021-03-25

非常有意思的一道题(虽然确实容易想不出来)。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列,支持两个操作:将下标 …


CF161B Discounts 题解

发布于 2021-02-05

解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品,那么如果存在一个比凳子贵的物品在购物车中,那么打 …


AT3959 [AGC024B] Backfront 题解

发布于 2021-02-05

题意 题目链接 从一个 $1 \sim n $ 的排列中不断选择元素放在头或尾,最终使其有序,询问操作次数。 解析 首先容易发现, …


CF223B Two Strings 题解

发布于 2021-02-02

题意 题目链接 询问是否:对于 $s$ 中每一个 $s_i$,都找的到一个包含它的 $s$ 的子序列(不是子串)与 $t$ 相同。 …