I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  图论————————

1 2 下一页

HDU 6041.I Curse Myself 无向仙人掌图
摘要:I Curse Myself Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 544 阅读全文

posted @ 2017-10-15 15:27 GeekZRF 阅读(348) 评论(0) 推荐(0)

HDU 6161.Big binary tree 二叉树
摘要:Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 235 P 阅读全文

posted @ 2017-09-28 13:06 GeekZRF 阅读(272) 评论(0) 推荐(0)

HDU 3594.Cactus 仙人掌图
摘要:Cactus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2206 Accepted Submission(s): 1039 Problem 阅读全文

posted @ 2017-09-23 21:52 GeekZRF 阅读(164) 评论(0) 推荐(0)

HDU 3667.Transportation 最小费用流
摘要:Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3045 Accepted Submission(s): 1318 阅读全文

posted @ 2017-09-22 19:08 GeekZRF 阅读(230) 评论(4) 推荐(0)

HDU 3666.THE MATRIX PROBLEM 差分约束系统
摘要:THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8693 Accepted Submission(s): 2 阅读全文

posted @ 2017-09-22 18:53 GeekZRF 阅读(193) 评论(0) 推荐(0)

HDU 5521.Meeting 最短路模板题
摘要:Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob 阅读全文

posted @ 2017-09-04 22:15 GeekZRF 阅读(196) 评论(0) 推荐(0)

LibreOJ #6007. 「网络流 24 题」方格取数 最小割 最大点权独立集 最大流
摘要:#6007. 「网络流 24 题」方格取数 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 #6007. 「网络流 24 题」方格取数 #6007. 「网络流 24 题」方格取数 内存限制:256 MiB时间限制:1000 ms标准输入 阅读全文

posted @ 2017-08-14 17:45 GeekZRF 阅读(296) 评论(0) 推荐(0)

LibreOJ #6002. 「网络流 24 题」最小路径覆盖
摘要:#6002. 「网络流 24 题」最小路径覆盖 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 #6002. 「网络流 24 题」最小路径覆盖 #6002. 「网络流 24 题」最小路径覆盖 内存限制:256 MiB时 阅读全文

posted @ 2017-08-12 11:42 GeekZRF 阅读(366) 评论(0) 推荐(0)

LibreOJ 2003. 「SDOI2017」新生舞会 基础01分数规划 最大权匹配
摘要:#2003. 「SDOI2017」新生舞会 内存限制:256 MiB时间限制:1500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 #2003. 「SDOI2017」新生舞会 #2003. 「SDOI2017」新生舞会 内存限制:256 MiB时间限制:1500 ms标准输入 阅读全文

posted @ 2017-08-11 17:48 GeekZRF 阅读(220) 评论(0) 推荐(0)

LoibreOJ 2042. 「CQOI2016」不同的最小割 最小割树 Gomory-Hu tree
摘要:2042. 「CQOI2016」不同的最小割 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 2042. 「CQOI2016」不同的最小割 2042. 「CQOI2016」不同的最小割 内存限制:256 MiB时间限制:1000 ms标 阅读全文

posted @ 2017-08-09 14:23 GeekZRF 阅读(296) 评论(0) 推荐(0)

最大流当前弧优化Dinic分层模板
摘要:最大流模板: 普通最大流 无向图限制:将无向图的边拆成2条方向相反的有向边 顶点有流量限制:拆成2个点,连接一条容量为点容量限制的边 无源汇点有最小流限制的最大流:理解为水管流量形成循环 有源汇点的最小流限制的最大流 有源汇点的最小流限制的最小流 容量为负数:不能直接利用最大流求边权为负数的最小割。 阅读全文

posted @ 2017-08-05 11:41 GeekZRF 阅读(1016) 评论(0) 推荐(0)

LibreOJ #6001. 「网络流 24 题」太空飞行计划 最大权闭合图
摘要:#6001. 「网络流 24 题」太空飞行计划 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 #6001. 「网络流 24 题」太空飞行计划 #6001. 「网络流 24 题」太空飞行计划 内存限制:256 MiB时 阅读全文

posted @ 2017-08-04 23:01 GeekZRF 阅读(423) 评论(0) 推荐(0)

POJ 3683.Priest John's Busiest Day 2-SAT
摘要:Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10144 Accepted: 3472 Special Judge Description John is the only p 阅读全文

posted @ 2017-08-04 21:18 GeekZRF 阅读(197) 评论(0) 推荐(0)

POJ 3469.Dual Core CPU 最大流dinic算法模板
摘要:Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24830 Accepted: 10756 Case Time Limit: 5000MS Description As more and more 阅读全文

posted @ 2017-07-29 17:31 GeekZRF 阅读(255) 评论(0) 推荐(0)

POJ 2135.Farm Tour 消负圈法最小费用最大流
摘要:Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4914 Accepted: 1284 Special Judge Description The City has a number of muni 阅读全文

posted @ 2017-07-29 11:03 GeekZRF 阅读(520) 评论(0) 推荐(0)

HDU 2255.奔小康赚大钱 最大权匹配
摘要:奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9828 Accepted Submission(s): 4328 Problem 阅读全文

posted @ 2017-07-28 17:29 GeekZRF 阅读(116) 评论(0) 推荐(0)

POJ 3281.Dining 最大流
摘要:Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18479 Accepted: 8243 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文

posted @ 2017-07-27 18:30 GeekZRF 阅读(164) 评论(2) 推荐(0)

POJ 3041.Asteroids 最小顶点覆盖
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22905 Accepted: 12421 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2017-07-23 16:04 GeekZRF 阅读(191) 评论(0) 推荐(0)

HDU 3861.The King’s Problem 强联通分量+最小路径覆盖
摘要:The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-02 20:33 GeekZRF 阅读(197) 评论(0) 推荐(0)

POJ 3169.Layout 最短路
摘要:Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 5550 Description Like everyone else, cows like to stand close to the 阅读全文

posted @ 2017-06-23 13:40 GeekZRF 阅读(155) 评论(0) 推荐(0)

1 2 下一页

导航