Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He reali...
分类：
其他好文 时间：
2015-04-02 09:12:26
阅读次数：
142
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
这道题磨了我一个下午，虽然在大神帮助下完成，要注意的东西太多，之前还用了宽搜，那是每看懂题目意思，宽搜是找到一条最短路，而这道题不一定是最短路，要在规定的时间到达，换句话说就是有规定的步数，走了的不能再走。写题中遇到以下几个问题：1.对于深搜还是没有完全理解，由于是递归，所以每次的函数体应该都是一样...
分类：
其他好文 时间：
2015-02-08 00:17:20
阅读次数：
210
一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S...
分类：
其他好文 时间：
2015-01-27 00:16:32
阅读次数：
221
HDU 1010
/*************************************************************************
> File Name: HDU1010.cpp
> Author:yuan
> Mail:
> Created Time: 2014年11月05日 星期三 22时22分56秒
*******************...
分类：
其他好文 时间：
2014-11-06 09:23:24
阅读次数：
196
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
题目大意:找到一条路到终点的时候的时候正好与给出时间相同，每次移动一个单位都增加一分钟，不能走回头路。dfs搜索，每次经过一个位置，将visit[x][y] 设为1，表示已访问，记得回溯的时候重新将visit改为0；这道题很容易TLE，所以要注重剪枝，把所有能退出dfs递归的条件全列举清楚设置一个f...
分类：
其他好文 时间：
2014-09-26 00:07:38
阅读次数：
274
大意：在5--12个字符中找到满足给出等式的字符串，并是按照字典序最大的串。对字符串排序，每次挑选5个可能最大的字符，进行匹配，不符合，则把其中最小的换掉。通过简单的暴力枚举就可实现。例如：s=987654; 枚举：98765-98764-98756-98754……#include #include...
分类：
其他好文 时间：
2014-09-13 12:00:15
阅读次数：
139
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70895 Accepted Submission(s): 19535
Problem Description
The ...
分类：
其他好文 时间：
2014-08-15 00:08:56
阅读次数：
323
Tempter of the Bone
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However,...
分类：
其他好文 时间：
2014-08-14 14:07:08
阅读次数：
168
