随笔分类 -  搜索-BFS

【51nod-1010】因子只含有2 3 5的数
摘要：K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 K的因子中只包含2 3 5。满足条件的前10个数 阅读全文
posted @ 2018-08-19 20:30 LesRoad 阅读(395) 评论(0) 推荐(0)
【lightoj-1046】Rider(BFS)
摘要：链接：http://www.lightoj.com/volume_showproblem.php?problem=1046 题意： 给m*n的棋盘，数字k代表这个位置上有棋子，并且一步可以连续跳1-k下，求所有棋子跳到同一位置的最小步数。 思路 容易想到用bfs，计算所有棋子在一个格子的步数，找出步 阅读全文
posted @ 2018-03-28 19:49 LesRoad 阅读(298) 评论(0) 推荐(0)
【PAT-L2-020】功夫传人
摘要：链接：https://www.patest.cn/contests/gplt/L2-020 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的 阅读全文
posted @ 2018-03-26 19:22 LesRoad 阅读(471) 评论(0) 推荐(0)
【lightoj-1055】Going Together(BFS)
摘要：链接：http://www.lightoj.com/volume_showproblem.php?problem=1055 类似推箱子的游戏，一条命令可以让abc三个小人同时移动，但是出界或者撞墙是不移动的，求abc到达终点x所需要的最小步数。 我这里用六维的vis来标记这个点走过没，直接上代码 阅读全文
posted @ 2018-03-24 09:50 LesRoad 阅读(372) 评论(0) 推荐(0)
【lightoj-1039】A Toy Company(BFS)
摘要：The toy company "Babies Toys" has hired you to help develop educational toys. The current project is a word toy that displays three letters at all tim 阅读全文
posted @ 2018-03-21 19:35 LesRoad 阅读(412) 评论(0) 推荐(0)
【zzulioj-1676】与同学比身高(综合)
摘要：题目链接： http://acm.zzuli.edu.cn/problem.php?id=1676 题目描述 新学年开学了，学校又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学之间的身高关系。 新学年开学了，学校又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学 阅读全文
posted @ 2018-03-10 17:00 LesRoad 阅读(715) 评论(0) 推荐(0)
【牛客练习赛12-B】迷宫(BFS)
摘要：链接：https://www.nowcoder.net/acm/contest/68/B 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 阅读全文
posted @ 2018-02-10 00:44 LesRoad 阅读(621) 评论(0) 推荐(0)