摘要：
题意： 由 . 和 * 组成的矩阵，每次可以染相邻两格，要对所有 . 染色，且不能重复染色。问是否存在唯一的染色方案。 思路： 定义一个 . 点的度为相邻的 . 数量。每次取一个度为1的 . 和它的相邻未染色 . 进行染色，类似拓扑排序。最后看有没有染完。 const signed N = 2003 阅读全文
posted @ 2022-03-27 21:35
Bellala
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 有一个长度已知的秘密的数组 A 。给你 Q 个提示，每次告诉你一个区间的区间和。问能否根据这些提示知道数组 A 中所有元素的和？ 思路： 考虑前缀和，如果知道了 \([L,R]\) 区间和，那么由 \(s_{l-1}\) 和 \(s_R\) 中的一个可以推出另一个。一开始只知道 \(s_0= 阅读全文
posted @ 2022-03-27 20:16
Bellala
阅读(52)
评论(0)
推荐(0)
摘要：
题意： 如果一个字符串的子串出现的次数大于任何子串出现的次数，那么这个子串就是 \(\text{most frequent}\)。 给 n 个 \(\text{most frequent}\) 子串，问最短的原串。 如果有多个最短原串，取字典序最小的那个。没有就输出 NO。 思路： https:// 阅读全文
posted @ 2022-03-27 11:47
Bellala
阅读(73)
评论(0)
推荐(0)
摘要：
题意： 从0走到n，每一步向右走1，走第 \(i\) 步的代价为 \(a_i\)。可以任意整点休息任意次，每次休息后步数清零。求总代价的数学期望与 \(2^{n-1}\) 的乘积。 \(n\le 1e6\) 思路： https://www.cnblogs.com/zmin/p/9985599.htm 阅读全文
posted @ 2022-03-27 00:39
Bellala
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号