lived的博客

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

题意：给一个数字n(n<=12000000)和一个字符串s（s<=17）,字符串的全是有大写字母组成，字母的大小按照字母表的顺序，比如（A=1,B=2,......Z=26）,从该字符串中选出5个字母，使得满足一下条件v - w^2 + x^3 - y^4 + z^5 = n;满足条件的可能有多组，请输出字典序最大的一组；问题 ：首先怎么找到满足条件的一组，一组字符串，对于每一个字符我...

poj-2488题意：一个人要走遍一个不大于8*8的国际棋盘，他只能走日字，要输出一条字典序最小的路径题解：（1）题目上说的“The knight can start and end on any square of the board.”，是个坑点，其实要走字典序最小只需从A1开始遍历就行，因为从任意一点开始，只要能遍历完整个地图，那么A1也可以；（2）要使字典序最小，那么遍历顺序一定要注意in...

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

Come on今年的奥运会之后，在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的，上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点，并且移动的次数最小图1显示了一个游戏板的例子。一些正方形格子可能被砖块占据。有两个特殊的格子，起始点和目标点，这是不占用块。（这两个方块是不同的）一旦石头开始移动就不会停下，除非它击中砖块块。为了使石头...

POJ-3083题意：给一个h*w的地图.'#'表示墙；'.'表示空地；'S'表示起点；'E'表示终点；1）在地图中仅有一个'S'和一个'E'，他们为位于地图的边墙，不在墙角；2）地图的四周是墙，还有'S'和'E'；3)'S'和'E'之间至少有一个'#'将他们分开；4)'S'和'E'是可以到达的；按顺序依次打印出从起点开始靠左行走，靠右行走，最短路径的的数量（包括‘S’和‘E’），仅允许水平或垂直...