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
题意：有一个长度为L的环，环上一些点有苹果，每次最多能拿k个苹果，问把全部苹果都拿完所走过的最短距离。
思路：贪心加dp。
首先，如果这个环从中点处割开，那么只需要对两边进行贪心即可，现在连在一起，那么多了一种可能，即绕环一周拿苹果这种方案。
不难证明，至多只可能绕环一次，因为绕环多次可以分为对一侧拿苹果加绕一圈这种方案。
具体实现：将cnt棵苹果树分为n棵每棵上有一个苹果的苹果树，记录每...
分类：
移动开发 时间：
2015-07-25 00:17:39
阅读次数：
132
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
题目链接：Fast Matrix Calculation
题面：
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1078 Accepted Submiss...
分类：
其他好文 时间：
2015-06-10 08:57:31
阅读次数：
94
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
2014 Multi-University Training Contest 6 Apple Tree（数学题）...
分类：
移动开发 时间：
2014-08-07 23:18:35
阅读次数：
380
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925
Apple Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 188 Accepted Sub...
分类：
移动开发 时间：
2014-08-07 23:15:35
阅读次数：
339
题意:构造出n个数 这n个数取值范围0-L，这n个数中存在取一些数之和等于k，则这样称为一种方法。给定n，k，L，求方案数。思路：装压 每位 第1为表示这种方案能不能构成1（1表示能0表示不能） 第2为表示能不能构成2 。。。 这样用d[1#include#include#include #incl...
分类：
移动开发 时间：
2014-07-31 23:21:50
阅读次数：
332
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t...
