2014年8月22日
hdu4975 网络流解方程组（网络流+dfs判环或矩阵DP）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4975A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K ... 阅读全文
posted @ 2014-08-22 15:03 一样菜 阅读(314) 评论(0) 推荐(0)
2014年8月21日
并查集-食物链（向量偏移）
摘要： http://poj.org/problem?id=1182食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44998Accepted:13122Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形... 阅读全文
posted @ 2014-08-21 11:47 一样菜 阅读(287) 评论(0) 推荐(0)
2014年8月18日
并查集+向量偏移
摘要： http://poj.org/problem?id=1703Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:31589Accepted:9739DescriptionThe police offic... 阅读全文
posted @ 2014-08-18 20:25 一样菜 阅读(312) 评论(0) 推荐(0)
求生成树的个数（矩阵+乘法逆元）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4305LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文
posted @ 2014-08-18 13:40 一样菜 阅读(747) 评论(0) 推荐(0)
2014年8月17日
强连通分量+缩点（poj2553）
摘要： http://poj.org/problem?id=2553The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:8748Accepted:3625DescriptionWe will use the f... 阅读全文
posted @ 2014-08-17 12:22 一样菜 阅读(175) 评论(0) 推荐(0)
2014年8月15日
最小生成树（削减某条边后该边能否构成最小生成树的成分）
摘要： http://poj.org/problem?id=2831Can We Build This One?Time Limit:5000MSMemory Limit:65536KTotal Submissions:1163Accepted:435Case Time Limit:2000MSDescri... 阅读全文
posted @ 2014-08-15 19:51 一样菜 阅读(599) 评论(0) 推荐(0)
2014年8月14日
判断最小生成树是否唯一
摘要： http://poj.org/problem?id=1679The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20487Accepted:7207DescriptionGiven a connected undir... 阅读全文
posted @ 2014-08-14 19:01 一样菜 阅读(367) 评论(0) 推荐(0)
无源汇上下界可行流（多校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 一样菜 阅读(212) 评论(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 一样菜 阅读(319) 评论(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 一样菜 阅读(432) 评论(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 一样菜 阅读(223) 评论(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 一样菜 阅读(279) 评论(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 一样菜 阅读(271) 评论(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 一样菜 阅读(274) 评论(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 一样菜 阅读(397) 评论(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 一样菜 阅读(358) 评论(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 一样菜 阅读(265) 评论(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 一样菜 阅读(292) 评论(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 一样菜 阅读(456) 评论(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 一样菜 阅读(246) 评论(0) 推荐(0)