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

阅读数:301

评论数:0

HDU 6196 happy happy happy(卡时剪枝)

happy happy happyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 299 Accepted Submission...

2017-09-12 15:56:57

阅读数:221

评论数:0

POJ 1991 Turning in Homework(由大推小的区间DP)

Turning in Homework Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1172 Accepted: 519 DescriptionBessie must turn in her home...

2017-09-09 21:15:55

阅读数:326

评论数: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

阅读数:946

评论数:0

Codeforces 818F Level Generation(三分)

F. Level Generation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ivan is developing ...

2017-09-08 15:11:13

阅读数:352

评论数: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

阅读数:203

评论数: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

阅读数:199

评论数:0

Codeforces 846E Chemistry in Berland(防爆long long)

E. Chemistry in Berland time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Igor is a post...

2017-09-07 10:28:04

阅读数:172

评论数:0

Codeforces 846D Monitor(二维前缀和)

D. Monitor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Luba bought a moni...

2017-09-06 21:16:27

阅读数:332

评论数:0

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

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

2017-09-06 16:50:44

阅读数:169

评论数:0

51Nod 1693 水群(打表确定转移范围优化)

1693 水群 基准时间限制:0.4 秒 空间限制:524288 KB 分值: 160 难度:6级算法题 收藏 关注 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西。 比如现在,bx2k就在研究怎样水表情的问题。 首先,bx2k在对话框中输入了一个...

2017-09-06 14:23:51

阅读数:202

评论数:0

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

阅读数:353

评论数: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

阅读数:569

评论数: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

阅读数:914

评论数: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

阅读数:199

评论数:0

最小度限制生成树

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

2017-09-03 09:09:27

阅读数:206

评论数:0

HDU 4899 Hero meet devil(DP套DP)

Hero meet devil Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 692    Accepted Submiss...

2017-09-01 11:08:30

阅读数:228

评论数:0

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