I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  搜索(BFS/DFS)————

POJ 3469.Dual Core CPU 最大流dinic算法模板
摘要:Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24830 Accepted: 10756 Case Time Limit: 5000MS Description As more and more 阅读全文

posted @ 2017-07-29 17:31 GeekZRF 阅读(246) 评论(0) 推荐(0)

Codeforces 787D. Legacy 线段树建模+最短路
摘要:D. Legacy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Rick and his co-workers have m 阅读全文

posted @ 2017-03-26 16:54 GeekZRF 阅读(752) 评论(0) 推荐(0)

UVA 11324.The Largest Clique tarjan缩点+拓扑dp
摘要:题目链接:https://vjudge.net/problem/UVA-11324 题意:求一个有向图中结点数最大的结点集,使得该结点集中任意两个结点u和v满足:要目u可以到达v,要么v可以到达u(相互可达也可以)。 思路:同一个强联通分量的结点集中任意两个结点u和v满足题的要求足:要么u可以到达v 阅读全文

posted @ 2017-03-23 20:45 GeekZRF 阅读(170) 评论(0) 推荐(0)

Codeforces 791B. Bear and Friendship Condition 联通快 完全图
摘要:B. Bear and Friendship Condition time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Bear Lim 阅读全文

posted @ 2017-03-19 13:18 GeekZRF 阅读(276) 评论(0) 推荐(0)

Codeforces 782C. Andryusha and Colored Balloons 搜索
摘要:C. Andryusha and Colored Balloons time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Andryu 阅读全文

posted @ 2017-03-06 18:37 GeekZRF 阅读(259) 评论(0) 推荐(0)

Codeforces 586D. Phillip and Trains 搜索
摘要:D. Phillip and Trains time limit per test: 1 second memory limit per test :256 megabytes input: standard input output :standard output The mobile appl 阅读全文

posted @ 2016-11-19 22:33 GeekZRF 阅读(256) 评论(0) 推荐(0)

Codeforces 734E. Anton and Tree 搜索
摘要:E. Anton and Tree time limit per test: 3 seconds memory limit per test :256 megabytes input:standard input output: standard output Anton is growing a 阅读全文

posted @ 2016-11-19 22:13 GeekZRF 阅读(1157) 评论(0) 推荐(0)

Codeforces 731C. Socks 联通块
摘要:C. Socks time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output C. Socks time limit per tes 阅读全文

posted @ 2016-10-17 22:15 GeekZRF 阅读(440) 评论(0) 推荐(0)

Codeforces C. NP-Hard Problem 搜索
摘要:C. NP-Hard Problem time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Recently, Pari and Ar 阅读全文

posted @ 2016-07-29 14:23 GeekZRF 阅读(200) 评论(0) 推荐(0)

Codeforces 689B. Mike and Shortcuts SPFA/搜索
摘要:B. Mike and Shortcuts time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output B. Mike and Sh 阅读全文

posted @ 2016-07-27 13:33 GeekZRF 阅读(247) 评论(0) 推荐(0)

HDU 4499.Cannon 搜索
摘要:Cannon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 965 Accepted Submission(s): 556 Problem De 阅读全文

posted @ 2016-07-14 20:53 GeekZRF 阅读(361) 评论(0) 推荐(0)

POJ 1135.Domino Effect Dijkastra算法
摘要:Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10325 Accepted: 2560 Description Did you know that you can use domino bones f 阅读全文

posted @ 2016-04-21 21:01 GeekZRF 阅读(316) 评论(0) 推荐(0)

HDOJ1242 Rescue(营救) 搜索
摘要:Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22286 Accepted Submission(s): 7919 Problem 阅读全文

posted @ 2015-10-31 20:50 GeekZRF 阅读(343) 评论(0) 推荐(0)

codeforces 数字区分 搜索
摘要:Jokewithpermutation Input file: joke.inOutput file: joke.outJoey had saved a permutation of integers from 1 to n in a text file. All the numbers were wri 阅读全文

posted @ 2015-10-28 19:17 GeekZRF 阅读(509) 评论(0) 推荐(0)

ZOJ2412 Farm Irrigation(农田灌溉) 搜索
摘要:Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these 阅读全文

posted @ 2015-10-28 01:49 GeekZRF 阅读(628) 评论(0) 推荐(0)

杭电1518 Square(构成正方形) 搜索
摘要:HDOJ1518 Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11375 Accepted Submission(s): 36 阅读全文

posted @ 2015-10-26 23:40 GeekZRF 阅读(371) 评论(0) 推荐(0)

导航