UVa 11134 Fabled Rooks(贪心+优先队列)

题目链接 题目大意:     在一个棋盘上,放置N个国际象棋的城堡,每个城堡给出可以放置的范围,要求这些城堡不能相互攻击到,求这些城堡的摆放方案。 解题思路:     这题非常关键的一点就是横纵坐标可以分开独立考虑。对于每一个方向,我们维护一个下限小(其次上线小)的区间...

2016-08-31 18:49:44

阅读数:249

评论数:0

Codeforces 388B Fox and Minimal path(构造最短路条数为N的图)

B. Fox and Minimal path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2016-08-31 16:39:44

阅读数:647

评论数:0

Codeforces 711D Directed Roads(所有点出度为1的图反向边去环)

D. Directed Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2016-08-30 12:53:43

阅读数:815

评论数:0

HDU 1365 & ZOJ 1456 Minimum Transport Cost(记录路径Floyd)

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10091    Accepted S...

2016-08-28 17:12:04

阅读数:398

评论数:0

HDU Eight II(BFS+康托展开)

Eight II Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 130000/65536 K (Java/Others) Total Submission(s): 2347    Accepted Submission(s): 50...

2016-08-26 18:45:44

阅读数:674

评论数:0

HDU 3608 0 or 1(求一个数因子和的奇偶)

0 or 1 Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3460    Accepted Submission(s): 988...

2016-08-26 09:45:45

阅读数:554

评论数:0

POJ 1511 Invitation Cards(SPFA)

Invitation Cards Time Limit: 8000MS   Memory Limit: 262144K Total Submissions: 25322   Accepted: 8383 Description In the ...

2016-08-25 10:05:02

阅读数:343

评论数:0

UVa 10269 & ZOJ 1232 Adventure of Super Mario(最短路+DP)

题目链接 题目大意:     马里奥在救出公主后要从城堡回家。有A个村庄,B个城堡,他现在在城堡A+B,要回到家1中,给出一些地点之间的距离。不过马里奥可以进行K次快速奔跑,每次不超过距离L,而且快速奔跑不能进过城堡,快速奔跑可以瞬间跑到目的地。求回家的最短距离。 解题思路:     图...

2016-08-24 20:10:49

阅读数:398

评论数:0

HDU 1536 S-Nim(SG博弈)

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7117    Accepted Submission(s): 3012...

2016-08-24 15:39:26

阅读数:310

评论数:0

POJ 3420 Quad Tiling(轮廓线DP+矩阵快速幂)

Quad Tiling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4076   Accepted: 1856 Description Tired of t...

2016-08-24 09:44:15

阅读数:904

评论数:1

HDU 4411 Arrest(Floyd+最小费用最大流)

Arrest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1932    Accepted Submission(s): 765...

2016-08-24 08:30:16

阅读数:753

评论数:0

POJ 3687 Labeling Balls(拓扑排序+反向思考)

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13776   Accepted: 3983 Description Windy has N balls of disti...

2016-08-21 20:06:01

阅读数:257

评论数:0

Codeforces 707D Persistent Bookcase(操作建树)

D. Persistent Bookcase time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Recently ...

2016-08-21 17:22:55

阅读数:475

评论数:0

Codeforces 707C Pythagorean Triples(已知直角三角形一边求另两边)

C. Pythagorean Triples time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Katya studi...

2016-08-21 07:52:47

阅读数:1025

评论数:0

HDU 5860 Death Sequence(DP+约瑟夫问题·改)

Death Sequence Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 295    Accepted Submission(s...

2016-08-19 17:52:46

阅读数:489

评论数:0

ZOJ 1136&&POJ 1465 Multiple(BFS+同余定理)

Multiple Time Limit: 1000MS   Memory Limit: 32768K Total Submissions: 7215   Accepted: 1546 Description a program that, given a natural num...

2016-08-17 20:04:49

阅读数:420

评论数:0

HDU 5811 Colosseo(竞赛图+拓普排序+LIS)

Colosseo Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 732    Accepted Submission(s): 14...

2016-08-15 10:26:08

阅读数:805

评论数:0

Codeforces 706D Vasiliy's Multiset(异或字典树)

D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output ...

2016-08-12 09:42:22

阅读数:823

评论数:0

HDU 5821 Ball(贪心)

Ball Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 138    Accepted Submission(s): 77 ...

2016-08-11 19:18:24

阅读数:318

评论数:0

POJ 1236 Network of Schools(使DAG强联通最小加边数)

Network of Schools Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15788   Accepted: 6255 Description A numb...

2016-08-09 09:34:51

阅读数:495

评论数:0

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