摘要: Problem CF776D The Door Problem 题目大意: 有 \(n\) 扇门和 \(m\) 把钥匙,初始时有些门开着,有些门关着。一把钥匙对应多个门,每个门对应恰好两把钥匙。使用一把钥匙会使该钥匙对应的所有门的状态改变(开变成关,关变成开),问是否有存在一种钥匙的使用方案使得所有 阅读全文
posted @ 2022-02-05 22:23 Mine_King 阅读(136) 评论(0) 推荐(0)
摘要: Problem SP27379 BLUNIQ - Unique Code 题目大意: 有一个空集,要求支持以下两个操作: 插入一个数 \(x\),若集合中已有 \(x\),则改为插入 \(x+1\)。若已有 \(x+1\),则改为插入 \(x+2\),以此类推,并返回最终插入的数。 删除一个数 \( 阅读全文
posted @ 2021-10-10 22:14 Mine_King 阅读(76) 评论(0) 推荐(0)
摘要: 【做题笔记】CF938C Constructing Tests Problem CF938C Constructing Tests 题目大意: 在一个 \(n \times n\) 的矩阵中填 \(0,1\),使得每一个 \(m \times m\) 的子矩阵中都包含至少一个 \(0\),要让 \(1\) 的个数最多。 现在知道最多有 \(x\) 个 \(1\) 阅读全文
posted @ 2021-10-06 12:55 Mine_King 阅读(135) 评论(3) 推荐(0)
摘要: CSP-J/S2021 自闭记 自闭了自闭了呜呜呜 阅读全文
posted @ 2021-09-13 19:14 Mine_King 阅读(730) 评论(4) 推荐(1)
摘要: 【做题笔记】UVA10162 Last Digit UVA10162 阅读全文
posted @ 2021-08-13 21:13 Mine_King 阅读(105) 评论(0) 推荐(0)
摘要: 洛谷P6862 阅读全文
posted @ 2021-08-07 13:38 Mine_King 阅读(140) 评论(0) 推荐(0)
摘要: Problem CF1223D 题目大意: 给出一个长度为 \(n\) 的序列 \(a\),其中对于 \(\forall 1 \le i \le n,1 \le a_i \le n\)。 每次操作可以把所有值为 \(x\) 的数放到序列的最前面或最后面,问使序列单调上升的最小操作次数是多少。 Sol 阅读全文
posted @ 2021-08-06 17:51 Mine_King 阅读(92) 评论(0) 推荐(0)
摘要: CF746F Music in Car 阅读全文
posted @ 2021-07-09 12:45 Mine_King 阅读(95) 评论(0) 推荐(0)
摘要: KMP KMP 是个很难但很实用的算法哦 QwQ 阅读全文
posted @ 2021-05-27 22:22 Mine_King 阅读(296) 评论(0) 推荐(0)
摘要: [USACO07MAR] Ranking the Cows G 阅读全文
posted @ 2021-03-03 20:49 Mine_King 阅读(184) 评论(0) 推荐(0)