- 博客(22)
- 收藏
- 关注
原创 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 217
原创 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 189
原创 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 287 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人