Codeforces 274D Lovely Matrix(拓扑排序+建图)

D. Lovely Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Lenny had an n × m ma...

2017-10-25 16:30:57

阅读数:265

评论数:0

HDU 5917 Instability(Ramsey定理)

InstabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 2...

2017-10-17 09:41:48

阅读数:213

评论数:0

51Nod 1499 图(最小割+边在割的一边有收益建图)

1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。 但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果...

2017-10-15 13:16:16

阅读数:207

评论数:0

Codeforces 808F Card Game(和是素数二分图建图+二分图带权最大独立集)

F. Card Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Digital collectible card ...

2017-10-13 12:04:42

阅读数:141

评论数:0

HihoCoder 1252 Kejin Game(最小割+点在割的一侧有花费建图)

Nowadays a lot of Kejin games (the games which are free to get and play, but some items or characters are unavailable unless you pay for it) appeared...

2017-10-08 20:16:09

阅读数:261

评论数:0

Codeforces 804D Expected diameter of a tree(树的直径)

F. Expected diameter of a tree time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha i...

2017-10-07 23:16:16

阅读数:155

评论数:0

Codeforces 864F Cities Excursions(离线处理+Tarjan)

F. Cities Excursions time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n citie...

2017-10-01 22:57:52

阅读数:447

评论数:0

HDU 5556 Land of Farms(枚举+二分图匹配)

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 526 Accepted Submission(s):...

2017-10-01 16:22:16

阅读数:147

评论数:0

POJ 3728 The merchant(LCA+DP)

The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5160 Accepted: 1776 DescriptionThere are N cities in a country, a...

2017-09-18 15:09:09

阅读数:314

评论数:0

2017乌鲁木齐赛区网络赛 I Colored Graph(完全图边定向构造)

I: Colored Graph time limit 1000ms memory limit 131072KB In graph theory, graph colouring is a special case of graph labelling. It is an assignm...

2017-09-09 18:26:32

阅读数:1055

评论数:0

BZOJ 2597 [Wc2007]剪刀石头布(凸费用流问题)

2597: [Wc2007]剪刀石头布Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 1464 Solved: 663 [Submit][Status][Discuss] Description在一些一对...

2017-09-07 18:55:04

阅读数:231

评论数:0

POJ 3680 Intervals(区间覆盖建图)

Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8549 Accepted: 3641 DescriptionYou are given N weighted open interva...

2017-09-07 14:40:43

阅读数:232

评论数:0

洛谷OJ 1155 双栈排序(二分图染色)

题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,...

2017-09-06 16:50:44

阅读数:196

评论数:1

HDU 2454 Degree Sequence of Graph G(Heavel定理)

Degree Sequence of Graph GTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2717 Accepted ...

2017-09-06 09:47:42

阅读数:491

评论数:0

HDU 6187 Destroy Walls(对偶图最小生成树)

Destroy WallsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 236 Accepted Submission(s...

2017-09-06 08:58:06

阅读数:659

评论数:1

HDU 6184 Counting Stars(无向图三元环计数)

Counting StarsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 459 Accepted Submission(s)...

2017-09-05 20:49:24

阅读数:1074

评论数:1

HITOJ 2739 The Chinese Postman Problem(有向带权图上的中国邮递员问题)

The Chinese Postman Problem Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 530, Accepted : 177 A Chinese postman is assign...

2017-09-05 08:58:52

阅读数:227

评论数:0

最小度限制生成树

定义  在一张无向带权图中,找出一棵生成树,使得某个特定结点的度数不超过KK或者恰好等于KK的,并且权值和最小。求解算法  首先我们对不与特殊结点相连的边求最小生成树,得到几个连通分量。然后找出每个连通分量到特殊结点的最短的边,把这条边添加到生成树中,这样我们就得到了一个度限制为连通分量数的最小生...

2017-09-03 09:09:27

阅读数:238

评论数:0

Codeforces 839E Mother of Dragons(最大团)

E. Mother of Dragons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-08-31 19:52:54

阅读数:319

评论数:0

POJ 3463 Sightseeing(最短路次短路计数)

Sightseeing Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9444   Accepted: 3319 Description Tour opera...

2017-08-28 19:58:21

阅读数:202

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭