2018年11月2日
SCU 4439 Vertex Cover（二分图最小覆盖点）题解
摘要： 题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： 阅读全文
posted @ 2018-11-02 22:16 KirinSB 阅读(372) 评论(0) 推荐(0) 编辑
SCU 4438 Censor（Hash）题解
摘要： 题意：找出字符串p中的w串删除，反复操作，直到找不到w，输出这个串 思路：哈希处理前缀和，如果值相同就删掉。 代码： 阅读全文
posted @ 2018-11-02 13:29 KirinSB 阅读(715) 评论(0) 推荐(0) 编辑