摘要:
Educational Codeforces Round 106 (Rated for Div. 2) A题 Domino on Windowsill 原题链接 题意 给定一个$2 \times n$ 的网格, 第一行前$x$个和第二行前$y$个格子为白色, 其余格子为黑色. 现在给定$a$个$2 阅读全文
posted @ 2021-03-26 13:37
lhqwd
阅读(139)
评论(0)
推荐(0)
摘要:
并查集 基本概念 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。(摘自百度百科) 基本操作 初始化 将每个结点的父结点初始化为自己, 此时有 \(n\) 个集合, 每个集合内有 \(1\) 个元素。 根据题目要求, 并查集内可能维护不同内容, 需要 阅读全文
posted @ 2021-03-26 13:35
lhqwd
阅读(54)
评论(0)
推荐(0)
摘要:
Codeforces Round #708 (Div. 2) 没有正式参加~~(又划水)~~, 这场比赛unrated。 从比赛结果看, 题目似乎不是很难. A题 Meximization 原题链接 题意: 给定一个数组$a$, 对该数组重新排序得到$b$, 使得$\sum_^NMEX(b_{1}. 阅读全文
posted @ 2021-03-26 13:34
lhqwd
阅读(66)
评论(0)
推荐(0)

浙公网安备 33010602011771号