贪心
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
hdu 4415~贪心
这次真的很遗憾,比赛的时候思路已经想出来了,可惜没时间敲了,吃完饭回来把接下来的敲出来了,还是有点可惜。 思路很简单,分为两类: 1.不杀带刀的敌人,求出ans1 value1; 2.杀带刀的敌人就全部杀了,然后留下q-1把刀,将多余的刀用来杀没带刀的敌人,如果能杀完,再把剩下的q-1把刀从大到小耐久度高的人,原创 2012-09-23 20:37:07 · 944 阅读 · 4 评论 -
Leetcode Best Time to Buy and Sell Stock IV(最大子段和)
贪心、最大子段和原创 2016-01-12 17:13:26 · 494 阅读 · 0 评论