![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
Loi_ChlorineHikari
23333333
展开
-
2016国庆清北Day2T1
PA 【题目描述】 汉诺塔升级了:现在我们有N个圆盘和N个柱子,每个圆盘大小都不一样, 大的圆盘不能放在小的圆盘上面,N个柱子从左到右排成一排。每次你可以将一 个柱子上的最上面的圆盘移动到右边或者左边的柱子上 (如果移动之后是合法的 话)。 现在告诉你初始时的状态, 你希望用最少的步数将第i 大的盘子移动到第i根 柱子上,问最小步数。 【输入格式】 第一行一个正整数T,代表询问的组数原创 2016-10-09 21:00:34 · 735 阅读 · 0 评论 -
CODEVS 1004 四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● 空格 ○ ● ○ ● ● ○ ● ○原创 2016-11-16 11:32:02 · 623 阅读 · 0 评论 -
CODEVS 1961 躲避大龙(CODEVS200题纪念)
题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。不过,即使没有引起怀疑,值周队原创 2016-10-19 19:23:21 · 410 阅读 · 0 评论 -
洛谷 P1518 两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地星号 障碍物 C 两头牛 F 农民John 这里有一个地原创 2016-10-18 15:26:17 · 837 阅读 · 0 评论 -
NOI OpenJudge 1159 Maze
描述 我知道你们不想看英语…. 输入 The input consists of multiple test cases. The first line of each test case contains two integers M and N (1 输出 For each test case, in one line output “YES” if Acm can find the原创 2016-10-15 20:17:32 · 669 阅读 · 1 评论 -
CODEVS 1225 八数码难题(BFS && A*)
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方原创 2016-10-14 20:55:56 · 488 阅读 · 1 评论 -
NOI OpenJudge 8468 单词序列
8468:单词序列总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,原创 2016-10-14 08:48:03 · 717 阅读 · 0 评论 -
2016.10.13模拟赛T1
A 迷宫(maze2.pas/c/cpp) TL:1S ML:128MB 【Description】 你所在的迷宫可以用 N 行 M 列的矩阵来描述: 图标 含义 ‘# ’ 墙,无法通过 . 地面,可以通过 小写字母(a、b、c、…、z) 钥匙,可以打开标有对应大写字母的门 大写字母(A、B、C、…、Z) 门,可以被标有对应小写字母的钥匙打开 shift+4 你的初始原创 2016-10-13 19:27:37 · 421 阅读 · 0 评论 -
CODEVS 2594 解药还是毒药
题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单给你,然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声,病原创 2016-10-12 21:47:52 · 687 阅读 · 0 评论 -
CODEVS 1066 引水入城
题目描述 Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此,只有原创 2016-10-12 10:36:33 · 650 阅读 · 0 评论 -
NOIP 2015 D1 T3 斗地主(特详细讲解)
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10< J< Q< K< A<2<小王<大王 而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。现在,牛原创 2016-11-13 16:59:55 · 1298 阅读 · 0 评论