Midnightkwai

分类

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

/ 注册

全部文章（共730篇）

HDU - 畅通工程续(最短路)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

最短路 Dijkstra

2019-07-26

0 677

POJ - 昂贵的聘礼(最短路)

题目链接:http://poj.org/problem?id=1062Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...

最短路 STL Spfa Dijkstra

2019-07-26

0 670

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 541

OpenJudge - 拯救行动(BFS+剪枝|优先队列)

题目链接:http://bailian.openjudge.cn/practice/4116?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代...

2019-07-25

0 1009

OpenJudge - 棋盘问题(DFS)

题目链接:http://bailian.openjudge.cn/practice/1321?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或...

DFS 搜索

2019-07-25

0 572

OpenJudge - 红与黑(DFS)

题目链接:http://bailian.openjudge.cn/practice/2816?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写...

DFS 搜索

2019-07-25

0 676

OpenJudge - 鸣人和佐助(BFS)

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

BFS STL 搜索

2019-07-25

0 940

HDU - Find a way(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

BFS 搜索 STL

2019-07-25

0 490

POJ - Pots(BFS+打印路径)

题目链接:http://poj.org/problem?id=3414Time Limit: 1000MS Memory Limit: 65536K Description You are given two pots, having the volume of A and B liters r...

BFS 搜索 STL

2019-07-25

0 549

POJ - Hopscotch(DFS)

题目链接:http://poj.org/problem?id=3050Time Limit: 1000MS Memory Limit: 65536K Description The cows play the child's game of hopscotch in a non-traditio...

DFS STL set 搜索

2019-07-24

0 775