摘要:题目链接 点我呀 翻译 你可以把字符串 \(s\) 中的某个字符改成任意一个字符最多 \(k\) 次,这样做之后,问你最后形成的 \(s\) 中最多会有多少个 \(t\) 子序列。 题解 设 \(f[i][j][l]\) 表示前 \(i\) 个字符,修改了 \(j\) 次, 有 \(l\) 个 \( 阅读全文
posted @ 2020-09-12 20:15 AWCXV 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 你是小 \(A\) 的管家,小 \(A\) 要从点 $1$ 到点 \(n\),点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。 黑色的点,只能沿着黑色的边接着走,白色的点同理,即如果 \(x\) 是黑色的,那么你接下来只能沿着边 \ 阅读全文
posted @ 2020-09-10 22:16 AWCXV 阅读(37) 评论(0) 推荐(1) 编辑
摘要:题目链接 点我呀 翻译 你在位置 $1$,然后想要到位置 \(n\),每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \ 阅读全文
posted @ 2020-09-09 18:26 AWCXV 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你一棵树,一个人(\(Alice\))在 \(a\) 处,一个人(\(Bob\))在 \(b\) 处,其中 \(a\) 每次可以移动到距离(经过的边的个数)为 \(da\) 以内的任意一个点上,\(b\) 每次可以移动到距离为 \(db\) 以内的任意一个点上。 在 \(a 阅读全文
posted @ 2020-09-08 19:34 AWCXV 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你一个长度为 \(n\) 的字符串,让你判断这个字符串中是否每个长度为 \(k\) 的子串中 $0$ 和 $1$ 的个数都相同 这个字符串中只会包含 $0$ 和 $1$ 还有 ?, 这里的 ? 是通配符。 题解 以 \(k=4\) 为例子, 假设 s[1..4] 是符合要求 阅读全文
posted @ 2020-09-07 21:43 AWCXV 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你 \(n\) 对区间,一开始每对区间都是 [l1,r1] 和 [l2,r2]。 每对区间你都可以求他们的交集的长度,长度定义是尾巴减头部 (不用加 $1$),每对区间的交集和加起来,要求最后的交集的和大于等于 \(k\)。 并且你可以扩展 \((x,y)\) 成为 \(( 阅读全文
posted @ 2020-08-12 23:28 AWCXV 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图,但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了,使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边,然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 阅读全文
posted @ 2020-07-20 22:57 AWCXV 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 高度为 \(i+1\) 的一棵 \(RDC\) 树可以由高度为 \(i\) 的一棵 \(RDC\) 树通过这样的规则构造出来: 在高度为 \(i\) 的 \(RDC\) 中,对于只有一个孩子的节点,加上两个孩子节点,没有孩子的节点加上一个节点。 问你高度为 \(h\) 的 \ 阅读全文
posted @ 2020-07-14 08:56 AWCXV 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的,这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题,我们可以把目标改为让最后的数组变成 阅读全文
posted @ 2020-07-09 23:07 AWCXV 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目链接 点我呀 翻译 给你一个排列,你每次可以将 \(a[i]<a[i+1]\) 中的 \(a[i]\) 或者 \(a[i+1]\) 删掉。 问你,最后能不能删得只剩下 $1$ 个元素。 题解 考虑最大的元素 \(n\), 想想它是不是能一直往左删元素? 但是删到第一个元素的时候,就不能再删了,因 阅读全文
posted @ 2020-07-08 22:37 AWCXV 阅读(28) 评论(0) 推荐(0) 编辑