• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:BFS


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

    5个月前 (06-26) 215阅读 0评论 0喜欢

    ACM-POJ

    POJ1184 – Smart typist

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。 六种操作: 左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。 左交换和右交换:将光标位置的数字与第一位或 [ ... ]

    5个月前 (06-25) 94阅读 0评论 0喜欢

    ACM-POJ

    POJ2706 – Connect

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方位(即中国象棋的“马”或国际象棋的“骑士”的“日”字走法)至少存在1个同色的棋子,且当连接A与这些棋子时 [ ... ]

    5个月前 (06-24) 119阅读 0评论 1喜欢

    ACM-POJ

    POJ1027 – The Same Game

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个固定大小为10×15的矩形区域A内被RGB三种颜色的小球填满 现在按如下步骤操作: 1、 删除区域A内最大的一片区域M(任意颜色都可以,只要其占有区域最大) 2、 删除M后,自然会出现空的位置 [ ... ]

    5个月前 (06-24) 92阅读 0评论 0喜欢

    ACM-POJ

    POJ2251 – Dungeon Master

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出一三维空间的地牢,要求求出由字符’S’到字符’E’的最短路径 移动方向可以是上,下,左,右,前,后,六个方向 每移动一次就耗费一分钟,要求输出最快的走出时间 [ ... ]

    5个月前 (06-23) 159阅读 0评论 0喜欢

    ACM-POJ

    POJ3414 – Pots

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出了两个瓶子的容量A,B, 以及一个目标水量C, 对A、B可以有如下操作: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty th [ ... ]

    5个月前 (06-23) 160阅读 0评论 0喜欢

    ACM-POJ

    POJ3126 – Prime Path

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定两个四位素数a b,要求把a变换到b 变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 求从a到b [ ... ]

    5个月前 (06-23) 167阅读 0评论 0喜欢

    ACM-POJ

    POJ1426 – Find The Multiple

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的’0’或’1’组成。 解题思路 首先暴力枚举肯定是不可 [ ... ]

    5个月前 (06-22) 199阅读 2评论 5喜欢

    ACM-POJ

    POJ3278 – Catch That Cow

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 解题思路 说实话,要不是人家把这题归类到BFS,我怎么也想不到用广搜的= = 自卑ing。。。 水题水题,三入 [ ... ]

    5个月前 (06-22) 203阅读 0评论 0喜欢

    ACM-POJ

    POJ3083 – Children of the Candy Corn

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给定一个迷宫,S是起点,E是终点,”#”是墙不可走,”.”可以走 先输出左转优先时,从S到E的步数 再输出右转优先时,从S到E的步数 最后输出S到E的最短步数 [ ... ]

    5个月前 (06-20) 201阅读 0评论 0喜欢