HDU 1561The more, The Better题目大意就不说了直接DP[i][j]表示i为跟节点的子树上攻克j个城堡的所能获得的最多宝物的数量DP[fa][j] = MAX{DP[fa][i-k] + DP[child][k]};首先一个问题就是说如果子树u下的任意子节点被选择了，那么u是...
分类：
其他好文 时间：
2014-08-03 15:09:55
阅读次数：
251
题目链接：点击打开链接
题意：
给定一个无向图
任选一个起点，使得访问每个点的次数奇偶与最后一行的输入一致
思路：
选一个奇数点作为起点
dfs树一下，若子节点不满足则先走到子节点再回来
如此就能保证所有子节点合法
这样dfs结束后最多只有根节点不满足，随便找一个与根相连的点调整一下。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-02 21:02:49
阅读次数：
433
题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************...
分类：
其他好文 时间：
2014-08-02 17:55:34
阅读次数：
170
1 if (e.Node.Parent!=null)//如果存在父节点2 {3 MessageBox.Show(e.Node.Text);//就显示当前选中的4 }
分类：
其他好文 时间：
2014-08-02 12:23:03
阅读次数：
157
题目大意：给你一个网络组，每台机子与其他机子的关系，让你找到所有的割点，如果没有割点，输出无这道题目就是最直接的求割点问题，我在这里用的是邻接矩阵来存储机子之间的关系割点问题的求解需要对深度优先搜索序数有比较好的理解dfn[]用于存储当前的优先搜索序数，low[]存储当前点通过子节点或是回路所能达到...
分类：
其他好文 时间：
2014-08-01 13:26:51
阅读次数：
220
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只...
分类：
其他好文 时间：
2014-08-01 09:08:31
阅读次数：
214
项目中同事提出了这样一个bug,为了解决这个问题,牛逼闪闪的码农登场了,该码农专制各种公交抢上抢下抢座位,专制各种偷鸡摸狗,专制各种广场舞大妈扰民,专制各种不服,总之哪里有不平哪里就有撒哥的身影扯淡结束,进入今天的正题 问题: 第一次勾选父节点子节点竟然没选中,逆天了啊 初步...
分类：
其他好文 时间：
2014-07-31 19:45:37
阅读次数：
231
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
http://poj.org/problem?id=2828
学到的思维：
1、变化的或者后来的优先影响前面的，那么从最后一个往前看，最后一个就成了 确定的， 并且后来的也可以确定----如果从前往后，所有的随时都不是确定的
2、线段树叶子节点直接维护区间（线段）信息，非叶子节点v维护的是以v为树根的整个子树的信息，那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
分类：
其他好文 时间：
2014-07-31 09:53:06
阅读次数：
181
