首页 > TAG信息列表 > P5038
P5038 奇怪的游戏
题目询问了一个不能确定的时间，所以显然做法中要包含一个二分答案。 我们将整张图分为黑白点两种，黑点旁边的点就是白点，白点旁边的点就是黑点，想一下就能知道，每次操作会使黑白点的数字各加一，而我们的目的就是让整张图的黑白点都是同一个数字。 设这个数字是 \(x\)，黑点有 \(num_0\) 个洛谷P5038 [SCOI2012]奇怪的游戏
题目大意： 有一个\(n*m\)的网格，每个格子上有一个数字，每次选两个格子将上面的数字\(+1\)，问能不能使网格上所有数字变成相同的，输出操作次数 网格图大部分都黑白染色了吧（ 然后我们设黑色格子个数为\(B\)，权值和为\(b\)，白色格子个数为\(W\)，权值和为\(w\) 然而每次操作必定黑色和白色格子洛谷$P5038\ [SCOI2012]$奇怪的游戏 二分+网络流
正解:二分+网络流 解题报告: 传送门$QwQ$ 这种什么,"同时增加",长得就挺网络流的$QwQ$?然后看到问至少加多少次,于是考虑加个二分呗?于是就大体确定了做题方向,用的网络流+二分 然后就考虑怎么建图呗$QwQ$ 首先次数这个显然是有讲究的?就首先算出把所有变相等的最少次数$d$,那可行P5038 [SCOI2012]奇怪的游戏 二分+网络流
$ \color{#0066ff}{ 题目描述 }$ Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 \(N \times M\) 的棋盘上玩，每个格子有一个数。每次\(Blinker\)会选择两个相邻的格子，并使这两个数都加上\(1\)。 现在\(Blinker\)想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成