摘要：
数据结构实验之串三：KMP应用（KMP模板） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <map> 6 #include <stack> 阅读全文
摘要：
Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 阅读全文
摘要：
F. Kate and imperfection（思维+贪心+素数筛） 题意：一个集合的 imperfection 定义为：这个集合中任意一对数的 gcd 中的最大 gcd（e.g.{1，2，3，6} 的 imperfection 为 3），现在给定一个原始集合长度为n，集合内的元素为（1~n），让 阅读全文
摘要：
一：bitset头文件 C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是 0 或 1，每个元素仅用 1bit 空间 注：在用字符串构造时，字符串中只能包含‘0’和‘1’；bitset下标从0开始，可以通过【】访问元素，类似数组 二：常用构造函数 1 # 阅读全文