Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9580Accepted Submission(s): 4541Pr...
分类：
其他好文 时间：
2014-09-12 18:43:44
阅读次数：
374
最小费用最大流.....
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 4373
Description
When FJ's friends visit him on the farm,...
分类：
其他好文 时间：
2014-09-12 15:12:13
阅读次数：
151
ZOJ 3229 Shoot the Bullet
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229
题意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多给C个女神拍照，每天拍照数不能超过D张，而且给每个女神 i 拍照有数量限制[Li，Ri]，对于每个女神n天的拍照总和不能超过Gi，如果有解求...
分类：
其他好文 时间：
2014-09-12 15:11:50
阅读次数：
164
这是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
A -Drainage DitchesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionEvery time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-09-11 19:05:52
阅读次数：
195
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
为什么SSL证书流量暴增？网络服务提供商Sandvine近日发布了一份报告，中提到了一个非常有趣的现象：和去年的数据相比，加密网络流量（SSL）在今年正在呈现出爆发式增长。这个变化在欧洲表现得十分明显：和去年的1.47%相比，今年整个欧洲的SSL流量在高峰期间的份额翻了四番，达..
分类：
其他好文 时间：
2014-09-10 19:43:21
阅读次数：
228
