11 2022 档案

AGC039

摘要：A

(Easy 2 / 0)

$(\texttt{Easy} \ 2 / 0)$ 模拟即可。 B

(Easy 2 / 0)

$(\texttt{Easy} \ 2 / 0)$ 若图不是二分图则无解，否则令每个点的标号为其到某个点的距离才可保证相邻点的标号差

= 1

$= 1$ ，所以答案即

max d_{u, v}

$\max d_{u, v}$ 。 C $(\texttt{Easy} 阅读全文

posted @ 2022-11-05 21:18 Scintilla06 阅读(56) 评论(0) 推荐(0) 编辑

AGC037

摘要：A

(Easy 1 / 0)

$(\texttt{Easy} \ 1 / 0)$ 贪心即可。时间复杂度

O (n)

$\mathcal{O}(n)$ 。 B

(Easy 3 / 0)

$(\texttt{Easy} \ 3 / 0)$ 首先最优的方案肯定是从左往右第

i

$i$ 个

RGB

$\texttt{RGB}$ 配对所得的答案。记此时作为最小值和最大值的位置分别为阅读全文

posted @ 2022-11-01 22:43 Scintilla06 阅读(44) 评论(0) 推荐(0) 编辑

昵称： Scintilla06
园龄： 4年
粉丝： 22
关注： 48

2025年3月

日

一

二

三

四

五

六

Scintilla06