2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 ...
分类：
其他好文 时间：
2016-08-12 17:57:53
阅读次数：
139
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 2571 Solved: 685[Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一
分类：
其他好文 时间：
2016-03-10 23:33:19
阅读次数：
312
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2756对棋盘进行黑白染色。若答案为x，有c1*x-s1==c2*x-s2得x=(s1-s2)/(c1-c2)，那么若c1!=c2,检测x就可以了。若不是就二分x。建图：s->黑点 c=x-a[i]...
分类：
其他好文 时间：
2015-12-09 23:02:08
阅读次数：
243
循环节Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述X近期爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最...
分类：
其他好文 时间：
2015-10-17 17:50:32
阅读次数：
124
2756: [SCOI2012]奇怪的游戏Time Limit: 40 SecMemory Limit: 128 MBSubmit: 1594Solved: 396[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M...
分类：
其他好文 时间：
2015-03-19 23:46:14
阅读次数：
216
网络流-最大流 这题……建模部分先略过 这道题是会卡时限的T_T俺的Dinic被卡了，在此放几篇很棒的讲网络流算法的文章，至于大家耳熟能详的论文就不放了…… http://www.cppblog.com/panzhizhou/articles/172978.html?opt=admin 里面...
分类：
其他好文 时间：
2015-01-15 23:26:28
阅读次数：
502
DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输...
分类：
其他好文 时间：
2015-01-11 10:58:08
阅读次数：
221
题目大意：给出一个棋盘，上面有一些数字，每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。
思路：基础思路：二分最少的相等的数字。将棋盘黑白染色，每次操作一定会使一个黑子和一个白子加1，建立二分图，S向所有白点连边，所有黑点向T连边，流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边，f:INF。然后跑最大流看是否满流就可以了。
但是这个题需要多想一...
分类：
其他好文 时间：
2015-01-09 09:12:21
阅读次数：
287
题解：
首先我并不知道这个怎么才能想出来正解。
只能说以后遇到这种题就往黑白染色以及大体关系上靠靠了。
好了，说这道题题解。
首先要相邻格子黑白染色，然后发现每次加权都会让黑白集合总权值各+1。
我们设最终所有格子的权值都为x
这个时候我们就可以讨论，
如果黑色格子和白色格子的数量不同，那么最后就可以发现当所有格子都为x时，两个集合的总权值差就是x（设cnta...
分类：
其他好文 时间：
2015-01-08 21:42:48
阅读次数：
378
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2756题意：在一个 N*M 的棋盘上玩，每个格子有一个数。每次 选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。思路...
分类：
其他好文 时间：
2014-06-23 00:31:05
阅读次数：
227
