AT2063 [AGC005E] Sugigma: The Showdown 题解
发布于 2021-05-23
题意 题目链接。 有一棵红树和一棵蓝树，结点相同而边不同。双方各在某一点，只能在自己颜色的树上移动，红方先手。红方需要最大化游戏轮 …
思维
CF1515D Phoenix and Socks 题解
发布于 2021-05-03
题意 题目链接。 有 $n$ 只袜子，每只袜子都可能是左/右袜子且有一种颜色。每次操作你可以：改变袜子的颜色或改变袜子的左右性。你 …
AT2665 [AGC017B] Moderate Differences 题解
发布于 2021-05-01
题意 题目链接。 一共有 $n$ 个格子，给定两个整数 $A,B$ 分别位于第 $1$ 和第 $n$ 格，中间有 $n-2$ 个空 …
CF1503B 3-Coloring 题解
发布于 2021-04-12
题意 题目链接。 有一张 $n\times\ n$ 的网格，有 $1,2,3$ 三种颜色，每轮交互库会给出一种颜色，你需要在剩余两 …
P7442 「EZEC-7」维护序列 题解
发布于 2021-03-25
非常有意思的一道题（虽然确实容易想不出来）。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列，支持两个操作：将下标 …
CF717E Paint it really, really dark gray 题解
发布于 2021-02-05
题意 题目链接 有一棵树有粉点有黑点，从根开始走，每走到一个点都会改变颜色。求一种方案使所有点变成黑色。 解析 我们考虑使用递归的 …
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$ 相同。 …