JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
334E
[ABC334E] Christmas Color Grid 1 题解
题目传送门 一道 dfs 题。 先统计出绿连通块数量,然后对于每个红色方块统计涂成绿色方块后会变成多少个连通块。正常涂成绿色后应该会增加一个大小为 \(1\) 的绿连通块,但若是有不同的绿连通块与其相邻,答案又会减少 \(1\)。 Code #include <bits/stdc++.h> cons ......
题解
Christmas
Color
334E
Grid
更新时间 2023-12-29
题解 ABC334E【Christmas Color Grid 1】
先求出初始时绿连通块数量。 枚举每个红色格子,将其染成绿色本应增加一个绿连通块,但是它每与一个绿连通块相邻,就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量,求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......
题解
Christmas
Color
334E
Grid
更新时间 2023-12-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页