- 博客(34)
- 收藏
- 关注
RSS订阅原创 树形DP+背包（poj1155泛化分组背包）
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3675 Accepted: 1936DescriptionA TV-network plans to broadcast an important football match. Their net
2014-08-27 20:51:43
1119
原创 次小生成树（poj1679）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20737 Accepted: 7281DescriptionGiven a connected undirected graph, tell if its minimum spa
2014-08-27 15:44:33
473
原创 最小树形图（hdu4966多校联赛9）
GGS-DDUTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318 Accepted Submission(s): 166Problem DescriptionDo you think this
2014-08-25 17:26:12
571
原创 最小树形图（hdu4009）
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3821 Accepted Submission(s): 1371Problem DescriptionXiaoA lives in
2014-08-25 15:55:43
504
原创 最小树形图（poj3164）
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 12834 Accepted: 3718DescriptionAfter a long lasting war on words, a war on arms finall
2014-08-25 15:42:55
585
原创 hdu4975 网络流解方程组（网络流+dfs判环或矩阵DP）
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）
2014-08-22 15:03:41
1046
原创 最小生成树（削减某条边后该边能否构成最小生成树的成分）
http://poj.org/problem?id=2831Can We Build This One?Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1163 Accepted: 435Case Time Limit: 2000MSD
2014-08-15 19:51:53
1028
原创 判断最小生成树是否唯一
http://poj.org/problem?id=1679The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20487 Accepted: 7207DescriptionGiven a connected und
2014-08-14 19:01:58
4736
原创 无源汇上下界可行流（多校7）
http://acm.hdu.edu.cn/showproblem.php?pid=4940Destroy Transportation systemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 298
2014-08-14 10:49:52
657
1原创 最小比例生成树（01分数规划）二分或迭代
http://poj.org/problem?id=2728Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 20513 Accepted: 5764DescriptionDavid the Great has just
2014-08-13 17:05:05
732
原创 vector容器建图
#pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"string.h"#include"iostream"#include"map"#include"string"#include"queue"#include"stdlib.h"#include"math.h"#defi
2014-08-05 20:39:29
976
原创 树链剖分-链的剖分（线段树维护边权值的更新）
poj3237TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 3629 Accepted: 1017DescriptionYou are given a tree with N nodes. The tree’s nodes ar
2014-08-04 19:50:45
791
原创 线段树（成段更新，区间求和lazy操作 ）
hdu1556Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9143 Accepted Submission(s): 4677Problem Description
2014-08-03 16:41:54
616
原创 线段树（单点更新，区间求最大值）
hdu1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37417 Accepted Submission(s): 14799Problem De
2014-08-02 19:39:03
707
原创 最大生成树与最小生成树
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1127 Accepted Submission(s): 324Problem Description Coach Pang
2014-08-02 10:56:17
2547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人