随笔分类 - CS Academy
摘要:题目链接 CsAcademy Round 86 E.Growing Segment 题目大意 在一根数轴上,你初始有一个长度为 \(len\) 的区间左端点在 \(0\) 的位置,有一系列点 \(X\),你需要挪动区间使其依次覆盖到 \(X\) 中的点,现在有 \(Q\) 次询问,每次给出 \(le
阅读全文
摘要:题目链接 CsAcademy Beta Round #5 Binary Matching 题目大意 有俩 \(01\) 串 \(a\) 和 \(b\),你需要把 \(a\) 中的一些相邻元素互换,使得 \(b\) 在 \(a\) 匹配的次数尽量多,求最大的匹配次数以及达到这个状态所需的最少步数。 串
阅读全文
摘要:题目链接 Round#2 E.Matrix Coloring 题目大意 有一个 \(N\times M\) 的方格图,开始每个格子是白的,接下来每次操作可以把某一行或某一列全部染成红色或蓝色,这里的染色会覆盖一个格子曾经的颜色。现在给出方格图最终的状态(没有白色格子剩余),求最少需要多少次操作把空白
阅读全文