题意：1、一个人从[1,1] ->[n,n] ->[1,1]2、仅仅能走最短路3、走过的点不能再走问最大和。对每一个点拆点限流为1就可以满足3.费用流流量为2满足1最大费用流，先给图取负，结果再取负，满足2#include #include #include #include #include #i...
分类：
其他好文 时间：
2015-01-24 17:08:14
阅读次数：
142
/*
dp+状态压缩和炮兵阵地类似
*/#include
#include
#define Max(a,b) a>b?a:b
int dp[25][20000],s[20000],len,Map[25][25],n;
int check(int m)
{
if(m&(m<<1))
return 0;
return 1;
}
void Inint()
{
...
分类：
其他好文 时间：
2015-01-22 09:30:21
阅读次数：
188
题意：中文题。。
思路：首先根据横纵坐标之和的奇偶转化成二分图，对于( i , j )来说与它冲突的只有(i - 1 , j ) ( i , j - 1 ) ( i + 1 , j ) ( i , j + 1 )4个方格，
奇偶性相反。如果i + j是奇数那么和周围4点连边，那么问题转化求所有点权和 - 该二分图的最小点权覆盖 。我们关注最小点权覆盖
模型，建立超级起点st,超级终...
分类：
其他好文 时间：
2015-01-20 20:34:34
阅读次数：
167
题目描述Description设有N*N的方格图(N0) do begin init[x,y]:=v; readln(x,y,v); end; for i:=1 to n do for j:=1 to n do ...
分类：
其他好文 时间：
2015-01-15 17:35:28
阅读次数：
143
方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5961Accepted Submission(s): 2268Problem De...
分类：
其他好文 时间：
2015-01-08 00:56:37
阅读次数：
231
原题链接：http://codevs.cn/problem/1227/
题目描述 Description
给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij
输入描述 Input Description
第一行两个数n,k（1
接下来n行,每行n个数,分别表示矩阵的每个格子的数
输出描述 Output Description...
分类：
其他好文 时间：
2014-12-04 15:41:06
阅读次数：
355
题目大意：给定一个n*m的矩阵，每个格子有宝石，人任选位置出发，取走当前位置的宝石之后四周的宝石消失，然后可以走两步，重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-20 13:44:44
阅读次数：
117
题目链接： 点击打开链接
Description ：
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。现在从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input ：
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数x(n<=20, 0 <= x <= 1000)。
...
分类：
其他好文 时间：
2014-11-19 12:38:11
阅读次数：
138
HDU 1565 1569 方格取数（最大点权独立集）
题目链接
题意：中文题
思路：最大点权独立集 = 总权值 - 最小割 = 总权值 - 最大流
那么原图周围不能连边，那么就可以分成黑白棋盘，源点连向黑点，白点连向汇点，容量都为点容量，然后黑白之间相邻的就连一条容量无限大的边
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-08 18:19:26
阅读次数：
255
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5779 Accepted Submission(s): 2194
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-11-04 22:47:17
阅读次数：
431
