细节问题各种虐！！其实就是简单的一个深搜看成二叉树来理解：每个节点有两个枝：入栈和出栈。剪枝操作：只有当栈顶元素和当前位置的目标字符相同时才出栈，否则就不出栈dfs写三个参数：depth搜索深度，npush压栈数，npop出栈数npush用于记录压栈数：主要判断当前压栈是否合理，以及要压入的元素在原...
分类：
其他好文 时间：
2015-12-10 23:54:14
阅读次数：
204
结束了三分搜索的旅程 我开始迈入深搜的大坑。。首先是一道比较基础的深搜题目（还是很难理解好么）POJ 1564 SUM IT UP大体上的思路无非是通过深搜来进行穷举、匹配为了能更好地理解深搜 可以尝试去画一下二叉树理解一下，查看遍历的路径代码还是百度到别人的自己再参悟- -佩服别人的功底啊先上代码...
分类：
其他好文 时间：
2015-12-09 19:48:27
阅读次数：
98
看到树就有一种本能的畏惧感，水平不足嘛。但是水平不够就越要敢于挑战，本题的意思是找到一条路径，这条路径上的和等于给出的数。这条路径必须是从叶子到根节点的哈。想想，如果从根节点开始找，每次sum减掉val则到了叶子节点的时候，sum肯定等于叶子节点的值。否则，就没有这么一条路径。朴素深搜，好装逼的.....
分类：
其他好文 时间：
2015-12-07 20:37:54
阅读次数：
144
Hidden StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1679Accepted Submission(s): 591 Pr...
分类：
其他好文 时间：
2015-12-06 15:57:27
阅读次数：
193
暴力部分: 这个题一开始的想法是 n^2 枚举两个点，然后logn维护LCA，在倍增的同时维护异或值和 k 的个数。 s_z_l老爷指导了新的思路，既然这个树只有n^2个LCA，那么枚举LCA，同时向下深搜即可。标算: 首先点分治，尽力保证树的平衡，然后按照Trie树的性质，贪心，至于k，我们...
分类：
其他好文 时间：
2015-12-04 14:22:12
阅读次数：
230
从上周五学数论以后就开始堕落了看了三四集MIT线代，看完白书埃氏筛法做不出来无平方因子周六模拟赛差点爆零 其实题并不难 但是暴露了很多问题chess深搜没掌握精华 八皇后问题还得再仔细学 思想核心是最重要的 否则不会变通escape受思维定势影响 找了一种最复杂的错方法周一早上一直学HTML5和CS...
分类：
其他好文 时间：
2015-11-30 17:30:58
阅读次数：
136
比较典型的深搜，注意1，最后的输出格式，我imposiable后面忘记endl了，结果PE了两次，有点可惜； 2.最后要以字典序输出 1 #include 2 #include 3 using namespace std; 4 5 #define MAX 8 6 7 int p,q; 8 int.....
分类：
其他好文 时间：
2015-11-18 21:23:38
阅读次数：
202
用bfs进行深搜,求出每个可达点的最小转弯数#include#include#includeusing namespace std;const int MAX_N=105;char g[MAX_N][MAX_N];int vis[MAX_N][MAX_N];int n,m;int k,sx,sy,e...
分类：
其他好文 时间：
2015-11-01 19:21:47
阅读次数：
214
今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎...
分类：
其他好文 时间：
2015-10-29 23:25:25
阅读次数：
1405
今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎...
分类：
其他好文 时间：
2015-10-29 20:07:54
阅读次数：
231
