随笔分类 -  基础搜索

1
POJ 1985.Cow Marathon-树的直径-树的直径模板(BFS、DFS(vector存图)、DFS(前向星存图))
摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7536 Accepted: 3559 Case Time Limit: 1000MS Description After hearing about th 阅读全文
posted @ 2019-02-27 17:02 ZERO- 阅读(344) 评论(0) 推荐(0) 编辑
HDU 4607.Park Visit-树的直径(BFS版)+结论公式(乱推公式)-备忘(加油！)
摘要：Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4814 Accepted Submission(s): 2100 Prob 阅读全文
posted @ 2019-02-25 22:14 ZERO- 阅读(311) 评论(0) 推荐(0) 编辑
BZOJ 2588: Spoj 10628. Count on a tree-可持久化线段树+LCA(点权)(树上的操作) 无语(为什么我的LCA的板子不对)
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2019-01-17 13:24 ZERO- 阅读(192) 评论(0) 推荐(0) 编辑
Codeforces 1099 D. Sum in the tree-构造最小点权和有根树 贪心+DFS(Codeforces Round #530 (Div. 2))
摘要：D. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tr 阅读全文
posted @ 2019-01-13 20:02 ZERO- 阅读(512) 评论(0) 推荐(0) 编辑
hihoCoder #1828 : Saving Tang Monk II-BFS+STL(priority_queue) (ACM/ICPC 2018亚洲区预选赛北京赛站网络赛)
该文被密码保护。
posted @ 2018-10-08 19:57 ZERO- 阅读(6) 评论(0) 推荐(0) 编辑
NYOJ 21.三个水杯-初始态到目标态的最少次数-经典BFS
摘要：题目传送门:biubiubiu~ 三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2018-06-04 20:13 ZERO- 阅读(261) 评论(0) 推荐(0) 编辑
NYOJ 27.水池数目-DFS求连通块
摘要：水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2018-06-04 19:53 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
NYOJ 20.吝啬的国度-DFS+STL(vector保存上一节点)
摘要：整理代码 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2018-06-04 19:31 ZERO- 阅读(217) 评论(0) 推荐(0) 编辑
HDU 1269.迷宫城堡-Tarjan or 双向DFS
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20476 Accepted Submission(s): 8917 Problem D 阅读全文
posted @ 2018-05-31 00:01 ZERO- 阅读(300) 评论(0) 推荐(0) 编辑
HDU 1241.Oil Deposits-求连通块DFS or BFS
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43487 Accepted Submission(s): 25275 阅读全文
posted @ 2018-03-20 21:40 ZERO- 阅读(199) 评论(0) 推荐(0) 编辑
牛客网 牛客练习赛13 B.幸运数字Ⅱ-数组 or DFS
摘要：B.幸运数字Ⅱ B.幸运数字Ⅱ 链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网 这个题就是找出来数据范围内的所有的幸运数，然后直接区间累加起来就可以了。 两个版本，一个数组找的所有的幸运数，一个dfs找的所有的幸运数。 代码1(数组): 1 // 阅读全文
posted @ 2018-03-19 19:50 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
牛客网 2018年全国多校算法寒假训练营练习比赛（第四场） H.老子的全排列呢-DFS
摘要：H.老子的全排列呢 H.老子的全排列呢 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/H来源：牛客网 题目描述 老李见和 阅读全文
posted @ 2018-02-12 22:59 ZERO- 阅读(208) 评论(0) 推荐(0) 编辑
牛客网 2018年全国多校算法寒假训练营练习比赛（第四场） A.石油采集-DFS
摘要：菜哭了。。。 A.石油采集 A.石油采集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随 阅读全文
posted @ 2018-02-12 22:55 ZERO- 阅读(614) 评论(0) 推荐(0) 编辑
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） E.小G有一个大树-树的重心
摘要：E.小G有一个大树 E.小G有一个大树 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/74/E来源：牛客网 题目描述 小G想要 阅读全文
posted @ 2018-01-29 13:47 ZERO- 阅读(293) 评论(0) 推荐(0) 编辑
蓝桥杯模拟赛 引爆炸弹-并查集+DFS
摘要：引爆炸弹 在一个 n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹 阅读全文
posted @ 2017-07-22 17:55 ZERO- 阅读(591) 评论(0) 推荐(0) 编辑
HDU 2181.哈密顿绕行世界问题-DFS
摘要：哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7419 Accepted Submission(s): 4403 Probl 阅读全文
posted @ 2017-07-12 17:50 ZERO- 阅读(189) 评论(0) 推荐(0) 编辑
LightOJ 1012.Guilty Prince-DFS
摘要：Guilty Prince Memory Limit: 32 MB Once there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to l 阅读全文
posted @ 2017-07-12 17:45 ZERO- 阅读(201) 评论(0) 推荐(0) 编辑
HDU 1728.逃离迷宫-BFS
摘要：逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27258 Accepted Submission(s): 6661 Problem D 阅读全文
posted @ 2017-07-06 23:53 ZERO- 阅读(295) 评论(2) 推荐(0) 编辑
HDU 1312.Red and Black-DFS
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19690 Accepted Submission(s): 11965 阅读全文
posted @ 2017-04-04 17:57 ZERO- 阅读(370) 评论(2) 推荐(0) 编辑
HDU 1016.Prime Ring Problem-素数环，相邻两数和为素数-DFS
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67252 Accepted Submission(s): 阅读全文
posted @ 2017-03-01 18:25 ZERO- 阅读(221) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示