2016年5月30日
最小费用流模板
摘要： 和最大流模板对比着看：最大流模板（Dinic） 贴上最小费用流模板： const int oo=1e9;const int mm=11111111;const int mn=888888;int node,src,dest,edge;int ver[mm],flow[mm],co... 阅读全文
posted @ 2016-05-30 18:02 martinue 阅读(132) 评论(0) 推荐(0) 编辑
最大流模板（Dinic）
摘要： 最大流模板： #include#includeusing namespace std;const int oo=1e9;/**oo 表示无穷大*/const int mm=111111111;/**mm 表示边的最大数量，记住要是原图的两倍，在加边的时候都是双向的*/cons... 阅读全文
posted @ 2016-05-30 18:01 martinue 阅读(667) 评论(0) 推荐(0) 编辑
poj2195（二分图最大匹配，最小费用流）
摘要： Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21120 Accepted: 10668 Description On a grid map there are n ... 阅读全文
posted @ 2016-05-30 17:55 martinue 阅读(1744) 评论(0) 推荐(0) 编辑
poj2771(二分图，最大独立集)
摘要： Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5398 Accepted: 2269 Description Frank N. Stein is a... 阅读全文
posted @ 2016-05-30 16:49 martinue 阅读(547) 评论(0) 推荐(0) 编辑
2016年5月27日
poj2817（状态压缩dp基础题）
摘要： WordStack Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3435 Accepted: 1254 Description As editor of a small-town new... 阅读全文
posted @ 2016-05-27 19:47 martinue 阅读(189) 评论(0) 推荐(0) 编辑
2016年5月24日
light oj 1032(数位dp)
摘要： 1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A bit is a binary digi... 阅读全文
posted @ 2016-05-24 18:32 martinue 阅读(152) 评论(0) 推荐(0) 编辑
hdu3652（数位dp）
摘要： B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4184 Accepted Submission(s): ... 阅读全文
posted @ 2016-05-24 16:27 martinue 阅读(197) 评论(0) 推荐(0) 编辑
2016年5月22日
图的有关操作
摘要： 1．键盘输入数据，建立一个有向图的邻接表。 2．输出该邻接表。 3．在有向图的邻接表的基础上计算各顶点的度，并输出。 4．以有向图的邻接表为基础实现输出它的拓扑排序序列。 5．采用邻接表存储实现无向图的深度优先非递归遍历。 6．采用邻接表存储实现无向图的广度优先遍历。 7．在主函数中设计一个简... 阅读全文
posted @ 2016-05-22 17:21 martinue 阅读(366) 评论(0) 推荐(0) 编辑
2016年5月19日
hdu4734（数位dp）
摘要： F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3530 Accepted Submission(s): 1317 ... 阅读全文
posted @ 2016-05-19 20:58 martinue 阅读(142) 评论(0) 推荐(0) 编辑
2016年5月18日
hdu4722（数位dp）
摘要： Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3971 Accepted Submission(... 阅读全文
posted @ 2016-05-18 21:04 martinue 阅读(160) 评论(0) 推荐(0) 编辑
下一页