- 博客(22)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 92 (Rated for Div. 2)
Educational Codeforces Round 92A. LCM ProblemB. Array WalkA. LCM Problem水题，显然 2×a≤lcm(a,b) , b≤lcm(a,b)2\times a\le \mathrm{lcm}(a,b) \; , \;b\le \mathrm{lcm}(a,b)2×a≤lcm(a,b),b≤lcm(a,b)，那么就做完了。B. Array Walk很明显是个DP，但是我调了好久才对，还是太菜了。推导过程如下：首先对于 z=0z=
2020-07-30 12:18:13
196
原创 CF1382D（1381B）Unmerge
Codeforces Round #658 (Div. 2) D需要找一下归并操作的规律。观察合并后的串可以发现，以某个数 kkk 为首到下一个比 kkk 大的数之间的一段序列是合并前的串的一个连续子序列。这个性质显然正确，因为如果这个子序列中有任何一个数字不在 kkk 的后面，归并后它就会出现在 kkk 的前面，那就矛盾了。至此这个问题就转化为已知一堆子序列的长度，问能否将这些子序列拼成两个长度均为 nnn 的序列，那么用01背包做一下就可以了。#include <bits/stdc++.h&g
2020-07-24 19:51:12
174
原创 CF1382C（1381A）Prefix Flip
Codeforces Round #658 (Div. 2) C1,C2题目：Prefix Flip (Easy Version)(Hard Version)序列翻转，给两个长度 nnn 的01序列 aaa 和 bbb，只有一种操作是选一个前缀全部取反并左右翻转，需要进行若干次操作将 aaa 变成 bbb。简单模式操作次数上限 3n3n3n，n≤1×103n\le 1\times 10^3n≤1×103；困难模式操作次数上限 2n2n2n，n≤1×105n\le 1\times 10^5n≤1×105
2020-07-24 15:56:59
267
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人