题意： 一个公司有n个员工，每个员工都有一个上司，一个人下属的下属也是这个人的下属，因此可将他们的关系看成一棵树， 然后给定两种操作，C操作是查询当前员工的工作，T操作是将y工作分配给x员工，当一个人得到y工作时，他的 员工也会得到这个工作，即这个点和他的子树的工作都变成y。 链接： http:// ...
分类：
其他好文 时间：
2020-01-23 15:34:21
阅读次数：
96
理解题意后分两种情况： 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和 所以思路：主席树维护同一深度下的各个结点子树个数和；下标是深度 ...
分类：
其他好文 时间：
2020-01-23 15:24:48
阅读次数：
54
dfs： 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 ...
分类：
其他好文 时间：
2020-01-23 14:12:37
阅读次数：
83
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. ...
分类：
其他好文 时间：
2020-01-23 13:54:42
阅读次数：
86
不知道为什么会RE。。 待补 思路：链上求u和v两点路径第k小利用lca就转变为了 U+V LCA FA(LCA) 上的第k小，这因为每个点的主席树的root是从其父转移来的。可以用树链剖分求lca；在dfs序上建立主席树将树上问题转变为区间问题，询问的时候用主席树求区间k小值。 终于能写出这种题了 ...
分类：
其他好文 时间：
2020-01-23 12:35:32
阅读次数：
88
C - N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 ...
分类：
其他好文 时间：
2020-01-23 12:29:21
阅读次数：
105
题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接：点这里。 此处为DFS代码： #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-01-22 21:59:03
阅读次数：
89
最近打开eclipse 后忽然发现 DFS Location 又找不到了 下面是打开顺序 windows -> perspective->open perspective -> other ->找到 Map/Reduce就可以打开了 ...
分类：
系统相关 时间：
2020-01-22 21:51:38
阅读次数：
138
可以通过两次$dfs$或$bfs$求出树的直径，从任意结点出发，搜索得出直径的一个端点，然后从这个端点继续搜索，得出另一个端点，但无法处理负边权 $code$: 也可以用树形$DP$求直径，考虑每个结点$x$，求出经过结点$x$的最长链长度，则树的直径长度就是这些最长链长度的最大值，但无法求出直径的 ...
分类：
其他好文 时间：
2020-01-22 21:47:43
阅读次数：
75
"题面" 对于这道题，我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树，然后对树上的每个节点都进行一次背包。 计$dp[i][j]$为在以第$i$号节点为根结点的子树中，用题目中选法选取$j$项的最大值。 我们在dfs的过程中，采用递归的方式，在子节点都处理完之后，便考虑将所有子节点 ...
分类：
其他好文 时间：
2020-01-22 21:31:20
阅读次数：
61
