![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
zyy_2017
这个作者很懒,什么都没留下…
展开
-
hdu 4004 贪心 二分查找
HDU 4004题目大意:有一条河,宽为L,河里有N个石墩,第i个石墩距离河东岸为ai。现在有一只青蛙,要从河东岸跳到河西岸。青蛙可以一步跳到终点,也可以跳到石墩上,但是只能跳M次。然后问,青蛙至少要跳多大的距离才能保证在跳不超过M次后跳到终点。大致思路:这实际是一个线性问题,一般的线性问题都可以用二分来解决。对于这道题,我们可以知道青蛙最坏情况下是直接一步跳到终点(其原创 2017-08-16 23:12:03 · 573 阅读 · 0 评论 -
hdu 5938 贪心 策略(2016年中国大学生程序设计竞赛(杭州))
做完这道题,感觉自己的实力实在是low。本来是一道水题,但却始终不能ac,还有几次超时。。。。。。刚开始我是用c++的string来写的,但是一直超时,无奈之下,改用c的字符串(好久不用)。先说一下这道题的大意,题目说给一串数字,然后在串里选四个空隙(长度一定大于5),依次填入+ - * /四个运算符,然后问你运算最大结果是多少。首先,我们来看,减号会将这个数字分为原创 2017-08-15 22:15:34 · 439 阅读 · 0 评论 -
hdu 5933 贪心 思路 水题
HDU 5993大致题意:给你N堆娃娃,第i堆娃娃数是ai,你有两个操作,一是将相邻的娃娃堆合并成一个,二是将一个娃娃堆分成两堆,这两堆娃娃个数可以不等。现在要求你用这两个操作将N堆人变成k堆人,并且每堆人数要相等,问需要的最少操作数,如不能达成,则输出-1。大致思路:首先我们能知道,变化后每堆娃娃数肯定是原娃娃总数对k的平均数。如果不能整除,那么要输出-1;如果能整除,我们就原创 2017-08-16 13:53:21 · 429 阅读 · 0 评论