【题目描述】 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 【输入描述】 第一行一个整数N(N <= 100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所在格子没有被染色。 【输出描述】 输出一个整数， ...
分类：
其他好文 时间：
2016-08-17 11:53:04
阅读次数：
176
题目描述 Description 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注：连接是指 ...
分类：
其他好文 时间：
2016-07-20 11:55:22
阅读次数：
172
题目大意：有一个5*N(≤100)的棋盘，棋盘中的一些格子已经被染成了黑色，求最少对多少格子染色，所有的黑色能连成一块。 这题卡了我1h，写了2.6k的代码，清明作业一坨还没做啊。。。之前一直以为这题是插头DP，结果今天一看发现不用>_<，虽然还是状压DP。 因为只有5列，所以每行至多有3个黑色联通 ...
分类：
其他好文 时间：
2016-04-03 18:43:37
阅读次数：
145
题目：
Travelling Salesman Problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 906 Accepted Submission(s): 331
Special Judge
Probl...
分类：
其他好文 时间：
2015-08-25 21:52:05
阅读次数：
189
啊。。。这道题我一开始的想法是dp，因为我们要求的是在这个区间中和的最大值。
但是没想到只要暴力就好了。
这道题用到了一个著名的想法是：黑白棋盘染色问题。
题意：
现在给你一个n*m的矩阵，然后告诉你每个矩阵中的数字，然后现在要从左上角走到右下角，然后问你所能获得的数字和的最大值是多少。当然，你只能往四个方向走，而且每个点只能走一次。并且叫你输出路径。
思路：
这里我分了三种情况。
...
分类：
其他好文 时间：
2015-08-19 17:04:16
阅读次数：
126
HDU 5402 Travelling Salesman Problem（棋盘染色 构造 多校啊）...
分类：
其他好文 时间：
2015-08-18 22:55:28
阅读次数：
336
描述
有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。
http://codevs.cn/problem/1050/ 分析
CODEVS 题解里有个很良心的人, 我是看了他的才写的.
http://codevs.cn/wiki/solution/?problem_id=1050
Soluti...
分类：
其他好文 时间：
2015-02-20 19:45:28
阅读次数：
408
题目大意：
给一个n*n(n
解题思路：
我们将这个棋盘染色，然后会发现不同颜色上的象是不会影响的，然后这时就转换成每一种颜色中方k‘个象可以有多少种方法。
这时就变成了之前做过的一道题，就是问棋盘上可以放多少个车，但是不同的是那是个长宽相等的，但是对于这个我们将他转45°会发现是上下对称的，但是每一行都有差距1.
这时不能直接用组合数学计算了，应该DP，我们将同种...
分类：
其他好文 时间：
2015-01-18 13:11:54
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可...
分类：
其他好文 时间：
2014-11-29 23:01:59
阅读次数：
271
