搜索 - 随笔分类 - lived

摘要：POJ-3083题意：给一个h*w的地图.'#'表示墙；'.'表示空地；'S'表示起点；'E'表示终点；1）在地图中仅有一个'S'和一个'E'，他们为位于地图的边墙，不在墙角；2）地图的四周是墙，还有'S'和'E'；3)'S'和'E'之间至少有一个'#'将他们分开；4... 阅读全文

posted @ 2018-04-08 19:40 lived 阅读(129) 评论(0) 推荐(0)

摘要：Come on今年的奥运会之后，在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的，上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点，并且移动的次数最小图1显示了一个游戏板的例子。一些正方形格子可能被砖块... 阅读全文

posted @ 2018-03-29 20:54 lived 阅读(163) 评论(0) 推荐(0)

HDU 2102 A计划（BFS）

摘要：HDU-2102由于是中文题，我就不写题意了；这道题dfs和bfs都可以做；题解：（1）超出地图范围肯定不行；（2）碰到‘#’必传送；（3）‘#’和‘#’肯定是死路；（4）‘#’和‘*’死路；（5）注意‘#’过去是‘P’#include#include#include... 阅读全文

posted @ 2018-03-23 18:58 lived 阅读(121) 评论(0) 推荐(0)

摘要：poj-2488题意：一个人要走遍一个不大于8*8的国际棋盘，他只能走日字，要输出一条字典序最小的路径题解：（1）题目上说的“The knight can start and end on any square of the board.”，是个坑点，其实要走字典序最... 阅读全文

posted @ 2018-03-23 17:07 lived 阅读(68) 评论(0) 推荐(0)

摘要：题意：给一个数字n(n#include#include#include#includeusing namespace std;const int maxn = 25;int vis[maxn], n, a[maxn],b[maxn], k;char ch[maxn],... 阅读全文

posted @ 2018-03-19 17:44 lived 阅读(104) 评论(0) 推荐(0)

摘要：转载大佬的blog，很详细，学到了很多东西奇偶剪枝：根据题目，dog必须在第t秒到达门口。也就是需要走t-1步。设dog开始的位置为（sx,sy）,目标位置为（ex,ey）.如果abs(ex-x)+abs(ey-y)为偶数，则abs(ex-x)和abs(ey-y)奇偶... 阅读全文

posted @ 2018-03-17 18:45 lived 阅读(118) 评论(0) 推荐(0)

lived