码迷,mamicode.com
首页 > 移动开发 > 详细

2015 Multi-University Training Contest 2 1004 Delicious Apples

时间:2015-07-24 10:31:45      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:

 Delicious Apples

Problem‘s Link:  http://acm.hdu.edu.cn/showproblem.php?pid=5303


 

Mean: 

一条长为L的环形路上种着n棵苹果数。

第i棵苹果数的位置在xi,有ai个苹果,苹果树的位置按顺时针顺序给出,且都是整数。

在0位置有一个仓库,有一个容量为k的篮子,需要使用这个篮子将所有苹果收到仓库中来,求全过程的最短路。

analyse:

Time complexity: O(N)

 

Source code: 

 

2015 Multi-University Training Contest 2 1004 Delicious Apples

标签:

原文地址:http://www.cnblogs.com/crazyacking/p/4672625.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!