2014年8月14日
无源汇上下界可行流（多校7）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4940Destroy Transportation systemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/O... 阅读全文
posted @ 2014-08-14 10:49 一样菜 阅读(205) 评论(0) 推荐(0) 编辑
2014年8月13日
最优比例生成环（dfs判正环或spfa判负环）
摘要： http://poj.org/problem?id=3621Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7649Accepted:2567DescriptionFarmer John has decide... 阅读全文
posted @ 2014-08-13 20:31 一样菜 阅读(303) 评论(0) 推荐(1) 编辑
最小比例生成树（01分数规划）二分或迭代
摘要： http://poj.org/problem?id=2728Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20513Accepted:5764DescriptionDavid the Great has just b... 阅读全文
posted @ 2014-08-13 17:05 一样菜 阅读(417) 评论(0) 推荐(0) 编辑
2014年8月11日
有上下界的最大流解方程组的解
摘要： http://poj.org/problem?id=2396BudgetTime Limit:3000MSMemory Limit:65536KTotal Submissions:5873Accepted:2229Special JudgeDescriptionWe are supposed to ... 阅读全文
posted @ 2014-08-11 20:09 一样菜 阅读(216) 评论(0) 推荐(0) 编辑
有源汇点有上下界的最小流（电路问题）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3157Crazy CircuitsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2014-08-11 15:39 一样菜 阅读(275) 评论(0) 推荐(0) 编辑
有源汇点有上下界的最小流
摘要： sgu-176176. Flow constructiontime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: standardYou have given the net consisti... 阅读全文
posted @ 2014-08-11 13:59 一样菜 阅读(259) 评论(0) 推荐(0) 编辑
2014年8月10日
有源汇有上下界的最大流
摘要： ZOJ--3229Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by ... 阅读全文
posted @ 2014-08-10 14:22 一样菜 阅读(266) 评论(0) 推荐(0) 编辑
无源汇有上下界的最大流
摘要： sgu 194 Reactor Cooling194. Reactor Coolingtime limit per test: 0.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe terrorist gr... 阅读全文
posted @ 2014-08-10 10:24 一样菜 阅读(385) 评论(0) 推荐(0) 编辑
2014年8月8日
网络流-最大权闭合图（最小割求解）
摘要： http://poj.org/problem?id=2987FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:7869Accepted:2378DescriptionYou’ve finally got mad at “the ... 阅读全文
posted @ 2014-08-08 16:01 一样菜 阅读(349) 评论(0) 推荐(0) 编辑
2014年8月7日
离线的并查集
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3938PortalTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2014-08-07 20:21 一样菜 阅读(258) 评论(0) 推荐(0) 编辑
（贪心）kruskal思想
摘要： hdu4313MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2204Accepted Submission(s): 824Proble... 阅读全文
posted @ 2014-08-07 18:38 一样菜 阅读(282) 评论(0) 推荐(0) 编辑
2014年8月5日
vector容器建图
摘要： #pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"string.h"#include"iostream"#include"map"#include"string"#include"queu... 阅读全文
posted @ 2014-08-05 20:39 一样菜 阅读(445) 评论(0) 推荐(0) 编辑
树链剖分-链的剖分（线段树维护+离线操作）
摘要： hdu3804Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 622 Accepted Submission(s)... 阅读全文
posted @ 2014-08-05 00:27 一样菜 阅读(243) 评论(0) 推荐(0) 编辑
2014年8月4日
树链剖分-链的剖分（线段树维护边权值的更新）
摘要： poj3237TreeTime Limit:5000MSMemory Limit:131072KTotal Submissions:3629Accepted:1017DescriptionYou are given a tree withNnodes. The tree’s nodes are nu... 阅读全文
posted @ 2014-08-04 19:50 一样菜 阅读(323) 评论(0) 推荐(0) 编辑
2014年8月3日
线段树（成段更新，区间求和lazy操作 ）
摘要： hdu1556Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9143Accepted Submission(s): 4... 阅读全文
posted @ 2014-08-03 16:41 一样菜 阅读(221) 评论(0) 推荐(0) 编辑
2014年8月2日
线段树（单点更新，区间求最大值）
摘要： hdu1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37417Accepted Submission(s): 14799... 阅读全文
posted @ 2014-08-02 19:39 一样菜 阅读(343) 评论(0) 推荐(0) 编辑
线段树（单点更新，区间求和）
摘要： hdu1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42657Accepted Submission(s): 18045Probl... 阅读全文
posted @ 2014-08-02 19:06 一样菜 阅读(556) 评论(0) 推荐(0) 编辑
最小生成树的变形（次小生成树hdu4081）
摘要： hdu4081Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3342Acc... 阅读全文
posted @ 2014-08-02 11:28 一样菜 阅读(286) 评论(0) 推荐(0) 编辑
最大生成树与最小生成树
摘要： hdu4786Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1127Accepted Submission(s): 3... 阅读全文
posted @ 2014-08-02 10:56 一样菜 阅读(917) 评论(0) 推荐(0) 编辑
2014年8月1日
有限制的最短路spfa+优先队列
摘要： poj1724ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10751Accepted:3952DescriptionN cities named with numbers 1 ... N are connected with ... 阅读全文
posted @ 2014-08-01 17:23 一样菜 阅读(441) 评论(0) 推荐(0) 编辑