摘要：
洛谷 15pts 判断样例即可。 25pts \(O(n^2)\) 的暴力枚举即可。 55pts 满足条件为 \(\min(r_i,r_j)-\max(l_i,l_j) \ge k_i\) 时，第 \(i\) 个可获得一个品种。 由于被减数取最小值，减数取最大值，那么就必定成立。 \(r_i-l_i 阅读全文
posted @ 2025-10-31 09:19
huhangqi
阅读(5)
评论(0)
推荐(0)
摘要：
洛谷 你说得对，但是图论是初学者的弱点。 首先每个字母只能对应一个字母，这应该没有异议吧。 通过对示例进行模拟，我们不难发现，这道题的难点在于：环该如何处理。 情况比较复杂需要仔细分析，但是由于每个点出度均为 \(1\) ，所以分析起来并不难。 假设每一个字母都是一个点建图，分两种情况讨论。 第一种 阅读全文
posted @ 2025-10-31 09:15
huhangqi
阅读(7)
评论(0)
推荐(0)
摘要：
洛谷 因为小虫全部向着食物移动，如果没有前往食物的路径就不移动。 不难想到可以从糖果位置开始搜索。 第一次先搜索出哪些地方有小虫。 如果找到了小虫，那么停止遍历，将这个点的虫子编号和距离记录下来，距离设为 \(0\) 作为起始点。 之后把这只小虫的状态转移会上一步，距离加一，如果有多个虫子，选择距离 阅读全文
posted @ 2025-10-31 09:03
huhangqi
阅读(3)
评论(0)
推荐(0)
摘要：
洛谷 首先观察数据范围，发现 \(N\) 和 \(T\) 都很小，那么就可以直接枚举计算答案了。 将几次握手按照时间排序，首先枚举零号病人是哪一只奶牛，再枚举 \(K\) 的值。 如果你把状态设置为 \(0\) 表示没有感染，其他数字表示可以传染的人数，那么需要特别判断一下 \(K\) 为 \(0\ 阅读全文
posted @ 2025-10-31 09:00
huhangqi
阅读(14)
评论(0)
推荐(0)
摘要：
发现所有题解都是用dp来做的，而且还比较有难度。 这些状态和如何$ O(1) $转移其实还是有难度的，所以本蒟蒻来写一个伟大的cpp教的非dp算法。 首先发现问题的切入点在于 r 最大只有一百，思考如何按轮次顺序预处理出所有的情况。 在$r=1$时，寻找开头为一的长度在 $[2,k]$ 内的序列，将 阅读全文
posted @ 2025-10-31 08:53
huhangqi
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号