上一页 1 2 3 4 5 6 ··· 55 下一页
摘要:题目 题目链接:https://codeforces.com/problemset/problem/163/E 给定包含 \(n\) 个字符串的集合 \(S\),有 \(m\) 个操作,操作有三种类型: 以 ? 开头的操作为询问操作,询问当前字符串集 \(S\) 中的每一个字符串匹配询问字符串的次数 阅读全文
posted @ 2021-07-20 18:17 stoorz 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4332 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHO 阅读全文
posted @ 2021-07-20 15:02 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P7518 欧艾大陆上有 \(n\) 座城市,城市从 \(1 \sim n\) 编号,所有城市经由 \(n - 1\) 条无向道路互相连通,即 \(n\) 座城市与 \(n - 1\) 条道路构成了一棵树。 每座城市的 阅读全文
posted @ 2021-07-20 09:51 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/4498 给你一棵 \(n\) 个点的树,每个节点上有一个小写字母。有 \(m\) 个条件,每个条件给出两个点 \(x,y\),表示 \(x\) 到 \(y\) 的路径组成的字符串是一个回文串。求满足所有条件的方案 阅读全文
posted @ 2021-07-20 08:18 stoorz 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/contest/786/problem/A Rick 和 Morty 在玩一个版本的 Berzerk 游戏。这个游戏需要很大的空间,所以他们使用电脑玩这个游戏。 游戏中有 \(n\) 个标号从 \(1 \sim n\) 的物体围成一个圆圈 阅读全文
posted @ 2021-07-19 20:01 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/587/F 给定 \(n\) 个字符串 \(s_{1 \dots n}\)。 \(q\) 次询问 \(s_{l \dots r}\) 在 \(s_k\) 中出现了多少次。 \(n,q,\sum_{i= 阅读全文
posted @ 2021-07-19 16:21 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://loj.ac/p/3264 \(n,q\leq 40000\)。 思路 最多能连续选 \(3\) 个人以及单点修改就已经把动态 dp 提示的非常明显了。 我们可以通过枚举前 \(3\) 个人选或不选来把环上的问题转化为序列上的问题。等价于选出若干个人价值最小且相邻 \ 阅读全文
posted @ 2021-07-19 14:33 stoorz 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/903/G 一张图分为两部分,左右都有 \(n\) 个节点,\(A_i\rightarrow A_{i+1}\) 连边,\(B_i\rightarrow B_{i+1}\) 连边,容量给出。 有 \( 阅读全文
posted @ 2021-07-18 21:43 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4323 JYY有两棵树 \(A\) 和 \(B\) :树 \(A\) 有 \(N\) 个点,编号为 \(1\) 到 \(N\) ;树 \(B\) 有$N+1$ 个节点,编号为 \(1\) 到$N+1$。 JYY 知 阅读全文
posted @ 2021-07-18 08:49 stoorz 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 \(N\) 个点,\(N-1\) 条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树 \(T_1\) 和 阅读全文
posted @ 2021-07-17 21:55 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 55 下一页