2024年10月21日
[POI2012] Cloakroom - Solution
摘要： POI2012 Cloakroom 题目描述（搬自洛谷） 有 \(n\) 件物品，每件物品有三个属性 \(a_i, b_i, c_i\ (a_i<b_i)\)。 再给出 \(q\) 个询问，每个询问由非负整数 \(m, k, s\) 组成，问是否能够选出某些物品使得： 对于每个选的物品 \(i\)， 阅读全文
posted @ 2024-10-21 20:49 Greenzhe_awa 阅读(2) 评论(0) 推荐(0) 编辑
[ARC185A] mod M Game 2 - Solution
摘要： ARC185 A - mod M Game 2 简要题意 Alice 和 Bob 玩卡牌游戏。每个人都有一副 \(N\) 张卡牌，分别标上数字 \(1 \sim N\)。 现从 Alice 开始，两人轮流出牌放入牌堆，每人每局恰好出一张牌，出过的牌不能再出；如果在某一时刻，牌堆里所有牌的数字总和是 阅读全文
posted @ 2024-10-21 17:53 Greenzhe_awa 阅读(3) 评论(0) 推荐(0) 编辑
2024年9月19日
KMP 字符串匹配及基础应用
摘要： 一些闲话 CSP 考前一个多月，发现自己字符串学的都忘完了，赶紧来开坑。 基本算法（板题 洛谷 P3375） KMP（Knuth Morris Pratt）字符串匹配算法：在 \(\mathcal O(n+m)\) 的时间内，在原串 \(S\) 内查找为 \(P\) 的子串。 算法流程分为两部分：1 阅读全文
posted @ 2024-09-19 15:38 Greenzhe_awa 阅读(25) 评论(0) 推荐(0) 编辑