web analytics

Category Archives: BFS

20170923 NOIP模拟赛 解析报告

总的来说.出错的都是小问题.细节还是没有处理到位.
[......]

阅读全文

POJ1465Multiple BFS+同余剪枝

题目链接:http://poj.org/problem?id=1465
[......]

阅读全文

BZOJ1193: [HNOI2006]马步距离 贪心+BFS

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193
[......]

阅读全文

BZOJ 1054 广搜

1054: [HAOI2008]移动玩具

  在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动
时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移
动到某人心中的目标状态。

Input[......]

阅读全文

openjudge 2971:抓住那头牛 解题报告

 

总时间限制: 

2000ms

内存限制: 

65536kB

描述

       农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0

openjudge 1792 迷宫 解析报告

关于一道大水题的解析报告。1792:迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能[......]

阅读全文

uva10603 解题报告

uva10603 Fill 倒水问题 解题报告:

题目链接:https://uva.onlinejudge.org/external/106/10603.pdf

题目大意:

设3个杯子的容量为abc,起初只有第三个杯子装满了c升水。其它两个杯子均为空。最少要倒多少升水可以让某一个杯子里有d升水[......]

阅读全文