摘要：
D. Fragmentation merging https://codeforces.com/gym/103104/problem/D 题意 给定一个长度为n（$n<=5e3$）的排列 每次操作可以选择两个不相交的区间，如果两个区间并起来的新区间是连续的一段数($max - mi + 1 = le 阅读全文
摘要：
k.Killer Sajin's Matrix https://ac.nowcoder.com/acm/contest/38727/K 题意 构造一个n*m的01矩阵 使得1的个数正好是k，每行每列的和为奇数 思路 我们可以把这个问题转化成一个经典图论问题。 这就相当于对于某个位置是1的，我们就把那 阅读全文
摘要：
B - Editor 题意 给定长度为n的字符串，每个字符代表一个操作，'L','R'分别代表位置左移和右移，其余字符代表修改当前位置为s[i] 输出每次操作后打印出的字符串是否是合法的括号匹配，若是输出最大镶嵌括号层数 思路 我们将'('看作是1，')'看作是-1，其余的是0, 那么一个合法的字符 阅读全文
摘要：
G. Maximize the Remaining String 题意 给定一个字符串 如果某个字符在字符串中出现了超过两次 就删掉其中一个字符 直到最后字符串中包含的字符都只出现一次为止 求操作后最大字典序字符串 （若某个字符串是另一个字符串的前缀 那么规定该字符串比另一个字符串大） 思路 首先用 阅读全文
摘要：
A - Basic Diplomacy 题意 某人有n个朋友 要出去m天，第i天可以选着$a_i$个朋友中的一个一起出去玩，每个朋友被选择的次数不能超过$\lceil m \rceil$ 问是否存在一种方案 能合理的选择每天的朋友 思路 贪心 先把m天按能选择的朋友数量从小到大排列 因为朋友少的天数 阅读全文
摘要：
E. Tick, Tock 题意 给定一个n * m的矩阵，每个格子都有一个钟表，但只有有些格子中的时钟刻度已知,一次操作可以选定一行或一列将该行或该列的所有闹钟时刻都加1 每个钟表最大刻度是h,刻度取值范围是[0, h),操作后的钟表数字是（原数 + 1）%h,最后的目标是将所有格子的钟表的刻度都 阅读全文
摘要：
E. Cross Swapping https://codeforces.ml/problemset/problem/1713/E 题意 给定n * n的矩阵 每次可以选定第k行和第k列交换位置 操作次数不限 求最小字典序的矩阵 思路 让i代表第i行不变 i + n代表第i行和第i列交换 如果a[i 阅读全文
摘要：
F. Teleporters https://codeforces.com/problemset/problem/1661/F 题意 一条路上0 $a_1 a_2...a_{n}$的位置上有传送门 要从x位置的传送门到y位置的传送门要花费$(x - y)^2$ 给定m 问从0位置到$a_n$位置 花 阅读全文
摘要：
B2. Palindrome Game (hard version) https://codeforces.com/problemset/problem/1527/B2 题意 给定一个长度为n的二进制串 两人博弈 每次可以做下面两个操作的一个： 1.将二进制串中的一个0翻转 花费代价 1 2.如果当 阅读全文
摘要：
A - Searching Local Minimum https://codeforces.com/problemset/problem/1480/C 题意 交互题 有一个1~n的序列 最多询问100次 问i位置上的数是什么 最后要找出一个局部最小值(极小值)的位置 思路 二分 每次询问mid 和 阅读全文