uid001

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

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

摘要： 大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 阅读全文

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

摘要： D. Decrease (Contestant ver.) 大意: 每次操作选一个最大数$-n$,其余数全$+1$. 要求构造一个序列$a$, 使得恰好$k$次操作后最大值不超过$n-1$. 只要让$k$次操作以后恰好变全为$n-1$即可. #include <iostream> #include 阅读全文