有一个棋盘,每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的,如果不能就输出 -1。 ...
分类:
其他好文 时间:
2021-05-24 15:59:03
阅读次数:
0
$tasklist$ 无限之环 星际竞速 4823: 老C的方块 2007: 海拔 51nod 1551 集合交易 「奇怪的游戏」:小学数学+最大流 如果不相等,算出来要多叠多少层,否则答案具有二分性。check用最大流 ...
分类:
其他好文 时间:
2019-12-07 19:32:48
阅读次数:
94
题目链接: "戳我" 怎么说呢,看到棋盘(应该想到二分图染色) 设白色格子数量为$cnt0$,现在的值的和为$sum0$。黑色格子的数量为$cnt1$,现在的值的和为$sum1$,最后的答案为x。 $sum0+cnt0 x=sum1+cnt1 x$ $sum0 sum1=x (cnt1 cnt0)$ ...
分类:
其他好文 时间:
2019-05-19 12:03:06
阅读次数:
138
题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2 ...
分类:
其他好文 时间:
2018-09-20 11:21:30
阅读次数:
172
2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 ...
分类:
其他好文 时间:
2018-05-01 14:07:51
阅读次数:
125
题意概述:给出一个N*M的棋盘,每个格子有一个数,每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样,如果无解输出-1。 感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉(滑稽) ...
分类:
其他好文 时间:
2018-03-18 22:31:33
阅读次数:
219
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。 Bl ...
分类:
其他好文 时间:
2018-02-28 14:08:19
阅读次数:
175
题目描述 ftiasch又开发了一个奇怪的游戏,这个游戏是这样的:有N个格子排成一列,每个格子上有一个数字,第i个格子的数字记为Ai。这个游戏有2种操作:1.如果现在在第i个格子,则可以跳到第Ai个格子。2.把某个Ai增加或减少1。nm开始在第1个格子,他需要走到第N个格子才能通关。现在他已经头昏脑 ...
分类:
其他好文 时间:
2018-02-08 20:03:54
阅读次数:
198
题就不再念了 Solution 首先对棋盘进行黑白染色,像这样 ![1.PNG 19.3kB][1] 然后要统计白点个数,初始白点点权和以及黑点个数与初始黑点点权和 显然的是,最终得到的值 $X$ 可以写作 $$X=\dfrac{WhiteSum BlackSum}{WhiteNum BlackNu ...
分类:
其他好文 时间:
2018-01-21 14:48:41
阅读次数:
159
题目大意:有两匹马,马可以走"日",也可以像象走"田",求它走到(1,1)的步数。 题解:bfs 卡点:边界判断成了可以走到(0,y)或(x,0) C++ Code: ...
分类:
其他好文 时间:
2018-01-01 21:53:45
阅读次数:
108