摘要: A. >< 大意: 给定一个序列相邻元素的大小关系, 求序列和的最小值 贪心, 最低点取0, 然后向左右延伸即可. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <cmat 阅读全文
posted @ 2020-03-03 12:49 uid001 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1. 1303F 大意: 给定$n\times m$矩阵, 初始全$0$, 若相邻两格元素相同, 那么它们连通. 每次操作修改元素的值, 求矩阵中连通块的个数. 因为颜色比较少, 可以分别考虑每种颜色, 那么修改操作就等价于删点和添点. 添点用并查集很容易维护, 删点倒序处理即可. #include 阅读全文
posted @ 2020-02-14 22:47 uid001 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 阅读全文
posted @ 2020-02-07 13:00 uid001 阅读(248) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(113) 评论(0) 推荐(0) 编辑
摘要: D. Decrease (Contestant ver.) 大意: 每次操作选一个最大数$-n$,其余数全$+1$. 要求构造一个序列$a$, 使得恰好$k$次操作后最大值不超过$n-1$. 只要让$k$次操作以后恰好变全为$n-1$即可. #include <iostream> #include 阅读全文
posted @ 2019-11-07 21:36 uid001 阅读(151) 评论(0) 推荐(0) 编辑