![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
hdu 4004 The Frog's Games ( 二分+贪心 )
题目就是说,一条长为l的河有n块石头,给出每块石头离起始的岸边的距离,要求青蛙在经过小于等于m次跳跃后就能到达彼岸,求青蛙在跳的过程中,跳的距离最长的那一步距离是多少。不妨将其称为最长距离。显而易见,如果只跳一步的话,最长距离就是河的宽度l。取最小的最长距离为0。利用二分的思想,每次取其中值mid,进行判断。如果在m次内能跳到彼岸且m次跳跃的距离皆小于mid,则说明 最长距离 最小 可以为m...原创 2013-09-28 19:01:39 · 914 阅读 · 1 评论 -
SGU 296 Sasha vs. Kate ( 贪心 )
题意很好懂,就是下午脑抽,wa了8次卡了4个小时。。。1.一开始直接0~9的个数,先去0、再去1。。直到凑足个数。。。一定是前天做的题用到了统计此刻大脑还有残留。。。2.自作聪明,明明看到题目里k严格小于所给数字的位数,还加了特判,当k等于位数时输出0.。。。作死。3.先找到最大的数字(一个位的),然后在其第一次出现的地方左边依次去掉k个最小的数,如果不足k个则在右侧去除直...原创 2013-07-20 23:27:34 · 1056 阅读 · 0 评论