广搜
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
Catch That Cow(广度搜索 poj 3278)
Catch That Cow(点击转到) Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 119275 Accepted: 37221 Description Farmer John has been informed of th...原创 2018-08-18 09:46:03 · 128 阅读 · 0 评论 -
搜索---广搜N - Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at the...原创 2018-05-29 20:41:33 · 296 阅读 · 0 评论 -
搜索--广度搜索--J - Fire! (双bfs())
题目: Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the...原创 2018-05-26 13:32:23 · 184 阅读 · 0 评论 -
搜索--广度搜索--M - 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101...原创 2018-05-21 21:36:32 · 615 阅读 · 0 评论 -
迷宫问题(广搜 POJ 3984)
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33792 Accepted: 19239 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...原创 2018-08-18 11:13:23 · 187 阅读 · 0 评论 -
拯救行动(迷宫问题变形 百练 4980 ) 北京大学ACM/ICPC竞赛训练暑期课
拯救行动 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主...原创 2018-08-18 16:24:50 · 797 阅读 · 0 评论 -
鸣人和佐助 (迷宫问题变形二 百练 6044 ) 北京大学ACM/ICPC竞赛训练暑期课
鸣人和佐助 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸...原创 2018-08-18 20:46:57 · 612 阅读 · 1 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 H Dominoes (BFS)
链接:https://www.nowcoder.com/acm/contest/123/H 来源:牛客网 题目描述 Orz likes to play dominoes. Now giving an n∗m chessboard and k dominoes whose size are 1∗2, Orz finds that there is exactly one grid empty...原创 2018-10-08 21:30:56 · 369 阅读 · 0 评论