题目描述Description 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s 2 ...
分类：
移动开发 时间：
2015-02-22 13:25:40
阅读次数：
154
题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够...
分类：
移动开发 时间：
2015-02-21 16:36:46
阅读次数：
231
爱摘苹果的小明时间限制：1000ms | 内存限制：65535KB难度：1描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小明把....
分类：
移动开发 时间：
2015-02-07 15:41:54
阅读次数：
129
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题解：700T刷道有分量的题。。。 其实不加修改操作和苹果树是一样的。加上之后我们可以对每个询问加上一维时间，然后balabala。 为什么块要取n^2/3？ VFleaK...
分类：
其他好文 时间：
2015-01-31 14:25:26
阅读次数：
210
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf...
分类：
移动开发 时间：
2015-01-26 13:24:02
阅读次数：
254
树分块 orz HZWER http://hzwer.com/5259.html 不知为何我原本写的倍增求LCA给WA了……学习了HZWER的倍增新姿势～ 树上分块的转移看vfk博客的讲解吧……（其实是先指向hzwer博客，再跳转vfk和KoribohG……) vfk讲的很详细，重点就在于...
分类：
移动开发 时间：
2015-01-26 01:16:41
阅读次数：
310
学习这位神犇的：http://blog.csdn.net/jiangyuze831/article/details/41476865注意：①排序时第一关键字是左端点所在块编号(块状树)，第二关键字是右端点dfs序。②维护的当前链不能包括lca(l,r)，但最后要计算上lca(l,r)的答案。③对l-...
分类：
移动开发 时间：
2015-01-25 13:50:04
阅读次数：
255
参考来源：http://www.cnblogs.com/frog112111/p/3269281.html/**POJ 3321 树状数组 + DFS*题意：一棵苹果树，有n个节点，每个节点上有或仅有1个苹果，初始时每个节点上都有苹果* 给出n-1个节点间关系* m次操作:* C...
分类：
移动开发 时间：
2015-01-21 13:24:57
阅读次数：
248
题目大意：一颗苹果树上，每条边都对应了一个权值，最后留下包括root ： 1在的含有 m 条边的子树 , 希望留下的子树中权值之和最大这里保留m条边，我们可以看作是保留了 m + 1 个点令dp[u][j] 表示 u 为根的子树中包含了j个点的子树中得到的权值最大和状态转移方程：dp[u][j] =...
分类：
其他好文 时间：
2015-01-20 17:12:16
阅读次数：
153
题目描述
很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这棵树...
分类：
移动开发 时间：
2015-01-15 09:26:55
阅读次数：
162
