方格取数。 但由于题意说金币数<0就死了，就不能继续转移。 ...
分类：
其他好文 时间：
2017-06-02 22:09:20
阅读次数：
272
题目链接：hdu 1565 方格取数(2) 题意： 有一个n*m的方格，每个方格有一个数，现在让你选一些数。使得和最大。 选的数不能有相邻的。 题解： 我们知道对于普通二分图来说，最大独立点集 + 最小点覆盖集 = 总点数，类似的，对于有权的二分图来说，有： 最大点权独立集 + 最小点权覆盖集 = ...
分类：
其他好文 时间：
2017-05-27 23:58:05
阅读次数：
482
网络流24题的坑还没填完就来搞其他题，你真的要TJ？ 写这题给自己的费用流攒个模板。 题目大意：一个n*n的矩阵,每格有点权,从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大。 啊简单的 ...
分类：
其他好文 时间：
2017-05-23 00:27:25
阅读次数：
185
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) ...
分类：
其他好文 时间：
2017-05-22 22:16:54
阅读次数：
109
P1004 方格取数 P1004 方格取数 P1004 方格取数 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 ...
分类：
其他好文 时间：
2017-05-15 22:46:23
阅读次数：
318
题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 ...
分类：
其他好文 时间：
2017-05-15 19:46:50
阅读次数：
166
题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 ...
分类：
其他好文 时间：
2017-05-10 20:33:18
阅读次数：
147
题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 ...
分类：
其他好文 时间：
2017-05-05 00:49:49
阅读次数：
104
题目链接：https://www.oj.swust.edu.cn/problem/show/1759 和方格取数一样建模就行了。 ...
分类：
其他好文 时间：
2017-05-02 21:08:32
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：中文。 思路：一个棋盘，要使得相邻的点不能同时选，问最大和是多少，这个问题就是最大点权独立集。 可以转化为所有的点权 - 最小点权覆盖集（最小割） = 最大点权独立集。 转载两个的定义：这里。 覆盖集 ...
分类：
其他好文 时间：
2017-04-27 02:38:37
阅读次数：
181
