uid001

2020年3月3日

摘要： A. >< 大意: 给定一个序列相邻元素的大小关系, 求序列和的最小值贪心, 最低点取0, 然后向左右延伸即可. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmat 阅读全文

posted @ 2020-03-03 12:49 uid001 阅读(240) 评论(0) 推荐(0)

2020年2月14日

补题

摘要： 1. 1303F 大意: 给定

$n\times m$ 矩阵, 初始全

$0$ , 若相邻两格元素相同, 那么它们连通. 每次操作修改元素的值, 求矩阵中连通块的个数. 因为颜色比较少, 可以分别考虑每种颜色, 那么修改操作就等价于删点和添点. 添点用并查集很容易维护, 删点倒序处理即可. #include 阅读全文

posted @ 2020-02-14 22:47 uid001 阅读(210) 评论(0) 推荐(0)

2020年2月7日

CF1290C Prefix Enlightenment (并查集)

摘要：大意: 给定长

$n$ 的01串

$s$ , 给定

$k$ 个集合

$A_1,...,A_k$ ,保证任意三个集合交集为空. 每次操作选择一个集合,翻转

$s$ 中对应位置. 定义

$m_i$ 为使前

$i$ 个位置全为

$1$ 所需的最少操作数(题目数据保证每个

$m_i$ 都存在), 求所有

$m_i$ 的值. 显然每个位置最多属于两阅读全文

posted @ 2020-02-07 13:00 uid001 阅读(303) 评论(0) 推荐(1)

2019年11月9日

gym101480

摘要： A. ASCII Addition 模拟 #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmath> #include <set> #include <map> #inc 阅读全文

posted @ 2019-11-09 18:08 uid001 阅读(152) 评论(0) 推荐(0)

2019年11月7日

arc079

摘要： D. Decrease (Contestant ver.) 大意: 每次操作选一个最大数

$-n$ ,其余数全

$+1$ . 要求构造一个序列

$a$ , 使得恰好

$k$ 次操作后最大值不超过

$n-1$ . 只要让

$k$ 次操作以后恰好变全为

$n-1$ 即可. #include <iostream> #include 阅读全文

posted @ 2019-11-07 21:36 uid001 阅读(181) 评论(0) 推荐(0)

搜索

我的标签

随笔分类