Midnightkwai

数据结构

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 数据结构（共10篇）

牛客网 - Company(BFS)

题目链接:https://ac.nowcoder.com/acm/contest/322/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个偏僻的大山里，一共有n个村庄，编...

BFS 剪枝邻接表

2018-12-31

0 566

UVA - Fire!(BFS)

题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671Time limit: 1.000 seconds Descriptio...

BFS 广搜 STL

2019-07-23

0 539

ZOJ - Dungeon Master(BFS)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1940 Time Limit: 2 Seconds Memory Limit: 65536 KB Description You are trapped in a...

BFS 广搜

2019-07-23

0 568

POJ - Find The Multiple(BFS)

题目链接:http://poj.org/problem?id=1426Time Limit: 1000MS Memory Limit: 10000K Description Given a positive integer n, write a program to find out a non...

队列 BFS

2019-07-23

0 524

POJ - Prime Path(BFS)

题目链接:http://poj.org/problem?id=3126Time Limit: 1000MS Memory Limit: 65536K Description The ministers of the cabinet were quite upset by the message ...

STL BFS 广搜

2019-07-23

0 477

OpenJudge - Saving Tang Monk(BFS+状态压缩+优先队列)

题目链接:http://bailian.openjudge.cn/practice/4130?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述《Journey to the West》(also 《Monkey》) is one of the Four Gre...

BFS STL 搜索状态压缩优先队列

2019-07-23

0 851

OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?lang=en_US总时间限制: 1000ms 内存限制: 65536kB 描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图...

BFS STL 搜索

2019-07-25

0 893

POJ - Meteor Shower(BFS)

题目链接:http://poj.org/problem?id=3669Time Limit: 1000MS Memory Limit: 65536K Description Bessie hears that an extraordinary meteor shower is coming; r...

搜索 STL BFS

2019-07-26

0 530

POJ - ROADS(搜索)

题目链接:http://poj.org/problem?id=1724Time Limit: 1000MS Memory Limit: 65536K Description N cities named with numbers 1 ... N are connected with one-wa...

DFS BFS 深搜广搜 STL

2019-07-29

0 539

HDU - 小明系列故事——捉迷藏(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4528Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description...

BFS 搜索

2019-08-07

0 786