随笔分类 -  BFS/DFS

1 2 3 4 5 下一页
HDU 6203 ping ping ping（贪心+LCA+DFS序+BIT）
摘要：ping ping ping Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 207 Accepted Submission(s): 47 Pr 阅读全文
posted @ 2017-09-11 11:01 Blackops 阅读(393) 评论(0) 推荐(0)
HDU 6191 Query on A Tree（可持久化Trie+DFS序）
摘要：Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 阅读全文
posted @ 2017-09-08 10:53 Blackops 阅读(478) 评论(0) 推荐(0)
CF 787D Legacy（线段树思想构图+最短路）
摘要：D. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Legacy time limit per test 阅读全文
posted @ 2017-09-05 13:13 Blackops 阅读(650) 评论(0) 推荐(0)
HDU 6165 FFF at Valentine（Tarjan缩点+拓扑排序）
摘要：FFF at Valentine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 575 Accepted Submission(s): 281 阅读全文
posted @ 2017-08-23 12:07 Blackops 阅读(287) 评论(0) 推荐(0)
HITOJ 2739 The Chinese Postman Problem（欧拉回路+最小费用流）
摘要：The Chinese Postman Problem My Tags (Edit) Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 503, Accepted : 172 Source : bin3 Time lim 阅读全文
posted @ 2017-08-15 19:48 Blackops 阅读(468) 评论(0) 推荐(0)
HDU 4845 拯救大兵瑞恩（分层图状压BFS）
摘要：拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 264 Accepted Submission(s): 106 Problem D 阅读全文
posted @ 2017-07-21 12:27 Blackops 阅读(699) 评论(0) 推荐(0)
BZOJ 3876 支线剧情（有上下界的无源汇最小费用可行流）
摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2017-07-12 15:09 Blackops 阅读(464) 评论(0) 推荐(0)
ECNU 3263 丽娃河的狼人传说（差分约束）
摘要：丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit 阅读全文
posted @ 2017-07-11 17:11 Blackops 阅读(337) 评论(0) 推荐(0)
POJ 2763 Housewife Wind（DFS序+LCA+树状数组）
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 3140 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-07-09 18:02 Blackops 阅读(337) 评论(0) 推荐(1)
POJ 3648 Wedding（2-SAT的模型运用+DFS | Tarjan）
摘要：Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10427 Accepted: 3170 Special Judge Description Up to thirty couples will attend a w 阅读全文
posted @ 2017-07-05 00:56 Blackops 阅读(201) 评论(0) 推荐(0)
POJ 3683 Priest John's Busiest Day（2-SAT+方案输出）
摘要：Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10010 Accepted: 3425 Special Judge Description John is the only p 阅读全文
posted @ 2017-07-04 12:25 Blackops 阅读(293) 评论(0) 推荐(0)
POJ 2686 Traveling by Stagecoach（状压二维SPFA）
摘要：Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3407 Accepted: 1322 Special Judge Description Once upon a time, the 阅读全文
posted @ 2017-06-30 19:56 Blackops 阅读(289) 评论(0) 推荐(0)
HDU 1043 & POJ 1077 Eight（康托展开+BFS | IDA*）
摘要：Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30176 Accepted: 13119 Special Judge Description The 15-puzzle has been around for ove 阅读全文
posted @ 2017-06-16 00:18 Blackops 阅读(310) 评论(0) 推荐(0)
POJ 2286 The Rotation Game（IDA*）
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6396 Accepted: 2153 Description The rotation game uses a # shaped board 阅读全文
posted @ 2017-06-14 14:42 Blackops 阅读(253) 评论(0) 推荐(0)
ZOJ 2676 Network Wars（最优比例最小割）
摘要：Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both directions. Tw 阅读全文
posted @ 2017-06-11 23:03 Blackops 阅读(283) 评论(0) 推荐(0)
ZOJ 3780 Paint the Grid Again（隐式图拓扑排序）
摘要：Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an 阅读全文
posted @ 2017-04-02 21:33 Blackops 阅读(425) 评论(0) 推荐(0)
ZOJ 3781 Paint the Grid Reloaded（BFS+缩点思想）
摘要：Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if they s 阅读全文
posted @ 2017-03-11 14:22 Blackops 阅读(296) 评论(0) 推荐(0)
BZOJ 1975 魔法猪学院（A*+手写堆）
摘要：1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 阅读全文
posted @ 2017-02-06 16:28 Blackops 阅读(237) 评论(0) 推荐(0)
HDU 4514 湫湫系列故事——设计风景线（并查集+树形DP）
摘要：湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4669 Accepted Submission(s): 853 P 阅读全文
posted @ 2017-01-21 23:53 Blackops 阅读(769) 评论(0) 推荐(0)
[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）
摘要：A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 阅读全文
posted @ 2017-01-21 16:46 Blackops 阅读(273) 评论(0) 推荐(0)

1 2 3 4 5 下一页