题目链接：
HDU5303
题意:
有一条环形的长为L的路,仓库在位置0处,
这条路上有n棵苹果树,给出每棵苹果树的位置和苹果数量,
问用 一次最多能装K个苹果的篮子 把这条路上所有苹果采回仓库最少需要走的距离
解题思路：
这条路是环形的，先把果树分为两部分,圆的左半边算一部分,圆的右半边算另一部分
对所有苹果根据距离排序 , 用...
分类：
移动开发 时间：
2015-07-24 22:45:31
阅读次数：
177
一个环上有n个苹果树，每个树上有ai个苹果，你有一个容量为k的篮子，装满苹果后要回到起点清空篮子，问你从起点出发，摘完所有苹果所走的最短路程。
苹果最多有100000个
使用两个DP数组，dp[0][i]表示顺时针取i个苹果的最短路程，dp[1][i]表示逆时针取i个苹果的最短路程
ans=Min（dp[0][i],dp[1][sum-i]);
#include "stdio.h"...
分类：
其他好文 时间：
2015-07-24 18:27:19
阅读次数：
104
题意：在一个圆上有n个苹果树，告诉苹果树的位置和每棵树上的苹果个数，还有一个容量为K的篮子，用篮子去摘苹果，起点在位置0，反复去摘直到把所有的苹果都摘回到0，问走的最短距离为多少。
思路：首先将圆一分为二，在圆形两侧能拿满的话肯定就是只走半边再回去，这样比走整圈划算，另外还要想到最后两边都不足K个了，这个时候最多需要走一个整圈，我们不知道这个整圈拿了哪几个苹果，那么就枚举K个。比赛时只是想到了贪心，最后那一部分没有枚举，另外这里的苹果进行了离散化，因为苹果总数只有1e5，大大简化了代码，自己当时写的太冗余=...
分类：
移动开发 时间：
2015-07-24 12:58:11
阅读次数：
208
Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean:一条长为L的环形路上种着n棵苹果数。第i棵苹果数的位置在xi，有ai个苹果，苹果树的位置按顺时针顺序给出，且都是整数...
分类：
移动开发 时间：
2015-07-24 10:31:45
阅读次数：
180
题意：有一条圆形的路，你的仓库在0点，这条路长l，然后有n个苹果树，每个数的坐标是xi（顺时针），每棵树上有ai个苹果。你有个篮子，能装k个苹果，问你用这个篮子将所有苹果装回仓库所走的最短路为多少？
1≤n,k≤105,ai≥1,a1+a2+...+an≤105
1≤L≤109
0≤x[i]≤L
请特别注意上面的苹果个数的条件。因为我的学长 就是从这个条件成功做出了这道题，orz！
...
分类：
移动开发 时间：
2015-07-23 21:52:01
阅读次数：
137
小晴天老师系列——苹果大丰收Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的。为了保存苹果，小晴天买了N个一模一样的箱子，想要把苹果放进去，允许有的箱子是空的，请问小晴天有多少种不同的放法呢？例如对于4.....
分类：
移动开发 时间：
2015-07-16 13:59:59
阅读次数：
130
【比赛链接】click here~~
A. Lala Land and Apple Trees：
【题意】：
AMR住在拉拉土地。拉拉土地是一个非常美丽的国家，位于坐标线。拉拉土地是与著名的苹果树越来越随处可见。
拉拉土地恰好n苹果树。树数i位于位置xi和具有人工智能的苹果就可以了增长。阿姆鲁希望从苹果树收集苹果。 AMR目前维持在X =0的位置。在开始的时候，他可以选择是否去左边或右...
分类：
其他好文 时间：
2015-07-15 21:03:20
阅读次数：
171
题意：n棵苹果树在x轴上排成一排，每棵苹果树有一个坐标值（均不为0）和苹果数量。现在某人从0开始任意选择一个方向走，每遇到一颗新的苹果树就摘下所有苹果，然后掉转方向直到遇到下一颗之前没遇到过的苹果树然后再摘下所有苹果，如此往复直到再也遇不到新的苹果树。问最多能摘下多少个苹果。
水题。以0为中心，对坐标排序后计算左右两边的苹果树个数。如果左边小于右边，就先从左边摘，...
分类：
移动开发 时间：
2015-07-15 09:32:54
阅读次数：
149
A. Lala Land and Apple Trees题目描述： 一条坐标轴，在坐标轴上散布了一些苹果树，每棵树都有位置和所结果实数目两个属性，Amr在坐标轴0点的位置，Amr在开始的时候可以选择向左或者右走，然后遇到果树才能改变方向，问最后最多能拿到多少个苹果？解题思路： 开两个数组，分别代.....
分类：
其他好文 时间：
2015-07-15 09:16:11
阅读次数：
122
题目描述 Description
在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。
卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡...
分类：
移动开发 时间：
2015-05-19 19:05:01
阅读次数：
193
