题意：给你一个图，告诉你起始点S，终点E，‘.’可走，‘#’不可走。求从起点到终点1.总是先选择向左走的步数。2.总是选择先向右走的步数。3.最短路思路： 对于第一种和第二种，用深搜，只要写对存方向的数组即可：int r[4][2]= {{0,-1},{1,0},{0,1},{-1,0}};int ...
分类：
其他好文 时间：
2014-10-02 14:19:02
阅读次数：
256
这题乍一看有点像Decode Ways ，实际上是一个深搜+剪枝的题目
也可以通过三个for循环寻找可行的‘.’的位置
递归方法如下：
vector restoreIpAddresses(string s) {
vector res;
restore(s, 0, 0, res, "");
return res;
}
...
分类：
其他好文 时间：
2014-09-27 02:11:09
阅读次数：
199
http://poj.org/problem?id=3009题意：一个小球在一个格子里滑行，当你给它一个力时，他会一直滑，直到前方碰到一个雪球停止，这时前方的雪球会消失，你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析： 一般在求 最短路 时会用到 广搜，但是 本题 在...
分类：
其他好文 时间：
2014-09-25 15:41:59
阅读次数：
299
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12461 Accepted Submission(s): 7245
Problem Description
The GeoSurvComp ...
分类：
其他好文 时间：
2014-09-23 21:21:15
阅读次数：
155
此题就是求最大匹配。不过需要判断是否构成二分图。判断的方法是人选一点标记为红色（0），与它相邻的点标记为黑色（1），产生矛盾就无法构成二分图。声明一个vis[]，初始化为-1。通过深搜，相邻的点不满足异或关系就结束。如果没被标记，就标记为相邻点的异或。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-09-22 15:50:32
阅读次数：
199
一道好枚举+模拟题目。转换思维视角
这道题是我做的，规模不大N
但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点，每个点在走的时候8中选择，TLE
于是改为另一个角度：
以符合要求的点为拐弯点，朝两个垂直的方向走，求出最远的距离。这样只要对每个点各个方向的长度知道，组合一下对应的就OK。
避免了每个点深搜。
PS:搜索的时候x,y写...
分类：
其他好文 时间：
2014-09-21 01:21:09
阅读次数：
415
2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
