这是09年的多校联赛题目，比10年的难度要大。如果没做过hdu3572，建议先去做。有了解题思维再来做这题。 这题与hdu3572类似。但是1 #include#include#includeusing namespace std;const int N=2000,M=1000000, INF...
分类：
其他好文 时间：
2014-09-12 01:09:32
阅读次数：
301
PS:多校联赛的题目质量还是挺高的。建图不会啊，看了题解才会的。 参考博客：http://blog.csdn.net/luyuncheng/article/details/7944417 看了上面博客里的题解，思路就有了。不过建图还是有点麻烦。我把源点设为n+1 (不想从0开始，不修改模版...
分类：
其他好文 时间：
2014-09-12 01:09:12
阅读次数：
304
Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8199Accepted Submission(s): 3814Proble...
分类：
其他好文 时间：
2014-09-11 20:43:42
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=3605用最大流做的，G++超时，C++可以过，看别人写的叫二分图多重匹配，还不会这玩意一会学学显然的最大流模型，n是100w，直接做最大流一定超时，但是注意到m只有10，所以可以对所有点进行状态压缩，状态相同的点可...
分类：
其他好文 时间：
2014-09-11 13:43:11
阅读次数：
209
大意：有n个熊孩子，，每个熊孩子有a个秘密，他最少愿意分享b个秘密， 最多愿意分享c个秘密， 接下来a个数表示这个熊孩子有的a个秘密的id最后给一个熊孩子的编号m， 询问编号m最多能够知道多少个秘密分析：最大流， 但是询问的那个孩子的秘密就不用封印了，哈哈也可以用二分图多重匹配， 而且时间快了一倍代...
分类：
其他好文 时间：
2014-09-10 22:15:31
阅读次数：
271
poj1087（最大流或二分匹配）题意其实容易读懂，就是：1、在一个会议室里有n种插座，每种插座一个；2、每个插座只能插一种以及一个电器（或者适配器）；3、有m个电器，每个电器有一个插头需要插在相应一种插座上；4、不是所有电器都能在会议室找到相应插座；5、有k种适配器，每种适配器可以有无限多数量；6...
分类：
其他好文 时间：
2014-09-09 15:25:58
阅读次数：
216
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9557 Accepted Submission(s): 4534
Problem Description
Every tim...
分类：
其他好文 时间：
2014-09-09 13:05:28
阅读次数：
252
大意:
有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头猪。（1
构造这个网络模型的规则：
? 每个顾客分别用一个结点来表示。
? 对...
分类：
其他好文 时间：
2014-09-06 03:22:52
阅读次数：
200
题意：
有n(n是6的倍数)件衣服，6种尺码，每种尺码的衣服数量相同，有m个人，每人有两种能穿的尺码，问每个人是否都有衣服穿。
分析：
显然的二分图。每个人向其合适的尺码连边，容量为1;增加源点和汇点，源点向每个人连边，容量为1,每种尺码向汇点连边，容量为该种尺码衣服的数量(n/6)。在上图中跑最大流，如果满流则所有人都有衣服穿。...
分类：
其他好文 时间：
2014-09-04 22:24:10
阅读次数：
249
题目：hdoj 4971 A simple brute force problem.
题意：给出 n 个任务和 m 项技术，完成某个任务需要其中几项技术，完成某个任务有奖金，学习某个技术需要钱，技术之间有父子关系，某项技术可能需要先学习其他技术，然后问你选择做那些任务获得收益最大？
分析：看题意的黑体字部分，就是一个标准的闭合权问题，这个题目的关键忽悠点在于技术之间的关系，导...
分类：
其他好文 时间：
2014-09-04 22:22:00
阅读次数：
253
