DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, ea...
分类：
移动开发 时间：
2015-09-05 19:13:18
阅读次数：
249
Delicious Apples
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1585 Accepted Submission(s): 514
Problem Description
There are n
...
分类：
移动开发 时间：
2015-08-16 19:55:27
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5303题意：在一个长为L的环形路径上种着一些苹果树，告诉你苹果树的位置（题目中以0~L指示坐标）及苹果树上的苹果数，现在你要采集所有的苹果（大概是你有一个容量为K的筐，你采集的苹果要装在筐里，采集完要回到...
分类：
移动开发 时间：
2015-08-11 07:02:23
阅读次数：
131
XML 命名空间提供避免元素命名冲突的方法。命名冲突在 XML 中，元素名称是由开发者定义的，当两个不同的文档使用相同的元素名时，就会发生命名冲突。这个 XML 文档携带着某个表格中的信息： Apples Bananas 这个 XML 文档携带有关桌子的信息（一件家具）： Af...
分类：
其他好文 时间：
2015-08-08 13:19:52
阅读次数：
153
Problem Description
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to...
分类：
其他好文 时间：
2015-08-01 18:57:47
阅读次数：
70
题目链接
题意：长度为l 的环，有n棵果树，背包容量为k，告诉你k棵苹果树的id，以及每棵树上结的果子数，背包一旦装满要返回起点（id==0)
清空，问你至少走多少路，能摘完所有的苹果。
思路：
因为是环形，所以其实离起点最远的点应该是l / 2；
两种摘苹果的方式，一种从上半圈开始走，用dp[0][i]记录；
另外一种，从下半圈开始走，用dp[1][i]记录；
allv 记录苹果总...
分类：
移动开发 时间：
2015-07-27 19:12:50
阅读次数：
153
题意：一个长为L的圈种上n颗树，每棵树的坐标为xi，结了ai个苹果，用大小为k的篮子把所有苹果装回来，问最少走多少路
解：被神奇的dp教做人了（其实我比较水，本来以为左边贪心一下，右边贪心一下在最后转一圈就搞定的水题=-=）
#include
#include
#include
#define ll __int64
#define MIN(a,b) ((a)<(b)?(a):(b))
c...
分类：
移动开发 时间：
2015-07-27 19:07:38
阅读次数：
107
Delicious ApplesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1057Accepted Submission(s): 354P...
分类：
移动开发 时间：
2015-07-25 18:07:14
阅读次数：
293
这道题贪心 背包
如果在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点将这个分开，那么对于每个区间因为苹果数很少，所以可以利用pos[x]数组记录每个苹果所在的苹果树位置，然后将苹果按照所在的位置排序，那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。
最主要的是为什么这样选择是最优的结果比如说在一条直线上
pos num
1 4...
分类：
移动开发 时间：
2015-07-25 15:19:06
阅读次数：
145
题意：给一个长为L的环，起点在12点钟位置，其他位置上有一些苹果，每次带着一个能装k个苹果的篮子从起点出发去摘苹果，要将全部苹果运到起点需要走多少米？思路：一开始还以为是网络流，建模不了。就感觉是贪心，可是又是个环，有点难搞，直接放弃（生平最讨厌环了，各种情况都要考虑到，就是说你：时钟题！！！）。 ...
分类：
移动开发 时间：
2015-07-25 15:03:59
阅读次数：
144
