HDU - 5037 Frog 贪心（思维好题）

最新推荐文章于 2020-09-17 21:48:42 发布
最新推荐文章于 2020-09-17 21:48:42 发布
阅读量405 收藏 1
点赞数
分类专栏： hdu 贪心 各种思维题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lxy767087094/article/details/78040219
版权

传送门：HDU 5037

题意：有一条小河长为M的小河，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的前提下，问青蛙使用最优策略跳到对岸最多需要多少次。

思路：我们要使青蛙跳的次数最多，那么必然要每L + 1的距离尽量使得青蛙跳两次，因此若连续一个或多个L + 1的距离没有石头，那么我们就可以让青蛙每L + 1跳两次，若有原有的石头，我们加石头时就要保证每两个不相邻的石头之间要大于等于l + 1，实现过程中我们就记录一下前一次跳的距离pre，如果这一次的余数x + pre <= L 那么x就会被青蛙合并到本次的最后一步中，即

最低0.47元/天 解锁文章
WA是一笔财富
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu 5037 Frog(高效)
不慌不忙、不急不躁
09-22 1135
题目链接：hdu 5037 Frog 题目大意：给定N，M，L，表示有一只条宽为M的河，青蛙要从0跳到M，青蛙的最大跳跃能力为L，现在已经存在了N块石头，现在要放任意数量的石头，使得说青蛙需要用最多的步数跳到M。 解题思路：维护两个指针，pos表示青蛙当前的位置，mv表示青蛙在前一个位置能跳到的最远位置。然后周期L+1的长度可以让青蛙需要跳两次。但注意每一段长度的最后一个周期需要特判，
hdu 3830 Checkers 【非常好的思维题】
帅气廖鹏飞
12-06 494
文章目录题目链接： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意：坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1​,y1​,z1​)，问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2​,y2​,z2​) 移动的规则是： 比如(x,y,z)(x,y,z)(x,y,z)，设t1=y−x,t...
过河
happy
09-25 403
看到这题的第一想法肯定是简单的线性DP，用f[i]表示到第i位最少能经过几个石子,data[i]表示第i位是否有石子，所有f[i]初始化无限大，f[0]初始化0那么显然f[i]=min(f[i],f[j]+data[i])，其中j枚举i-s到i-t的位置，而且确保j大于等于0这样结果就是在f[(l-t)~l]中取最小值这道题有一个很大的特点，就是要跳的距离L非常大（10^9）而每次跳的距离非常小（1
HDU 思维优化规律数学题
来啦(#^.^#)
09-25 563
目录 【HDU1220】Cube（组合数+规律） 【HDU1221】Rectangle and Circle（矩形与圆相交问题） 【HDU2058】The sum problem（思维） 【HDU1222】Wolf and Rabbit（思维+规律） 【HDU2069】Coin Change（思维+暴力） 【HDU2073】无限的路（思维规律） Cube（组合数+规律） Ti...
hdu 5037(贪心)
俯瞰风景
03-13 561
题意：有一只青蛙要过河，给出了河的宽度M，青蛙最多跳的长度L，现在有n块石头在河中，给出了n块石头的位置，青蛙只能跳在陆地或石头上，把河看做一条数轴，青蛙每次都会尽可能的跳的远，要让青蛙过河且让青蛙跳尽可能多，现在人作为上帝可以随意放石头在河中，问青蛙最多跳几步过河。 题解：如果刚开始没有石头，那么先跳1再跳L是最多步数的跳法，所以可以设一个变量pre作为前一跳的长度，然后每次得出两个相邻石头距
HDU-2000-2099.rar_hdu
09-19
这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些题目涵盖了初级到高级的各种算法，对于学习和提升编程技能非常有帮助。 首先，我们来看看这些题目可能涉及到的基础知识...
HDU-2000-2099.zip_hdu2000
09-23
【标题】"HDU-2000-2099.zip_hdu2000" 是一个包含杭电（Hangzhou Dianzi University）ACM竞赛题目解题报告的压缩包，覆盖了编号从2000到2099的题目。这个资源对于学习算法、提高编程技巧以及准备ACM/ICPC（国际大学...
HDU-ACM_java.rar_hdu
09-22
【标题】"HDU-ACM_java.rar" 是一个针对杭州电子科技大学（HDU）ACM竞赛的资源压缩包，其中包含的是使用Java语言编写的算法解决方案。这个压缩包主要面向那些参与或准备参与ACM国际大学生程序设计竞赛（ICPC）的参赛...
HDU-EID-V2-核心板1
08-03
在本话题中，我们关注的是一个名为"HDU-EID-V2-核心板1"的特定设计，它涉及到STM32的核心组件、接口、电源管理和调试配置。 首先，核心板设计中提到了F103和F207两个型号的STM32芯片。F103和F207属于STM32的不同...
HDU-GO-crx插件
04-02
HDU-GO是一款专为杭州电子科技大学（HDU）学生设计的Chrome浏览器插件，它极大地简化了学生的选课流程并提供了多项实用功能。这款插件以中文简体界面呈现，便于国内用户使用，尤其对杭电的学生来说，是他们日常学习...
【hdu 6299 Balanced Sequence】【贪心+排序】【好题】
running_acmer的博客
08-29 334
【链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6299 【题意】 排列n个字串的顺序，使得所有字符串连接的括号匹配数最大 n (1e5)    s（1e5） 【分析】 观察数据范围，确定dp(nlogn)或者贪心，dp好像不行，试试贪心。。 发现题目的一些特点： 一个串如果内部是匹配的 ，那么肯定内部的匹配对于后面的贡献更大，所以相当...
hdu4038贪心（最快上升倍率，好题）
天使也掉毛
05-04 582
题意：       给你n个数，然后有两种操作 1.给其中的一个数+1,2.在序列里面增加一个1，然后给你一个m，表示进行了m次操作，最后问你操作之后所有数乘积最大是多少？ 思路：      徒弟给我的一个题目，感觉不错，这个题目细节比较多，至于难度，感觉还行，值得做一做，大体思路就是模拟，有点贪心的意思，首先我们要看看负数的个数，如果是奇数个，那么要把其中的一个绝对值最小的负数，也
HDU 贪心专题
qq_45589658的博客
09-17 431
☀️下面整理了几道使用贪心算法的题目，从简到难。???? 一、HDU 4310 Hero 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4310 题意为，每个Hero有DPS和HP两个属性，每个时刻都受到HP>0的敌人的攻击，而自己每个时刻只能攻击一个敌人，使其HP减一。问自己打败所有敌人消耗最小的HP量。 贪心策略：需要首先消灭HP小且DPS大的敌人，因此我们按Hero的 DPS/HP 值从大到小排序，依次消灭。 AC代码： #include <
hdu 5037 Frog(2014年北京区域赛网赛F题1006)
qjklw
09-21 2027
Frog Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description Once upon a time, ther
贪心专题 HDU
LZK1997的博客
05-16 624
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 77018    Accepted Submission(s): 26456 Problem Description FatMouse
HDU——5037——Frog
dgjm4087的博客
11-10 119
http://acm.hdu.edu.cn/showproblem.php?pid=5037 贪心，一个月没做题了，这道题卡了半天0 0~ 只要考虑清楚走两个时，为了保证最优，使得距离要是L+1，如果小于这个值，会导致能直接走到这里，就不是最优了 题目要求最差情况下青蛙走的最佳情况，所以每次开始都使他只走1，然后走N #include <cstdio> #inc...
hdu 5527 （贪心）
yjt9299的博客
08-31 477
一个比较好的贪心题 ： http://acm.hdu.edu.cn/showproblem.php?pid=5527 思路： 对于这个题比较难的点就是在 50  和 500 的处理上，因为如果没有50 和 500 的钱币 ，那么其他的钱币就是相互对立的。我就可以直接贪心的来找了。在这里处理的时候，我可以把 两张50的看成 1张100 的，500 同理。那么我考虑反方向也就是求 所有钱的价值- 我...
有意思的逻辑思维题（一）（hdu2018，2160，2053）
九日王朝
11-19 4304
母猪的故事 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2018 题目描述： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 一开始看到这道题时确实是很懵比的，后来知道真想的我才发现原来如此的简单。。。 第一年  A 第二年
hdu 4473 Exam (思维题 问题转化)
To be what you what to be!
07-22 1633
Exam Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 459    Accepted Submission(s): 184 Problem Description Rikka is a high sch
A - LOOPS HDU - 3853
最新发布
07-28
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值