题目链接: https://vjudge.net/problem/POJ-2385 题目大意: 两颗苹果树每一分会有树落下苹果,有人去接,但是来回两个树之间的次数是一定的,所以求出在最大次数时最多能接到多少苹果。 思路: dp[i][j]表示在时间i,已经来回了j次时的最大苹果数目。 初始化dp[1 ...
分类:
移动开发 时间:
2018-04-13 23:28:23
阅读次数:
222
5091: [Lydsy0711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树 ...
分类:
移动开发 时间:
2018-03-23 16:56:22
阅读次数:
207
"题目链接" (同上一题苹果树) 为什么第10个点T了一晚上。。 下面那个却AC了?跑的也不慢。 TLE: cpp / 在DFS序做莫队 当一个点不是另一个点的LCA时,需要加上它们LCA的贡献 / include include include include define gc() getcha ...
分类:
其他好文 时间:
2018-02-27 10:21:57
阅读次数:
202
"题面链接" cpp / 代码正确性不保证。。 在DFS序做莫队 当一个点不是另一个点的LCA时,需要加上它们LCA的贡献 / include include include include define gc() getchar() const int N=4e5+5,M=1e5+5; int n ...
分类:
移动开发 时间:
2018-02-26 23:25:36
阅读次数:
223
题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类:
移动开发 时间:
2018-02-13 16:45:04
阅读次数:
208
一道挺好的树上莫队板子题,可惜存在版权无法提交了。 这里给出代码供大家参考,分块操作类似于王室联盟,转成序列后和普通莫队一样。 By:大奕哥 ...
分类:
移动开发 时间:
2018-01-25 16:43:04
阅读次数:
188
P2690 接苹果 P2690 接苹果 P2690 接苹果 题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住 ...
分类:
移动开发 时间:
2017-12-06 22:02:59
阅读次数:
186
问题等价于树形依赖背包,允许一条链每个点各免费一次。 设$f[i][j]$表示按DFS序考虑到$i$,体积为$j$的最大收益。 先放入不能免费的物品,等遍历完儿子后再放入必选的物品,那么$i$到根路径上所有点都只算了不能免费的部分。 然后将DFS序翻转,设$h[i][j]$表示按DFS序考虑到$i$ ...
分类:
移动开发 时间:
2017-11-16 11:52:24
阅读次数:
196
题目描述 二哥平日喜欢自己种一些东西,并以此为写程序和看电影之外的最大爱好。最近,二哥种的一棵苹果树到了采摘的时候,但是由于二哥身高的限制,有些苹果太高摘不到。于是二哥借来了一个凳子,踩在上面可以摘到更多的苹果。 二哥是一个懒于行动的人,他想在摘苹果之前知道自己能摘到多少苹果,如果实在太少(苹果树很 ...
分类:
移动开发 时间:
2017-11-03 11:04:02
阅读次数:
227
P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 ...
分类:
移动开发 时间:
2017-10-25 18:06:29
阅读次数:
251