斓少摘苹果Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1255Description斓少家的院子里有N棵苹果树，每到秋天树上就会结出Fi个苹果。苹果成熟的时候，斓少就会跑去摘苹果。斓...
分类：
移动开发 时间：
2015-12-06 13:08:36
阅读次数：
191
题目描述Description在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果...
分类：
移动开发 时间：
2015-11-29 14:54:18
阅读次数：
239
秋天，是一个丰收的季节。苹果树上结出了苹果，你只要吃上一口就会让你回味无穷。红红的石榴像一个个小灯笼，成熟的石榴胀破了皮，露出粉色的玛瑙粒儿，掰开几粒放在嘴里，又香又甜的汁水立刻溢满了你的嘴巴。秋天酿熟的葡萄乌黑诱人；秋天烧红的花椒颗颗粒粒爆得人心颤，燕子飞到了南方，青蛙正在挖洞准备睡大觉呢。 .....
分类：
其他好文 时间：
2015-09-05 20:54:16
阅读次数：
219
P1473 校门外的树3
时间: 1000ms / 空间: 131072KiB / Java类名: Main
描述
校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……
如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：
K=1，读入l,r表示在l~r之间种上的一种树
K=2，读入l,r表示询问l~r之间...
分类：
其他好文 时间：
2015-08-31 01:12:55
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5303题意：在一个长为L的环形路径上种着一些苹果树，告诉你苹果树的位置（题目中以0~L指示坐标）及苹果树上的苹果数，现在你要采集所有的苹果（大概是你有一个容量为K的筐，你采集的苹果要装在筐里，采集完要回到...
分类：
移动开发 时间：
2015-08-11 07:02:23
阅读次数：
131
题目来源：http://www.luogu.org/problem/show?pid=1478#【题目描述Description】 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不.....
分类：
移动开发 时间：
2015-08-09 09:27:02
阅读次数：
135
描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m...
分类：
编程语言 时间：
2015-07-29 06:20:35
阅读次数：
123
题目链接
题意：长度为l 的环，有n棵果树，背包容量为k，告诉你k棵苹果树的id，以及每棵树上结的果子数，背包一旦装满要返回起点（id==0)
清空，问你至少走多少路，能摘完所有的苹果。
思路：
因为是环形，所以其实离起点最远的点应该是l / 2；
两种摘苹果的方式，一种从上半圈开始走，用dp[0][i]记录；
另外一种，从下半圈开始走，用dp[1][i]记录；
allv 记录苹果总...
分类：
移动开发 时间：
2015-07-27 19:12:50
阅读次数：
153
这道题贪心 背包
如果在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点将这个分开，那么对于每个区间因为苹果数很少，所以可以利用pos[x]数组记录每个苹果所在的苹果树位置，然后将苹果按照所在的位置排序，那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。
最主要的是为什么这样选择是最优的结果比如说在一条直线上
pos num
1 4...
分类：
移动开发 时间：
2015-07-25 15:19:06
阅读次数：
145
题意：有一个长度为L的环，环上一些点有苹果，每次最多能拿k个苹果，问把全部苹果都拿完所走过的最短距离。
思路：贪心加dp。
首先，如果这个环从中点处割开，那么只需要对两边进行贪心即可，现在连在一起，那么多了一种可能，即绕环一周拿苹果这种方案。
不难证明，至多只可能绕环一次，因为绕环多次可以分为对一侧拿苹果加绕一圈这种方案。
具体实现：将cnt棵苹果树分为n棵每棵上有一个苹果的苹果树，记录每...
分类：
移动开发 时间：
2015-07-25 00:17:39
阅读次数：
132
