- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 HDU 5303 多校第二场
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303 题目大意:有一个长为L的环,n个苹果树,一个篮子最多装k个苹果,装完要回到起点卸下再出发,给出n个苹果树顺时针的位置及苹果的个数,求摘完所有苹果走的最小路程。 思路:总体是贪心,把环变成直线,分左右两条线,还有一种情况就是最后剩下小于k个的苹果绕环一圈拿完,对于每条线, 可
2015-07-24 10:54:10 481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人