随笔分类 - 数据结构

摘要：Walking 题目描述点此看题解法首先考虑转化问题：我们可以把原序列划分成若干个

01

$01$ 交替的子序列，然后再把

01

$01$ 子序列交替拼起来，要求最小化

01

$01$ 子序列的数量。如果不考虑第二问，那么可以贪心地划分，假设现在要加入

1

$1$ ，如果有结尾为

0

$0$ 的子序阅读全文

posted @ 2022-03-06 22:54 C202044zxy 阅读(146) 评论(0) 推荐(1) 编辑

摘要：一、题目点此看题这题就不要看洛谷的翻译了，不按原题目翻译真的很不负责任。有

1 \sim n

$1\sim n$ 的排列

p, q

$p,q$ ，现在给出

m

$m$ 对关系

(x_{i}, y_{i})

$(x_i,y_i)$ ，表示

(p_{x_{i}} - p_{y_{i}}) (q_{x_{i}} - q_{y_{i}}) \geq 0

$(p_{x_i}-p_{y_i})(q_{x_i}-q_{y_i})\geq 0$ ，现在要求您构造出阅读全文

posted @ 2022-01-17 17:31 C202044zxy 阅读(200) 评论(0) 推荐(1) 编辑

CF1214G Feeling Good

摘要：一、题目点此看题二、解法高维问题首先考虑拆分，本题其实是能拆开的。也就是每一行开一个

b i t s e t

$\tt bitset$ ，然后对于两行我们找到位置上的

01

$01$ 对和

10

$10$ 对就可以组成答案。再翻译一下就是两行

b i t s e t

$\tt bitset$ 都有

1

$1$ 并且出现位置不包含，那么每阅读全文

posted @ 2021-11-04 16:37 C202044zxy 阅读(49) 评论(0) 推荐(0) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy