摘要：
涉及知识点：网络流 解题思路 根据直觉，本题的可行流是猪。大致的网络是猪从猪舍流到顾客手里。 建立流网络 由于有多个猪舍和多名顾客，所以原问题需要建立超级源点和超级汇点。 对于超级源点，需要向每一个猪舍连一条容量为猪舍猪的数量的边。 对于超级汇点，需要顾客节点向超级汇点连一条容量为顾客最多买的猪的数 阅读全文
posted @ 2024-10-25 14:42
zla_2012
阅读(23)
评论(0)
推荐(0)
摘要：
涉及知识点：网络流，拆点。 解题思路 由于企鹅的跳动非常像网络流的流，考虑可以把企鹅的移动过程抽象成一个流网络。 因为有很多冰块上有企鹅，所以建立一个超级源点，把有源点向冰块连一条边，容量为当前冰块上企鹅的数量。 把最终的终点看做汇点，由于本题的汇点不确定，而且数据范围很小，所以可以枚举汇点。 再考 阅读全文
posted @ 2024-10-25 14:42
zla_2012
阅读(50)
评论(0)
推荐(0)
摘要：
涉及知识点：单源最短路。 解题思路 利用拆分的思想。 定义 \(dis_{0, i}\) 代表从 \(s\) 到 \(i\) 的最短路，\(dis_{1, i}\) 代表从 \(t\) 到 \(i\) 的最短路。 如果 \(s\) 到 \(t\) 的最短路已经 \(\le k\) 了，所以无论怎么添 阅读全文
posted @ 2024-10-25 14:41
zla_2012
阅读(77)
评论(0)
推荐(0)
摘要：
涉及知识点：堆 解题思路 利用堆来维护每个能力的最大值。 如果当前的最大值都不属于同一只海狸，就输出。 否则把当重复的元素弹出堆。 如果堆空了还没有找到，说明没有，输出无解。 代码 #include <bits/stdc++.h> #define int long long #define ll _ 阅读全文
posted @ 2024-10-25 14:41
zla_2012
阅读(23)
评论(0)
推荐(0)
摘要：
涉及知识点：构造。 解题思路 题目要求 \(a\) 的长度要最长，所以需要 \(a_1\sim a_i\) 和 \(a_i \sim a_{|a|}\) 最长，于是直接构造一个单调递增和单调递减的序列即可。 由于数据较小，可利用桶通过此题。 注意： \(a_1\sim a_{i-1}\) 与 \(a 阅读全文
posted @ 2024-10-25 14:41
zla_2012
阅读(14)
评论(0)
推荐(0)
摘要：
涉及知识点：字符串，set。 解题思路 首先，如果序列的长度为奇数，是一定不能做到的，所以 \(q\) 个询问直接输出 NO。 如果 \(i\) 为奇数且 \(s_i\) 为 \()\)，则将 \(i\) 插入数据结构中。 同理，如果 \(i\) 为偶数且 \(s_i\) 为 \((\)，则将 \( 阅读全文
posted @ 2024-10-25 14:41
zla_2012
阅读(26)
评论(0)
推荐(0)
摘要：
解题思路 暴力的方法非常显然意见，可以尝试去优化暴力算法。 由题意可知，将 \(a\) 数组去重是对最终答案没有影响的，所以可以现将 \(a\) 数组去重。 如果数组 \(a\) 去重后就满足了题目的要求，即 \(a\) 数组里的元素个数 \(\le 3\)，直接输出从 \(1\) 到 \(a\) 阅读全文
posted @ 2024-10-25 14:41
zla_2012
阅读(22)
评论(0)
推荐(0)
摘要：
涉及知识点：set。 解题思路 为什么要用 set 呢？因为 set 可以去重！ 令 \(s1\) 与 \(s2\) 均为 set。 \(|a \cap b|\) 相当于把 \(a\) 数组和 \(b\) 数组的元素放进 \(s1\) 里的长度。 \(|a \cup b|\) 相当于把 \(a\) 阅读全文
posted @ 2024-10-25 14:40
zla_2012
阅读(18)
评论(0)
推荐(0)
摘要：
涉及知识点：动态规划。 解题思路 由于题目要求求方案数，所以考虑动态规划。 定义 \(dp_{i,j}\) 表示 \(i\) 个数，最后一个数为 \(j\) 的方案数。 可以得到转移方程： \[dp_{i, j}=\sum_{k=0}^{2}dp_{i-1,k}\times (|k - j|\le1 阅读全文
posted @ 2024-10-25 11:20
zla_2012
阅读(19)
评论(0)
推荐(0)
摘要：
涉及知识点：字符串处理。 解题思路 记录每个字符出现的第 \(1\) 个位置和最后 \(1\) 个位置，询问时比较大小即可。 代码 #include <bits/stdc++.h> //#define int long long #define ll __int128 #define db doub 阅读全文
posted @ 2024-10-25 11:20
zla_2012
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号