随笔分类 -  策略 --- dp-1线性

hdu 1114 Piggy-Bank(完全背包)
摘要:Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever... 阅读全文

posted @ 2012-04-06 16:52 江财小子 阅读(324) 评论(0) 推荐(0)

HDU 2602 Bone Collector(背包)
摘要:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s... 阅读全文

posted @ 2012-04-06 16:05 江财小子 阅读(156) 评论(0) 推荐(0)

HDU 2059 龟兔赛跑
摘要:据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐... 阅读全文

posted @ 2012-04-06 09:12 江财小子 阅读(214) 评论(0) 推荐(0)

HDU 1003 Max Sum
摘要:Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th... 阅读全文

posted @ 2012-03-28 17:38 江财小子 阅读(174) 评论(0) 推荐(0)