BlackJack

AFO

排序:
默认
按更新时间
按访问量
RSS订阅

网络流24题笔记

网络流24题笔记 其实网络流、费用流、上下界 都写了不少了 加起来 也能凑个50道 可是最近觉得BJ的网络流水平愈发下降 很多题看不出来 于是决定系统的刷一刷网络流24题 // 每个小标题都是题目传送门 1.搭配飞行员 裸的二分图最大匹配.. ...

2018-01-17 22:34:44

阅读数 282

评论数 0

BZOJ 2400: Spoj 839 Optimal Marks 最小割

2400: Spoj 839 Optimal MarksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 910  Solved: 349[Submit][Status][Discuss]Description定义无向图中的一条边的值为:这条边连接的两...

2018-01-17 21:40:19

阅读数 180

评论数 0

BZOJ 4501: 旅行 01分数规划 最大权闭合子图

4501: 旅行 Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 169  Solved: 75 [Submit][Status][Discuss] Description 小C来到了F国,小C想好好地参观F国...

2017-11-24 07:59:23

阅读数 265

评论数 0

BZOJ 3144: [Hnoi2013]切糕 最小割

3144: [Hnoi2013]切糕 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2080  Solved: 1127 [Submit][Status][Discuss] Description Input 第一行是三个正整数P,Q,R...

2017-09-21 19:06:34

阅读数 223

评论数 0

BZOJ 4443: [Scoi2015]小凸玩矩阵 二分 网络流

4443: [Scoi2015]小凸玩矩阵 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1281  Solved: 605 [Submit][Status][Discuss] Description 小凸和小方是好朋友,小方给小凸...

2017-09-21 14:19:25

阅读数 186

评论数 0

BZOJ 2055: 80人环游世界 有源汇上下界费用流

2055: 80人环游世界 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 568  Solved: 347 [Submit][Status][Discuss] Description     想必大家都看过成龙大哥的《80天环...

2017-09-18 16:36:44

阅读数 367

评论数 0

BZOJ 2879: [Noi2012]美食节 费用流 动态加边

2879: [Noi2012]美食节 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2247  Solved: 1189 [Submit][Status][Discuss] Description CZ市为了欢迎全国各地的同学,特地...

2017-09-09 15:21:36

阅读数 237

评论数 0

有源汇上下界最小流 BZOJ 2502: 清理雪道

2502: 清理雪道 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1039  Solved: 561 [Submit][Status][Discuss] Description        滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰...

2017-09-01 10:09:52

阅读数 236

评论数 2

有源汇上下界最大流 ZOJ 3229 Shoot the Bullet

Shoot the Bullet Time Limit: 2 Seconds      Memory Limit: 32768 KB      Special Judge Gensokyo is a world which exists quietly beside ours, separa...

2017-08-31 19:19:03

阅读数 253

评论数 0

无源无汇上下界网络流(循环流) ZOJ 2314 Reactor Cooling

今天考试有上下界。。。昨天晚上本来想写的。。。结果没写就GG了。。。 开始学习上下界网络流 进程参考衡水大佬liu_renda 开始初步学习辣~ 先来看题 Reactor Cooling Time Limit: 5 Seconds      Memory Limit: 32768 ...

2017-08-31 15:32:23

阅读数 261

评论数 0

BZOJ 3511: 土地划分 最小割

3511: 土地划分 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 255  Solved: 146 [Submit][Status][Discuss] Description Y国有N座城市,并且有M条双向公路将这些城市连接起来,...

2017-08-30 13:54:30

阅读数 277

评论数 0

2324: [ZJOI2011]营救皮卡丘

2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 2577  Solved: 1068 [Submit][Status][Discuss] Description 皮卡丘被火箭队用邪恶的计谋抢...

2017-08-29 14:09:39

阅读数 258

评论数 0

BZOJ 3438: 小M的作物 最大权闭合子图

3438: 小M的作物 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1403  Solved: 607 [Submit][Status][Discuss] Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷)...

2017-08-24 23:13:32

阅读数 191

评论数 0

BZOJ 2561: 最小生成树 最小割

2561: 最小生成树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2025  Solved: 967 [Submit][Status][Discuss] Description  给定一个边带正权的连通无向图G=(V,E),其中...

2017-08-14 23:25:33

阅读数 200

评论数 0

BZOJ 3130: [Sdoi2013]费用流 二分 最大流

3130: [Sdoi2013]费用流 Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 1313  Solved: 632 [Submit][Status][Discuss] Description ...

2017-08-08 15:27:36

阅读数 184

评论数 0

BZOJ 1711: [Usaco2007 Open]Dining吃饭 最大流

1711: [Usaco2007 Open]Dining吃饭 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1016  Solved: 543 [Submit][Status][Discuss] Description 农夫JOHN为牛...

2017-08-08 13:42:39

阅读数 226

评论数 0

BZOJ 1797: [Ahoi2009]Mincut 最小割 图的联通 最小割 tarjan

1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2441  Solved: 1053 [Submit][Status][Discuss] Description A,B两个国家正在...

2017-07-29 11:54:41

阅读数 280

评论数 0

BZOJ 4819: [Sdoi2017]新生舞会 01分数规划 二分图最大权匹配(KM算法)/费用流

4819: [Sdoi2017]新生舞会 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 790  Solved: 402 [Submit][Status][Discuss] Description 学校组织了一次新生舞会,Cathy作为经验丰富...

2017-07-20 09:50:34

阅读数 279

评论数 0

BZOJ 3442: 学习小组 费用流 拆边

3442: 学习小组 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 463  Solved: 217 [Submit][Status][Discuss] Description 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 ...

2017-07-13 08:06:36

阅读数 242

评论数 0

BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 二分 网络流

1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 520  Solved: 176 [Submit][Status][Discuss] Descripti...

2017-07-12 17:00:20

阅读数 228

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭