错误的地方欢迎指正！！！O(∩_∩)O~~
引子：
我们默认把一个点 可以拆为 左点 和 右点
情况一：每个点只能走一次（除了起点和终点可以走多次），问你走2次获取的最大权值和。
1，对可达边处理，明确一下当选择一个点的左点或者右点时，都说明你选择了走这个点。
我们会考虑四种情况，题目要求————每个点只能走一次。所以我们如果选择一个点就必须要获取它的点权
(1)u的左...
分类：
其他好文 时间：
2015-08-27 00:28:09
阅读次数：
165
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8729
Accepted: 3498
Description
On an N × N chessboard with a non-negative number in...
分类：
其他好文 时间：
2015-08-27 00:27:25
阅读次数：
193
Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 3453 Accepted Submission(s): 1017
Problem Description
Starvae ver...
分类：
其他好文 时间：
2015-08-26 01:51:24
阅读次数：
212
Candy
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1767 Accepted Submission(s): 478
Problem Description
There are N candies a...
分类：
其他好文 时间：
2015-08-19 17:04:22
阅读次数：
206
题意：给出一个n*n的矩阵，每个点上都有一个值，现在从左上角沿着一条路径走到右下脚（只能向右或者向下），然后再从右下角回到左上角（只能向左或者向上），在这个过程中每个点只允许走一次，问路径上的权值之和最大为多少？
思路：这里用到费用流求解，首先添加一个超级源点s=0和超级汇点t=n*n+1，然后对每个点拆点， i 向 i` 连边，容量为1，花费为该点的权值mp[i][j]，然后s与 1` 连边，容量为2，花费为0，n*n向t连边，容量为2，花费为0，最后矩阵中的点之间连边，容量为1，花费为0。最后答案为co...
分类：
其他好文 时间：
2015-07-05 16:54:22
阅读次数：
140
Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 3206 Accepted Submission(s): 937
Problem Description
Starvae very lik...
分类：
其他好文 时间：
2015-06-27 10:08:16
阅读次数：
155
传送门FFF时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 145 测试通过 : 13题目描述FFF团，一个异端审判组织，团员活跃在各个角落，每当烧烤节来临的时候，我们都能听到他们传播的那熟悉的旋律：烧啊~烧啊~烧啊烧啊烧...
分类：
其他好文 时间：
2015-04-01 19:09:37
阅读次数：
249
题目大意：给定一个长度为n的序列，要求选一些数，使得任意一个长度为m个区间中最多选k个数，求最大的和
费用流直接跑就是了
把这个序列用流量为k费用为0的边连成一条直线 然后第i个点向第i+m个点连一条费用为a[i]流量为1的边
跑最大费用最大流即可
卡单纯型差评。。。。
#include
#include
#include
#include
#define M 1010
#def...
分类：
其他好文 时间：
2015-03-29 15:08:10
阅读次数：
183
题意：给定n,k,m分别代表天数，每天上的课，以及科目数。
给定每门课的学分，已经基础分数。
给定n天每天有哪些课能学。
求如何安排复习，使得GPA尽可能大且没有挂科，算出GPA。
思路：最大费用最大流。定义函数f(score,credit)=credit×(4-3.0/1600×(100-score)^2）。每一...
分类：
其他好文 时间：
2015-02-11 18:42:51
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=4322
Problem Description
There are N candies and M kids, the teacher will give this N candies to the M kids. The i-th kids for the j-th candy has a pr...
分类：
其他好文 时间：
2015-02-04 13:04:31
阅读次数：
218
