09 2020 档案

【Codeforces Round #667 (Div. 3) F】Subsequences of Length Two
摘要：题目链接 点我呀 翻译 你可以把字符串 s 中的某个字符改成任意一个字符最多 k 次，这样做之后，问你最后形成的 s 中最多会有多少个 t 子序列。 题解 设 f[i][j][l] 表示前 i 个字符，修改了 j 次, 有 l 个 \( 阅读全文
posted @ 2020-09-12 20:15 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑
【Codeforces Round #669 (Div. 2) E】Egor in the Republic of Dagestan
摘要：题目链接 点我呀 翻译 你是小 A 的管家，小 A 要从点 1 到点 n，点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。 黑色的点，只能沿着黑色的边接着走，白色的点同理，即如果 x 是黑色的，那么你接下来只能沿着边 \ 阅读全文
posted @ 2020-09-10 22:16 AWCXV 阅读(243) 评论(0) 推荐(1) 编辑
【Codeforces Round #669 (Div. 2) D】Discrete Centrifugal Jumps
摘要：题目链接 点我呀 翻译 你在位置 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 阅读(152) 评论(0) 推荐(0) 编辑
【Codeforces Round #668 (Div. 2) D】Tree Tag
摘要：题目链接 点我呀 翻译 给你一棵树，一个人(Alice)在 a 处，一个人(Bob)在 b 处，其中 a 每次可以移动到距离(经过的边的个数)为 da 以内的任意一个点上，b 每次可以移动到距离为 db 以内的任意一个点上。 在 \(a 阅读全文
posted @ 2020-09-08 19:34 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑
【Codeforces Round #668 (Div. 2) C】Balanced Bitstring
摘要：题目链接 点我呀 翻译 给你一个长度为 n 的字符串，让你判断这个字符串中是否每个长度为 k 的子串中 0 和 1 的个数都相同 这个字符串中只会包含 0 和 1 还有 ?, 这里的 ? 是通配符。 题解 以 k=4 为例子, 假设 s[1..4] 是符合要求 阅读全文
posted @ 2020-09-07 21:43 AWCXV 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示