描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到 ...
分类：
其他好文 时间：
2016-10-05 21:55:46
阅读次数：
184
http://www.lydsy.com/JudgeOnline/problem.php?id=3757 (题目链接) MD调了好久，最后蒯了几个标程交上去，没想到都RE了。。。最后才看到： = = 题意：求树上两点间路径上有多少个不同的点权。 Solution 像这种树链剖分解决不了的问题，大概就 ...
分类：
移动开发 时间：
2016-09-27 22:58:57
阅读次数：
226
题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究 ...
分类：
移动开发 时间：
2016-09-23 20:04:26
阅读次数：
205
题目描述 Description 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她 ...
分类：
移动开发 时间：
2016-09-17 13:19:52
阅读次数：
210
Vijos1448校门外的树 题解 Vijos1448校门外的树 题解 描述： 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种 ...
分类：
其他好文 时间：
2016-09-14 07:10:19
阅读次数：
188
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2016-09-10 10:06:26
阅读次数：
278
果实计数 难度级别：C； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。 现在，该树 ...
分类：
其他好文 时间：
2016-09-09 18:43:17
阅读次数：
152
树归入门题 原题： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 \ / 3 4 \ / 1 现在这颗 ...
分类：
移动开发 时间：
2016-09-05 22:16:10
阅读次数：
328
题目大意：有两棵苹果树，编号为1，2，每分钟有一棵树会掉落一个苹果。一头牛在树下接苹果，每分钟只能站在一棵树下，但在树间转移的时间忽略不计。给定最大的转移次数w，问这只牛最多能接住多少苹果? 分析：这道题用动态规划求解，关键问题是状态是什么？ 不妨按时间来思考，一给定时刻i，转移次数已知为j, 则它 ...
分类：
移动开发 时间：
2016-08-31 11:43:09
阅读次数：
194
描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到 ...
分类：
其他好文 时间：
2016-08-16 14:33:21
阅读次数：
112
