2016年09月_MissZhou要努力

原创 hdu4807Lunch Time【费用流】

Lunch Time Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 617 Accepted Submission(s): 118 Problem Description The campus of Nanjing

2016-09-22 11:00:47 521

原创 hdu5890Eighty seven【bitset优化01背包】

Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 583 Accepted Submission(s): 208 Problem Description Mr. Fib is a math

2016-09-21 10:09:00 973

原创 hdu5887Herbs Gathering【大数据01背包：搜索后缀+剪枝】

Problem Description Collecting one's own plants for use as herbal medicines is perhaps one of the most self-empowering things a person can do, as it implies that they have taken the time and effort t

2016-09-20 15:17:06 766

原创 nefu481最小路径覆盖问题【网络流24题】

最小路径覆盖问题 Problem:481 Time Limit:1000ms Memory Limit:65536K Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何

2016-09-12 21:23:56 449

原创 poj1486Sorting Slides【二分图匹配判断是否是必须】

Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4176 Accepted: 1619 Description Professor Clumsey is going to give an important talk this af

2016-09-08 08:30:11 384

原创 sgu185Two shortest【最短路+网络流】卡内存输出路径

做法：我最开始的想法是正确的，根据hdu5294Tricks Device【最短路+网络流】的做法，就是跑两遍spfa找出在最短路上的边加入网络流的构图中。问题是怎么输出，其实就dfs就可以啊，flow==0且是原边的就继续往下走，走过一条边就标记下次不走，标记也不用新开数组，flow=-1即可内存卡的有病啊，连数组多大都不给，找到的Ac代码都是卡着内存过的，懒得改了== 据说这个题有费用流的做法，百思不得其解 p.s.下午又做题的原因主要是1点整的时候我正和周公约会，被旁边的说话声吵醒……妈蛋，吓

2016-09-02 15:14:58 538

原创 poj3680Intervals【最大权不相交路径】

题意：和nefu495最长k可重区间集问题【最大权不相交路径】网络流24题一样，只是权值不是线段长度变成了给定值。做法：一样的…… 【建模方法】方法1 按左端点排序所有区间，把每个区间拆分看做两个顶点，建立附加源S汇T，以及附加顶点S'。 1、连接S到S'一条容量为K，费用为0的有向边。 2、从S'到每个连接一条容量为1，费用为0的有向边。 3、从每个到T连接一条容量为1，费

2016-09-02 10:07:07 1737

MissZhou要努力