UVA 10821 - Constructing BST
题目链接
题意：有1 - n的数字，要构造一棵高度不超过h的BST，并且要字典序最小的，输出序列
思路：贪心构造，既然字典序最小，那么每个子树的根都要尽量小，那么也就是右子树尽量填满，按照这个策略去dfs构造即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-25 14:59:04
阅读次数：
196
UVA 1264 - Binary Search Tree
题目链接
题意：给定一个序列，插入二叉排序树，问有多少中序列插入后和这个树是相同的（包括原序列）
思路：先建树，然后dfs一遍，对于一个子树而言，只要保证左边和右边顺序对就可以了，所以种数为C(左右结点总数，左结点)，然后根据乘法原理乘上左右子树的情况即可
代码：
#include
#include
t...
分类：
其他好文 时间：
2014-08-25 11:51:14
阅读次数：
204
BestCoder Round #6Bhttp://acm.hdu.edu.cn/showproblem.php?pid=4982Goffi and Squary PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
其他好文 时间：
2014-08-25 11:34:44
阅读次数：
236
class Solution {private: vector nodes;public: void recoverTree(TreeNode *root) { nodes.clear(); dfs(root); // 1 5 3 4 2 6 7...
分类：
其他好文 时间：
2014-08-25 01:07:23
阅读次数：
329
dancinglink简直是求解数独的神器，NOIP2009最后一题靶形数独，DFS各种改变搜索顺序都没法过，最后还是用了卡时过得。用dancinglink写，秒杀所有数据，总时间才400ms不到。。（虽然还不是很清楚为什么会快）。一开始还是先看这个blog，图文都非常清晰http://www.cn...
分类：
其他好文 时间：
2014-08-24 23:30:43
阅读次数：
418
题目：hdoj 2883 kebab
题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。
分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类：
其他好文 时间：
2014-08-24 19:27:12
阅读次数：
307
135 - ZOJ Monthly, August 2014
A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可
E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可
G：就一个模拟题没什么好说的
H：dfs，每次dfs下去，把子树宽度保存下来，然后找最大值，如果有多个...
分类：
其他好文 时间：
2014-08-24 18:04:51
阅读次数：
307
Cow Ski Area
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2323
Accepted: 660
Description
Farmer John's cousin, Farmer Ron, who lives in the mountains of...
分类：
其他好文 时间：
2014-08-24 16:45:12
阅读次数：
186
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
