AT4500 AT4500 [AGC029A] Irreversible operation 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 1分钟 | 188字数

这道题与 CF353D Queue 比较像，但后者更难一些，可以试试看。

题意简述

给定一个字符串 $s$ 。使所有字母 $W$ 都在左边时最少交换几次。

阅读全文 »

AT4634 Anti-Adjacency 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 1分钟 | 219字数

题意简述

给定两个整数 $n$ ， $k$ 。让我们在 $[1,n]$ 这个区间内找到 $k$ 个数，让这 $k$ 个数的差不为 $1$ 。

解题思路

阅读全文 »

CF265A Colorful Stones (Simplified Edition) 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 1分钟 | 174字数

题意简述

其实就是比较两个字符串 $s$ 和 $t$ 的每个字母。

对于 $t$ 中的每一个字符 $t_i$ ，如果 $t_i$ 的字符和当前石头的颜色相等，则松鼠就向前跳 $1$ 步，否则就原地不动。

阅读全文 »

AT4626 Subscribers 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 2分钟 | 240字数

题意简述

求同时解答 $A$ 问题和 $B$ 问题的最小和最大人数。

解题思路

阅读全文 »

SP56 DYZIO - Dyzio 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 1分钟 | 197字数

题意简述

题目给出一个长为 $n$ 的类似 指令集 的字符串，遇到 $1$ 就将一个序列分为两段。遇到 $0$ 就不做任何处理。

解题思路

阅读全文 »

AT3970 [AGC026A] Colorful Slimes 2 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 1分钟 | 201字数

题意概述

题目就是让你将每一个相邻的“史莱姆”颜色不同。

解题思路

阅读全文 »

CF363B Fence 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 2分钟 | 353字数

题意简述

给定一个长为 $n$ 的序列，要求截取一段长度为 $k$ 的连续子序列，使这段子序列的和最小。

解题思路

阅读全文 »

AT2008 書き換え（Rewrite）题解

发布于 2022-05-29 | 标签: Luogu 题解 | 2分钟 | 410字数

题意概述

给出 $n$ 和 $m$ 。分别表示物品数量和背包容量。

阅读全文 »

CF353D Queue 题解

发布于 2022-05-29 | 标签: Luogu 题解 | 3分钟 | 551字数

题意概述

F 代表女生，M 代表男生。每次如果男生在女生左边，调换男女生位置。直到所有女生都在男生的左边。

很显然，每秒钟不止一个女生可以换位置。（如 样例 2）

阅读全文 »

CF56C Corporation Mail 题解

发布于 2022-04-16 | 标签: Luogu 题解 | 3分钟 | 598字数

前言

这道题的题面上画了一颗树，但好像并不是关于树的题目啊...

1.变量

阅读全文 »