Evensgn 剪树枝 题目 繁华中学有一棵苹果树。苹果树有 n 个节点(也就是苹果),n ? 1 条边(也就 是树枝)。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种:一 种是黑苹果,一种是红苹果。Evensgn 想要剪掉 k 条树枝,将整棵树分成 k + 1 个 部分。他想 ...
分类:
其他好文 时间:
2017-08-10 22:31:35
阅读次数:
174
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB ...
分类:
移动开发 时间:
2017-08-08 19:56:53
阅读次数:
179
陶陶摘苹果 描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果 ...
分类:
移动开发 时间:
2017-07-29 18:18:13
阅读次数:
156
https://www.luogu.org/problem/show?pid=1046 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面 ...
分类:
移动开发 时间:
2017-07-17 12:27:01
阅读次数:
182
好久没写博客了,也好久没刷cv了,随便写篇烂文暖暖手吧... 这题是一道树上的题目...求和一般我们会想到树状数组或者线段树(蓝鹅暴力我也兹瓷,只是觉得这时间好像会爆 一开始看题没看仔细-->以为根节点不是1然后就开始烦恼,以为求一波重心(大雾 重心的求法听czl讲过,然后zzs说要用到什么点分治边 ...
分类:
移动开发 时间:
2017-07-06 10:02:40
阅读次数:
191
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,她接到苹果后仅 ...
分类:
移动开发 时间:
2017-07-01 20:50:26
阅读次数:
216
校门外的树 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同 K=2,读入l,r表示询 ...
分类:
编程语言 时间:
2017-06-21 16:50:02
阅读次数:
267
概念:二叉树遍历是个什么意思,你把二叉树想象成一颗苹果树,这颗苹果树上面有很多的苹果,遍历的目的就是要怎么才能一颗不落的把所有的苹果都过一遍,不能重复、不能缺少。 比如这里有一颗二叉树 按照我们人类一般的认识,最简单的遍历方法就是一层一层的遍历了,在数据结构上交层次遍历,上面那棵树第一层A第二层BC ...
分类:
其他好文 时间:
2017-06-20 13:43:59
阅读次数:
118
题目链接: 点击打开链接 题目大意: 在一个周长为L的环上。给出n棵苹果树。苹果树的位置是xi,苹果树是ai,苹果商店在0位置,人的篮子最大容量为k,问最少做多远的距离可以把苹果都运到店里 题目分析: 首先我们能够(ˇ?ˇ) 想~,假设在走半圆之内能够装满,那么一定优于绕一圈回到起点。所以我们从中点 ...
分类:
移动开发 时间:
2017-06-03 20:16:31
阅读次数:
182
题目链接:http://codeforces.com/contest/812/problem/E 题意:有一颗苹果树,这个苹果树所有叶子节点的深度要不全是奇数,要不全是偶数,并且包括根在内的所有节点上都有若干个苹果,现有两个,每个人可以吃掉某个叶子节点上的部分苹果(不能不吃),或者将某个非叶子结点上 ...
分类:
移动开发 时间:
2017-06-02 17:28:56
阅读次数:
358