Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学)，不会超过$O(nk^2)$。（反正这题不卡这个，考思想）参考 ans[i][j][0]表示i点以下共走j步，不回来，可能收集到最大的权值 ...
分类：
移动开发 时间：
2017-11-09 11:32:39
阅读次数：
209
题目大意： 一棵有根的有点权的树。 每次可以取某个叶子结点到根的路径的点权和。 并把取过的清0.可以取k次，求取到的最大权值。 题解： 贪心+dfs序+线段树 明显每次取叶子到根的路径权值和最大的， 把叶子节点到根的权值建在线段树上。 每次把路径上节点清0。 假如把p节点清0，在p子树中的叶子节点的 ...
分类：
其他好文 时间：
2017-11-02 21:12:38
阅读次数：
170
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2017-10-17 23:02:37
阅读次数：
190
题目链接 T1 #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; long long n; #ifdef unix #define LL "%lld" #else #define LL "%I64d" ...
分类：
其他好文 时间：
2017-10-10 17:48:08
阅读次数：
238
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10760 Accepted Submission(s): 4765 Problem ...
分类：
编程语言 时间：
2017-10-08 22:32:52
阅读次数：
286
题意：定义一个新的二进制表达式，即在原来基础上把最大权值修改为2。其次，我们每加一个2^k保证改变数字不超过4次。给定最长数字长度，现在你需模拟这个过程。 思路：不超过4次，说明我们需要维护这个数字列连续为2的不超过3（高位除外），怎么制定策略呢？，我们可以制定这样的策略：保证两个2之间至少有一个0 ...
分类：
其他好文 时间：
2017-10-06 11:33:39
阅读次数：
144
(似乎是)第一次做树形DP吔,好鸡冻~ 题目大意: 一棵有根边权树,修改边权值代价为边权值变化量,目标状态是每个叶子到根的路径权值相等.求达到目标状态耗费的最小代价. 要把每条路径的权值加到最大权值,可以证明它最优然而我不会,递归处理子树即可. 代码如下: 用了读优之后神清气爽, BZOJ上432m ...
分类：
其他好文 时间：
2017-10-06 11:31:42
阅读次数：
123
今天水了~~ 一句话题意： T1：给n个点和k张门票，每次随机踢掉一个点，问1个人拿到门票的概率。1<=k<=n<=10^9 T2：给定一个数字三角形，可以从(i,j)走到(i+1,j)或(i+1,j+1),每次ban掉1个点，求从左上到最后一行的最大权值和。n<=1000,操作数<=10^5 T3 ...
分类：
其他好文 时间：
2017-10-01 18:36:10
阅读次数：
112
gym 101081F 题意：给出一个无向图，定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问，每次询问两个点间所有路径价值的最小值。 tags： 最小生成树的应用。 最小瓶颈路 ：给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 所有 ...
分类：
其他好文 时间：
2017-09-14 23:28:31
阅读次数：
232
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2017-09-10 11:23:45
阅读次数：
144
