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