题目大意：给定一棵有根树，每个节点有权值，求有多少链上的权值和为S，要求链上节点的深度必须单调(即这条链由某个节点出发指向根)
DFS一遍，当深搜到一个点时将这个点加入队列，同时队头向后调整，使队列中元素之和
当一个点出栈时将队尾删除，同时队头向前调整，使队列中元素之和刚好
这题1s略卡时间。。。不过我旁边的哥们用nlogn的算法超时700ms过去的0.0 这怎么过去的0.0 误差也太大了吧...
分类：
其他好文 时间：
2014-10-15 11:12:30
阅读次数：
211
题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他好文 时间：
2014-10-13 11:12:49
阅读次数：
248
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens puzzle...
分类：
其他好文 时间：
2014-10-12 16:58:58
阅读次数：
248
一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显...
分类：
其他好文 时间：
2014-10-12 16:46:18
阅读次数：
222
题目大意：给出一棵树，将树中的一个节点去掉之后，这棵树会分裂成一些联通块，求去掉哪些点之后，所有联通块的大小不超过所有节点的一半，并按顺序输出。
思路：基础的子树统计问题，只要深搜一遍就可以出解。这个步骤和求树的重心很像，是树分治的基础。
CODE：
#include
#include
#include
#include
#define MAX 10010
u...
分类：
其他好文 时间：
2014-10-12 12:07:57
阅读次数：
168
题目大意：给出一棵树，去掉一个点后，这棵树会变成一些联通的块。求去掉哪个点之后所形成的块的最大数目最小。
思路：树形DP的思路。通过一次深搜求出每个节点为根的子树的大小，然后去掉这个节点之后，这棵树就会变成这个节点的各个子树，还有剩下的部分，求一下这些块中数目的最大值，就是去掉这个点时的ans，然后更新总的ans。
这个题其实就是树的重心。
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-10 16:05:04
阅读次数：
122
深搜注意与STL模版的去重函数唯一的区别就是有去重。#include #include #include #include using namespace std;int len;char ch[15],ss[15];int visted[15];bool cmp(char a,char b){ ....
分类：
其他好文 时间：
2014-10-09 23:18:27
阅读次数：
202
题目大意：有一些骑士，他们每个人都有一个权值。但是由于一些问题，每一个骑士都特别讨厌另一个骑士。所以不能把他们安排在一起。求这些骑士所组成的编队的最大权值和是多少。
思路：首先貌似是有向图的样子，但是一个人讨厌另一个人，他们两个就不能在一起，所以边可以看成是无向的。
n个点，n条无向边，好像是一颗基环树。但其实这是一个基环树林，因为题中并没有说保证图一定联通。
然后就可以深搜了，处理...
分类：
其他好文 时间：
2014-10-08 17:19:05
阅读次数：
265
题意：给你一个高L长R宽C的图形，每一个坐标都可以视为一个方格，你一次可以向上，下，左，右，前，后任一方向移动一个方格， 但是不能向有#标记的方格移动。
问：从S出发能不能到达E，如果能请输出最少的移动次数。
策略：简单的深搜。
注意：因为是求最少的移动次数，所以要从所有能到达的中选出最少的。
代码：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-10-07 15:58:53
阅读次数：
134
Additive equations
Time Limit: 10 Seconds Memory Limit: 32768 KB
We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, c...
分类：
其他好文 时间：
2014-10-04 19:29:37
阅读次数：
270
