随笔分类 -  算法_BFS

codeforces.com/contest/251/problem/C
摘要：C. Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya li 阅读全文
posted @ 2017-11-23 20:44 luckilzy 阅读(470) 评论(0) 推荐(0) 编辑
bzoj 1193 贪心+bfs
摘要：1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2017-11-12 21:15 luckilzy 阅读(313) 评论(0) 推荐(0) 编辑
HDU 1044 BFS
摘要：Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7543 Accepted Submission(s): 阅读全文
posted @ 2017-04-25 21:50 luckilzy 阅读(317) 评论(0) 推荐(0) 编辑
POJ 1753 BFS
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44450 Accepted: 19085 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2017-04-20 21:44 luckilzy 阅读(448) 评论(0) 推荐(0) 编辑
UVA 11624 BFS
摘要：UVA - 11624 题意： n*m的地图中，'.'表示路,'#'表示墙，'J'表示人，'F'表示火源，火源单位时间向上下左右没有墙的地方蔓延，人单位时间走一步，问人能否在不被烧到的情况下走出地图。 人只有一个，火源可以有多个。 代码： 阅读全文
posted @ 2017-04-20 20:57 luckilzy 阅读(258) 评论(0) 推荐(0) 编辑
POJ 3984 BFS
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20665 Accepted: 12100 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2017-04-06 22:29 luckilzy 阅读(325) 评论(0) 推荐(0) 编辑
POJ 1324 BFS+状态压缩
摘要：Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16057 Accepted: 3892 Description During winter, the most hungry and severe t 阅读全文
posted @ 2017-04-06 21:14 luckilzy 阅读(1148) 评论(0) 推荐(0) 编辑
HDU1429 bfs
摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8175 Accepted Submission(s): 2933 Proble 阅读全文
posted @ 2017-01-15 19:16 luckilzy 阅读(471) 评论(0) 推荐(0) 编辑
HDU1254 bfs
摘要：推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7831 Accepted Submission(s): 2243 Problem Des 阅读全文
posted @ 2017-01-13 21:17 luckilzy 阅读(277) 评论(0) 推荐(0) 编辑
HDU2433 BFS最短路
摘要：Travel Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2789 Accepted Submission(s): 939 Problem 阅读全文
posted @ 2016-12-30 19:43 luckilzy 阅读(1008) 评论(0) 推荐(0) 编辑
HDU1401 BFS
摘要：Solitaire Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4368 Accepted Submission(s): 1324 Probl 阅读全文
posted @ 2016-12-27 20:35 luckilzy 阅读(285) 评论(0) 推荐(0) 编辑
HDU2653 BFS+优先队列
摘要：Waiting ten thousand years for Love Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1057 Accepte 阅读全文
posted @ 2016-10-27 20:14 luckilzy 阅读(286) 评论(0) 推荐(0) 编辑
HDU1242 BFS+优先队列
摘要：Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27406 Accepted Submission(s): 9711 Problem 阅读全文
posted @ 2016-10-24 22:40 luckilzy 阅读(264) 评论(0) 推荐(0) 编辑

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