
贪心
YZBYZZ
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4004 The Frog's Games ( 二分+贪心 )
题目就是说,一条长为l的河有n块石头,给出每块石头离起始的岸边的距离,要求青蛙在经过小于等于m次跳跃后就能到达彼岸,求青蛙在跳的过程中,跳的距离最长的那一步距离是多少。不妨将其称为最长距离。 显而易见,如果只跳一步的话,最长距离就是河的宽度l。取最小的最长距离为0。 利用二分的思想,每次取其中值mid,进行判断。 如果在m次内能跳到彼岸且m次跳跃的距离皆小于mid,则说明 最长距离 最小 可以为m...原创 2013-09-28 19:01:39 · 1008 阅读 · 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 · 1120 阅读 · 0 评论