陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到 ...
分类：
移动开发 时间：
2016-04-19 19:17:29
阅读次数：
174
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到 ...
分类：
移动开发 时间：
2016-04-19 19:13:53
阅读次数：
171
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到 ...
分类：
移动开发 时间：
2016-04-19 19:00:09
阅读次数：
136
莫队算法，先处理dfs序，然后将询问进行一下处理，假设询问x,y两点，x的的dfs序区间是[xl,xr],y的dfs序是[yl,yr]，那么这两个区间如果包含，那么询问区间[min(xl,yl),max(xl,yl)]，否则询问区间[min(xr,yr),max(xl,yl)]。对于算法当前处理的一 ...
分类：
移动开发 时间：
2016-04-18 16:55:32
阅读次数：
241
http://bailian.openjudge.cn/tm201502/A/陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直..
分类：
其他好文 时间：
2016-04-14 07:06:46
阅读次数：
186
题目链接：http://poj.org/problem?id=2385 题意： 牛在两棵苹果树下收集苹果，牛只能在这两棵树之间走动w次，在t时刻，某棵树会掉下苹果。 解题报告： ...
分类：
移动开发 时间：
2016-04-11 20:20:05
阅读次数：
280
学习了树上莫队，树分块后对讯问的$dfs序$排序，然后就可以滑动树链处理答案了。 关于树链的滑动，只需要特殊处理一下$LCA$就行了。 在这里一条树链保留下来给后面的链来转移的$now$的为这条树链上所有点除去$LCA$的颜色种数。因为如果要考虑$LCA$情况就太多了，不如单独考虑$LCA$。 转移 ...
分类：
移动开发 时间：
2016-04-07 22:09:21
阅读次数：
369
【题意】 有若干个询问，询问路径u,v上的颜色总数，另外有要求a,b，意为将a颜色看作b颜色。 【思路】 vfk真是神系列233。 Quote： 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么 S(v, u) = S ...
分类：
移动开发 时间：
2016-04-01 12:50:11
阅读次数：
280
（一）成长的寓言：做一棵永远成长的苹果树 一棵苹果树，终于结果了。 第一年，它结了10个苹果，9个被拿走，自己得到1个。对此，苹果树愤愤不平，于是自断经脉，拒绝成长。第二年，它结了5个苹果，4个被拿走，自己得到1个。“哈哈，去年我得到了10％，今年得到20％！翻了一番。”这棵苹果树心理平衡了。 但是
分类：
其他好文 时间：
2016-03-07 10:15:08
阅读次数：
203
题目大意：有一颗长满苹果的苹果树，有两个操作。 1.询问以一个点为根的子树中有多少个苹果。 2.看看一个点有没有苹果，假设没有苹果。那么那里就立即长出一个苹果（= =!）；否则就把那个苹果摘下来。 思路：进行一次深搜，将每一个节点最開始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是
分类：
移动开发 时间：
2016-02-05 22:16:24
阅读次数：
202
