搜索结果
查询Tags标签： NOIP2020，共有 7条记录-
luogu P7115 [NOIP2020] 移球游戏
题面传送门 首先大概有一个人口普查的40分做法： 考虑对每一种颜色单独做，主要就是将每根柱子上的球都拿到最上面。 先数出这根柱子上有多少个我们现在要拿的球，然后从另外一个柱子上拿出等量的球放在空柱子上，之后我们从当前柱子一个一个往外拿球，如果这个球是我们当…
2022/6/13 23:22:05 人评论 次浏览 -
NOIP2020 字符串匹配
NOIP2020 字符串匹配 这里只讲满分做法 首先，这道题肯定要枚举字符串的长度。考虑到枚举C的长度还需要再枚举AB来验证，而仅仅枚举A就不可避免地还要枚举B的长度。所以我们考虑枚举AB的长度，然后再通过C计算此时对答案的贡献 接下来就考虑两件事情： 1.AB能延伸到多远2.…
2021/11/2 23:11:56 人评论 次浏览 -
NOIP2020 字符串匹配
NOIP2020 字符串匹配 这里只讲满分做法 首先，这道题肯定要枚举字符串的长度。考虑到枚举C的长度还需要再枚举AB来验证，而仅仅枚举A就不可避免地还要枚举B的长度。所以我们考虑枚举AB的长度，然后再通过C计算此时对答案的贡献 接下来就考虑两件事情： 1.AB能延伸到多远2.…
2021/11/2 23:11:56 人评论 次浏览 -
洛谷P7113 [NOIP2020] 排水系统（拓扑排序）
题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点（它们从 1∼n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管…
2021/10/17 6:11:34 人评论 次浏览 -
洛谷P7113 [NOIP2020] 排水系统（拓扑排序）
题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点（它们从 1∼n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管…
2021/10/17 6:11:34 人评论 次浏览 -
[NOIP2020-test2]公交车
【题目描述】 U142335 公交车 \(\text{LYK}\) 在玩一个游戏。 有 \(k\) 群小怪兽想乘坐公交车。第 \(i\) 群小怪兽想从 \(xi\) 出发乘坐公交车到 \(yi\)。但公交车的容量只有 \(M\)，而且这辆公交车只会从 \(1\) 号点行驶到 \(n\) 号点。 \(\text{LYK}\) 想让小怪兽们尽可…
2021/8/13 23:07:14 人评论 次浏览 -
[NOIP2020-test2]公交车
【题目描述】 U142335 公交车 \(\text{LYK}\) 在玩一个游戏。 有 \(k\) 群小怪兽想乘坐公交车。第 \(i\) 群小怪兽想从 \(xi\) 出发乘坐公交车到 \(yi\)。但公交车的容量只有 \(M\)，而且这辆公交车只会从 \(1\) 号点行驶到 \(n\) 号点。 \(\text{LYK}\) 想让小怪兽们尽可…
2021/8/13 23:07:14 人评论 次浏览
