Ayasan - 博客园

2019年9月20日

摘要： "本题传送门" 本题知识点：宽度优先搜索题意很简单，我们把FJ与奶牛看作是在一条数轴上的点，奶牛固定在K点，FJ的移动有三种，分别是向前一格，向后一格以及跳到当前格的两倍去。问FJ花费最少的时间到达奶牛的点。这题当意识到他们在数轴上时，结合bfs的思想就很快可以解决了。数据很小。阅读全文

posted @ 2019-09-20 12:26 Ayasan 阅读(111) 评论(0) 推荐(0) 编辑

【POJ1321】棋盘问题

摘要： "本题传动门" 本题知识点：深度优先搜索 + 枚举 + 回溯题意是要求我们把棋子放在棋盘的' '上，但不能把两枚棋子放在同一列或者同一行上，问摆好这k枚棋子有多少种情况。我们可以一行一行地找，当在某一行上找到一个可放入的' '后，就开始找下一行的' '，如果下一行没有，就再从下一行找。这样记录哪阅读全文

posted @ 2019-09-20 10:10 Ayasan 阅读(112) 评论(0) 推荐(0) 编辑

【POJ3083】Children of the Candy Corn

摘要： "本题传送门" 本题知识点：深度优先搜索 + 宽度优先搜索本题题意是求三个路径长度，第一个是一直往左手边走的距离，第二个是一直往右手边走的距离，第三个是最短距离。第三个很好办，就是一个简单的bfs的模板，问题出在第一二个。但第一二个只是方向的丝丝不同，所以会其中一个也就解决了。读懂题意后很简阅读全文

posted @ 2019-09-20 09:49 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑

2019年9月19日

【POJ2251】Dungeon Master

摘要： "本题传送门" 本题知识点：宽度优先搜索题意简单。在一个L层高的楼里，去走迷宫，就是问从S走到E的最短路径。每走一格每上或者下一层都算1步。一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（原地向上或者原地向下），除此之外就是简单的bfs模阅读全文

posted @ 2019-09-19 23:02 Ayasan 阅读(160) 评论(0) 推荐(0) 编辑

2019年9月17日

【POJ2488】A Knight's Journey

摘要： "题目传送门" 本题知识点：深度优先搜索 + 回溯 + 剪枝 + 字典序题意是给你一个由 p，q 组成一个矩形的棋盘，让你用马棋在这上面走，是否能一线走完这 p q 个格子。关于这条路线是怎么走的，自己动手在纸上模拟一下样例3棋子行走的过程就可以了。所以这种一线走完的题意可以很清楚地想到是深阅读全文

posted @ 2019-09-17 22:56 Ayasan 阅读(116) 评论(0) 推荐(0) 编辑

【POJ2993】Emag eht htiw Em Pleh

摘要： "题目传送门" 本题知识点：模拟（如果对国际象棋不熟悉的同学可以先 "百度一下" )）本题跟 "POJ2996" 是逆过来的操作，如果做过【POJ2996】的同学就不会对题意不理解的了。（以下默认您已AC【POJ2996】）个人觉得该题比【POJ2996】要麻烦一点，因为要创建一个棋盘（其实也阅读全文

posted @ 2019-09-17 16:51 Ayasan 阅读(179) 评论(0) 推荐(0) 编辑

【POJ2996】Help Me with the Game

摘要： "题目传送门" 本题知识点：模拟（如果对国际象棋不熟悉的同学可以先 "百度一下" )）题意很简单，就是让我们找出白棋跟黑棋每枚棋子的位置，并要按照一定的顺序输出( K Q R B N P )，清楚这一目的的话，实现只是时间上的问题了。感觉该题可以用C语言里的枚举变量，但因为很少用，所以就懒得去琢阅读全文

posted @ 2019-09-17 15:38 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑

【POJ1573】Robot Motion

摘要： "题目传送门" 本题知识点：模拟本题的题意也很简单。给出一个矩阵，矩阵里面有着东南西北（上下左右）的指示，当机器人走到上面时则会按照指示前进。机器人每次都从最上面一行的某一列进入。需要判断的是机器人走出了矩阵或者是在矩阵里循环走不出去，样例一与样例二则很好地诠释了这两种状况。输出也是阅读全文

posted @ 2019-09-17 14:44 Ayasan 阅读(155) 评论(0) 推荐(0) 编辑

【POJ2632】Crashing Robots

摘要： "题目传送门" 本题知识点：模拟模拟机器人的运作过程，分别有三种功能，L 则是左转90°，R 则是右转90°，L 则是前进1格。让我们去模拟并判断它们的状态。输入：第一行是测试样例第二行分别是矩形的长、宽（比如，5 4）第三行分别是机器人的个数以及指令条数接下来是先输入每个机器人的初始状阅读全文

posted @ 2019-09-17 00:45 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑

2019年9月16日

【POJ1068】Parencodings

摘要： "题目传送门" 本题知识点：模拟这是一道~~恐怖的~~括号题。题意稍微理解以下还是可以的。我们针对样例来理解一下 S、P、W 到底是什么意思： S：( ( ( ( ) ( ) ( ) ) ) ) P： $P_1$ 为 4 ：是因为在第一个 ) （数组第4位）前面有4个 ( $P_2$ 为 5 ：阅读全文

posted @ 2019-09-16 22:20 Ayasan 阅读(142) 评论(0) 推荐(0) 编辑