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