枚举+DP
虽然在环上,但最多绕环走一次
dp[0][i]前i个点全部逆时针取完,dp[1][i]从i到n顺时针取完
然后枚举中间分界线,和从哪一个点开始转一圈
Delicious Apples
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
...
分类：
移动开发 时间：
2015-07-24 18:14:51
阅读次数：
146
Delicious Apples
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 587 Accepted Submission(s): 188
Problem Description
There are...
分类：
移动开发 时间：
2015-07-24 16:14:31
阅读次数：
162
题意：在一个圆上有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
HDU 5303 Delicious Apples (贪心 枚举 好题)...
分类：
移动开发 时间：
2015-07-24 01:33:44
阅读次数：
185
题意：有一条圆形的路，你的仓库在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
DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has ...
分类：
移动开发 时间：
2015-07-17 18:31:44
阅读次数：
144
DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1#include#includeusing namespace std;int n,a[11];int...
分类：
其他好文 时间：
2015-07-15 22:10:37
阅读次数：
131
最近做一个页面，反馈问题页面，有个用户上传问题图片的功能。本来很笨的想把系统的所有图片列出来，然后让用户选择，后来发现原来可以直接打开手机所有图片的api的。效果如图：
给出主要代码：
1、选择图片
Intent i = new Intent(Intent.ACTION_PICK, android.pro...
分类：
移动开发 时间：
2015-07-14 22:41:35
阅读次数：
143
在郭神的第一行代码中，第8章的从相册中选择图片这块，从相册选一张裁剪后显示到屏幕。但是运行后会发现从相册选了图片后，没有弹出裁剪的界面，直接返回。查找原因时，发现SD卡路径下的output_image.jpg是一个0字节文件。所以
这张图片没有生成。然后我觉得是向系统发送选择照片的意图出了问题。我好奇的查看了下系统的图库应用(gallery)源码的清单文件意图过滤器这块，果然有发现：<intent...
分类：
移动开发 时间：
2015-07-13 20:46:37
阅读次数：
260
