上一页 1 2 3 4 5 6 ··· 12 下一页
2021年1月11日
CF471D MUH and Cube Walls -kmp
摘要： 题意 给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个 思路 将数列转化为两两之差后kmp，注意特判m==1（错第二个点的） 代码 #include <iostream> #include <cstdio> using namespace std; const int maxn=200003; i 阅读全文
posted @ 2021-01-11 19:38 wuwendongxi 阅读(47) 评论(0) 推荐(0) 编辑
UVA12467 Secret Word -kmp
摘要： 题意 给定一个字符串s，请找出一个s的最长子串，满足这个字串翻转后是s的前缀。 思路 把原串s翻转一下，得到的字符串记为t。那么问题转化为找t的一个最长子串，使得它是s的前缀。 多组数据注意清零，不清零打\0 代码 #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2021-01-11 16:56 wuwendongxi 阅读(82) 评论(0) 推荐(0) 编辑
UVA12604 Caesar Cipher -kmp
摘要： 题意： 给一个字母表s，一个标准串w，一个密文s，问w是否可能在密文的原文中出现且仅出现一次 详细： 输入： ABC ABC ABCBBBABC 求： 在串ABCBBBABC，CABAAACAB，BCACCCBCA中问w是否可能在密文的原文中出现且仅出现一次 思路 因为字母表s长度很小，所以暴力枚举 阅读全文
posted @ 2021-01-11 16:52 wuwendongxi 阅读(106) 评论(0) 推荐(0) 编辑
2021年1月9日
【JLOI2007】周期串 - KMP -前缀函数
摘要： Description 如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就被称为周期为k的字符串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’ab 阅读全文
posted @ 2021-01-09 15:24 wuwendongxi 阅读(148) 评论(0) 推荐(0) 编辑
2020年12月26日
[bzoj4668]冷战 -按秩合并并查集
摘要： 题意 动态给点连边 询问两个点之间最早是在第几个操作连起来的 // 存个板：按秩合并并查集 一些补充（按秩合并）： 树高不会超过logn 可以保留原始的信息 代码 #include <iostream> #include <cstdio> using namespace std; const int 阅读全文
posted @ 2020-12-26 12:16 wuwendongxi 阅读(99) 评论(0) 推荐(0) 编辑
2020年12月24日
CF618E Robot Arm- 计算几何- 线段树
摘要： https://www.luogu.com.cn/problem/CF618E 你有一个机械臂，它由 nn 节组成，每一节首尾相接。一开始第i节的起终点为(i-1,0),(i,0)(i−1,0),(i,0)。 有 mm 个操作，操作有两种： 给定 i,li,l,将第 ii 节机械臂沿着原来的方向延长 阅读全文
posted @ 2020-12-24 21:35 wuwendongxi 阅读(165) 评论(0) 推荐(0) 编辑
CF911G Mass Change Queries- 动态开点线段树
摘要： 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. https://www.luogu.com.cn/problem/CF911G 输入 #1 复制 5 1 2 3 4 5 3 3 5 3 5 1 5 5 1 1 5 1 5 输出 #1 复制 5 2 5 阅读全文
posted @ 2020-12-24 15:45 wuwendongxi 阅读(98) 评论(0) 推荐(0) 编辑
2020年12月12日
【USACO19Feb-S】伟大的植被恢复The Great Revegetation - 种类并查集
摘要： Description 一场漫长的干旱使农场主约翰的N牧场没有草。然而，随着雨季的到来，是时候“重新种植”了。在农夫约翰的小屋里，他有两个桶，每个桶都有不同类型的草籽。他想在他的每一个N牧场种草，在每一个牧场中选择一种类型的草。 作为一名奶农，农场主约翰想确保他能满足他那几头奶牛的特殊饮食需求。他的 阅读全文
posted @ 2020-12-12 15:49 wuwendongxi 阅读(215) 评论(0) 推荐(0) 编辑
【USACO19Jan-S】山景Mountain View
摘要： Description 从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由N座山峰（1≤N≤10^5）。如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形。山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角。于是山峰i可以 阅读全文
posted @ 2020-12-12 08:50 wuwendongxi 阅读(169) 评论(0) 推荐(0) 编辑
2020年12月3日
秀秀的森林
摘要： Description 秀秀有一棵带n个顶点的树T，每个节点有一个点权ai。 有一天，她想拥有两棵树，于是她从T删去了一条边。 第二天，她认为三棵树或许会更好一些。因此，她又从她拥有的某一棵树中删去了一条边。 如此往复，每一天秀秀都会删去一条尚未被删去的边，直到她得到由n棵只有一个点的树构成的森林。 阅读全文
posted @ 2020-12-03 19:27 wuwendongxi 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页