首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
reloaded专题
zoj3781 Paint the Grid Reloaded --- 缩点 bfs
╮(╯▽╰)╭水题 相连的相同色块缩成点,和相邻的不同色块建边。 以每一个点为起点bfs,求最小答案。 题意: 给一个n*m的X O构成的格子(其实给的是n*n,但处理时都当做n*m,真是奇怪啊),对一个点操作可以使与它相连通的所有一样颜色的格子翻转颜色(X—>O或O—>X),问给定的矩阵最少操作多少次可以全部变成一样的颜色。 思路: 每次操作都将本身所在的连通块与和自己相邻
阅读更多...
牛客网暑期ACM多校训练营(第四场)C(Chiaki Sequence Reloaded)
题目描述 Chiaki is interested in an infinite sequence a1, a2, a3, ..., which defined as follows: Chiaki would like to know the sum of the first n terms of the sequence, i.e. . As this number may be very
阅读更多...