摘要：
一道字符串模拟题。 思路 输入 m 个字符串； 从第 0 位到第 n - 1 位，统计每一个字符串该位的字母，并用变量存下个数，具体操作如下： for (int i = 0; i < n; i++) { t = a = g = c = 0; for (int j = 1; j <= m; j++) 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(34)
评论(0)
推荐(0)
摘要：
题目分析 一道桥的题（比模板难一点吧）。 我们要在无向图中选择一些边，使得当它们变为有向边时，该图仍能连通。 与其思考选择哪些边去改变，不如考虑哪些边不可以改。 很明显，在有向图中，如果桥变成了单向边，这幅图肯定不能连通（可结合桥的定义理解）。 那么我们只需要找出桥，也就是不能更改的边，并把他们输出 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(20)
评论(0)
推荐(0)
摘要：
P2941 [USACO09FEB]Surround the Islands S 传送门 感觉其他有些题解有点简略，wtcl，一开始理解不了题意，我现在就写篇详细点点的吧。 题目分析 我们最开始输入的 n n n 条边 ( u , v ) (u,v) (u,v) 都是可以直接以 0 费用从 u 到 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(38)
评论(0)
推荐(0)
摘要：
一道 01 背包的题。 题目概述 我们要从若干党中挑选几个党出来，组成一个联合内阁，使得： 内阁的党的总席位数要越多越好； 阁内党席位总数要超过（已给出的）所有党的席位总数的一半； 当其中席位数最小的党退出之后，其他阁内的党的总席位数要比总席位数的一半要少。 求解 在此题中，每一个党面临的问题只有被 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(30)
评论(0)
推荐(0)
摘要：
思路 我们要先找到所有的升级序列，找出所有的包含与被包含的关系， 然后找到一条最长链，满足题目要求。 如何找到所有的包含关系？ 遍历每一对盒子，对于二者，我们用 dfs 扫一遍，如果有一个盒子在一个节点输出了串，而另一个没有，那么这两者就不存在包含关系。 反之，两者就存在包含关系。我们就可以建一条有 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(58)
评论(0)
推荐(0)
摘要：
前言 针对比赛学的一点点逆元，在这里记录一下其中一种方法。 当然求逆元的方法有很多种，之后学到再回来写。 —— 2021.8.24 UPDATE 2021 - 11 - 25 填坑。 添加了两种求逆元的方法 + 修改了一些写得不好（难看至极）的地方 2021 - 12 - 01 补充了欧拉定理的证明 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(58)
评论(0)
推荐(0)
摘要：
思路 题目要问的，是 k k k 个物品最多能组成多少种不同的权值之和（每个数量不限）。 正着求当然很麻烦，但是反着解相对来说就简单多了。 所以我们可以将题目转化为： 求凑某个权值和最少要多少物品，如果最少个数比 k k k 要大，则这个权值和就无法凑出。 题目分析到这里，就不难看出是背包 dp 了 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(46)
评论(0)
推荐(0)
摘要：
思路 1 题目给出的字符串可以是由一个子串 a 翻转而得； 而 a 也可以是由一个子串 b 翻转而得； 而 b 可以是由一个子串 c 翻转而得； …… 最终得到一个无法再翻转下去的子串 x。 而字符串本身、子串 a、子串 b、子串 c……子串 x 各自的长度就是我们要的答案。 例如：给出字符串 qw 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(62)
评论(0)
推荐(0)
摘要：
题意 给定一张有 n n n 个节点， m m m 条边的无向图（可能有环或重边），对于每个节点 i i i，有 l i l_i li 和 r i r_i ri，定义在经过该节点后，只能携带于 l i l_i li 和 r i r_i ri 之间的数。 从编号为 1 的节点出发（初始时携带了 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(56)
评论(0)
推荐(0)
摘要：
提供一种分类讨论的做法。 思路 对于输入的 x x x 和 y y y，会有一下三种情况： x > y x>y x>y 易得，此时 n ← x + y n \gets x+y n←x+y 是符合条件的： ( x + y ) m o d x = y = y m o d ( x + y ) (x + y 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号