网络流
文章平均质量分 81
毒液哥
这个作者很懒,什么都没留下…
展开
-
POJ2112
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 13302 Accepted: 4818Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <=原创 2015-04-19 22:15:20 · 284 阅读 · 0 评论 -
POJ1149
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17531 Accepted: 7947DescriptionMirko works on a pig farm that consists of M locked pig-houses and原创 2015-04-22 17:04:38 · 236 阅读 · 0 评论 -
SPOJ839
OPTM - Optimal Marksno tags You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may have the same ma原创 2015-04-23 19:13:26 · 379 阅读 · 0 评论 -
POJ2455
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10308 Accepted: 3028DescriptionFarmer John is constructing a new milking machine原创 2015-04-20 19:26:12 · 377 阅读 · 0 评论 -
POJ2391
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16007 Accepted: 3485DescriptionFJ's cows really hate getting wet so much that the m原创 2015-04-21 11:51:45 · 462 阅读 · 0 评论 -
POJ3281
拆点 + 最大流题目大意为:给出N头奶牛,F种食物,D种饮料,牛喜欢不同的食物和饮料,每种食物和饮料只能用一次,求最多有多少牛可以同时享受食物和饮料。考虑到牛,食物,饮料均只能使用一次,我们显然可以想到最大流。将S与食物连边,容量为1;将饮料与T连边,容量为1;将没个牛拆分成两个点并连边,边权为1;将牛喜欢的食物与左点连边,容量为1;将右点与喜欢的饮料连边,容量为1。该原创 2015-04-21 12:01:25 · 495 阅读 · 0 评论 -
BZOJ1497 NOI2006最大获利
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 2963 Solved: 1446[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做原创 2015-04-27 13:46:57 · 442 阅读 · 0 评论 -
HNOI模拟 2016.3.31 百步穿杨
题目和数据在这里: 链接:http://pan.baidu.com/s/1nu5JRzr 密码:wt2n题目大意:给你一个棋盘,格子有三种类型:指定方向的箭塔,目标,或者空地,每个箭塔可以选中一个目标(当然每个目标只能被选一次),求最大收益额外条件:箭塔的射程内不会有其他箭塔限制:箭塔的攻击轨迹不能相交发现隐藏条件:箭塔的攻击轨迹不能相交,那么每个格子只能被一个箭塔穿过。因原创 2016-04-21 20:54:03 · 464 阅读 · 0 评论