08 2014 档案

树形DP+背包（poj1155泛化分组背包）
摘要：TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3675Accepted:1936DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文
posted @ 2014-08-27 20:51 一样菜 阅读(224) 评论(0) 推荐(0) 编辑
次小生成树（poj1679）
摘要：The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20737Accepted:7281DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-08-27 15:44 一样菜 阅读(193) 评论(0) 推荐(0) 编辑
最小树形图（hdu4966多校联赛9）
摘要：GGS-DDUTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318Accepted Submission(s): 166Problem Des... 阅读全文
posted @ 2014-08-25 17:26 一样菜 阅读(196) 评论(0) 推荐(0) 编辑
最小树形图（hdu4009）
摘要：Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3821Accepted Submission(s): 1371Prob... 阅读全文
posted @ 2014-08-25 15:55 一样菜 阅读(294) 评论(0) 推荐(0) 编辑
最小树形图（poj3164）
摘要：Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:12834Accepted:3718DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文
posted @ 2014-08-25 15:42 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
最小树形图（朱刘算法模板）
摘要：求有固定根的最小树形图的算法算法步骤：（1）求最短弧集：除了根节点外，找到所有其他的节点最小边权的入边（用in数组记录到达改点的最小边权，用pre数组记录其父节点）（2）检验生成的集合中是否存在有向圈，有的话进行步骤3，没有进行步骤4，假如除了根节点外有的节点是孤立的，也就是没有弧指向他，不存在最小... 阅读全文
posted @ 2014-08-25 15:37 一样菜 阅读(265) 评论(0) 推荐(0) 编辑
并查集+路径压缩(poj1988)
摘要：http://poj.org/problem?id=1988Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:19122Accepted:6664Case Time Limit:1000MSDescriptionFa... 阅读全文
posted @ 2014-08-22 19:38 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
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 一样菜 阅读(307) 评论(0) 推荐(0) 编辑
并查集-食物链（向量偏移）
摘要：http://poj.org/problem?id=1182食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44998Accepted:13122Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形... 阅读全文
posted @ 2014-08-21 11:47 一样菜 阅读(280) 评论(0) 推荐(0) 编辑
并查集+向量偏移
摘要：http://poj.org/problem?id=1703Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:31589Accepted:9739DescriptionThe police offic... 阅读全文
posted @ 2014-08-18 20:25 一样菜 阅读(309) 评论(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 一样菜 阅读(741) 评论(0) 推荐(0) 编辑
强连通分量+缩点（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 一样菜 阅读(170) 评论(0) 推荐(0) 编辑
最小生成树（削减某条边后该边能否构成最小生成树的成分）
摘要：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 一样菜 阅读(597) 评论(0) 推荐(0) 编辑
判断最小生成树是否唯一
摘要：http://poj.org/problem?id=1679The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20487Accepted:7207DescriptionGiven a connected undir... 阅读全文
posted @ 2014-08-14 19:01 一样菜 阅读(360) 评论(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 一样菜 阅读(205) 评论(0) 推荐(0) 编辑
最优比例生成环（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 一样菜 阅读(306) 评论(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 一样菜 阅读(423) 评论(0) 推荐(0) 编辑
有上下界的最大流解方程组的解
摘要：http://poj.org/problem?id=2396BudgetTime Limit:3000MSMemory Limit:65536KTotal Submissions:5873Accepted:2229Special JudgeDescriptionWe are supposed to ... 阅读全文
posted @ 2014-08-11 20:09 一样菜 阅读(217) 评论(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 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
有源汇有上下界的最大流
摘要：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 一样菜 阅读(269) 评论(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 一样菜 阅读(388) 评论(0) 推荐(0) 编辑
网络流-最大权闭合图（最小割求解）
摘要：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 一样菜 阅读(353) 评论(0) 推荐(0) 编辑
离线的并查集
摘要：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 一样菜 阅读(261) 评论(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 一样菜 阅读(284) 评论(0) 推荐(0) 编辑
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 一样菜 阅读(446) 评论(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 一样菜 阅读(244) 评论(0) 推荐(0) 编辑
树链剖分-链的剖分（线段树维护边权值的更新）
摘要：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 一样菜 阅读(325) 评论(0) 推荐(0) 编辑
线段树（成段更新，区间求和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 一样菜 阅读(222) 评论(0) 推荐(0) 编辑
线段树（单点更新，区间求最大值）
摘要：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 一样菜 阅读(348) 评论(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) 编辑
有限制的最短路spfa+优先队列
摘要：poj1724ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10751Accepted:3952DescriptionN cities named with numbers 1 ... N are connected with ... 阅读全文
posted @ 2014-08-01 17:23 一样菜 阅读(443) 评论(0) 推荐(0) 编辑