题目链接： HDU5303 题意: 有一条环形的长为L的路,仓库在位置0处, 这条路上有n棵苹果树,给出每棵苹果树的位置和苹果数量, 问用 一次最多能装K个苹果的篮子 把这条路上全部苹果採回仓库最少须要走的距离 解题思路： 这条路是环形的，先把果树分为两部分,圆的左半边算一部分,圆的右半边算还有一部 ...
分类：
移动开发 时间：
2017-05-22 19:25:56
阅读次数：
241
题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在 ...
分类：
移动开发 时间：
2017-05-16 23:12:28
阅读次数：
161
题意： 在一个长度为L的环上有N棵苹果树。你的篮子容量是K个苹果。 每棵苹果树上都有a[i]个苹果。 问你从0点出发最少要走多少距离能拿完所有的苹果。 思路： 我们考虑dp，dp[0][i]代表顺时针取i个苹果的最短距离。dp[1][i]代表逆时针取i个苹果的最短距离。 那么设苹果的总是为sum 那 ...
分类：
移动开发 时间：
2017-05-01 15:01:54
阅读次数：
161
1006: 小明与隔壁老王之间不得不说的故事 题目描述 有一天，小明想偷吃隔壁老王院子里苹果树上的苹果。 但是，老王家有一条哈士奇，每隔一定时间就会吼叫。准确的说，它会在一个时间点吼叫第一次，之后每隔一段时间吼叫两次，比如第一次吼叫是在 t 时刻，间隔为 s，则吼叫时间点为 t, t + s, t ...
分类：
其他好文 时间：
2017-04-30 22:51:34
阅读次数：
229
题意：一颗苹果树上每个叶子结点苹果个数不同，现在需要从苹果树上取下最少的苹果，使得对于每一个结点，他的所有子树的苹果个数相同。 两遍dfs。 对于两颗子树，如果第一颗子树有四个结点，第二棵子树有五棵结点，又因为第一棵子树的权值等于第二棵子树的权值，所以说，两颗树的权值一定是 4 的倍数且是5的倍数， ...
分类：
移动开发 时间：
2017-04-01 21:52:32
阅读次数：
249
算法提高 陶陶摘苹果2 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 ...
分类：
移动开发 时间：
2017-03-30 16:53:45
阅读次数：
493
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们 ...
分类：
移动开发 时间：
2017-03-28 21:24:34
阅读次数：
205
Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上一 ...
分类：
移动开发 时间：
2017-03-25 22:17:37
阅读次数：
227
蚂蚁(ant)【题目描述】 小 R 种了一棵苹果树,这棵树上有 n 个节点(标号从 0 到 n-1),有 n-1 条树枝连接这 n 个节点,这 n 个节点相互连通。每条树枝的长度为 1。 苹果树上的每一个节点上生长着一个苹果,这个苹果散发着香味。在 0 时刻,第 i 个 节点的苹果散发香味的浓郁度为 ...
分类：
其他好文 时间：
2017-03-21 21:54:20
阅读次数：
271
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅 ...
分类：
移动开发 时间：
2017-03-03 20:57:39
阅读次数：
222
