题目链接：

题意：

题解：

这道题ＷＡ了不下上百次，吸取的教训：

以后一定要捋好思路再写，千万别写完发现哪里有遗漏的情况再去if - else 这样的往里加，我就是一开始写了好多If - else 发现有遗漏的情况后往里嵌套好几个if - else ，这样不仅会导致代码十分臃肿难看，逻辑混乱，而且还不易维护和后期的修改，自己都会看不懂最后。

最后暴力对拍了下，发现几个挺好的数据：

第一次没得选择，从0跳到3，下一步给定的是17，跳不了了，那我就要这样想，上一步是从0蹦到的3，如果我在4那里加（这里指的是坐标位置，0和3也都是哈），不行，因为青蛙会选择4跳而不是3跳了（这下有点感觉了吧，上一步是对当前的决策有影响的~），那么5可不可以呢？显然可以啊，从1跳不过来，（不是要让青蛙跳的最多次数嘛，那我就选择尽可能近的坐标来加，这里选择了5），正好找那种触手可及还抓不到的感觉就是下一步要增加的点了，接下来怎么加呢，考虑现在是0->3->5- ...-... -> 17，同理我在6，7加都不行，因为加在6或者7的话，青蛙都会从3去跳，就不会跳5了，5就白加了，所以加了8，以此来推，现在算上要加的走过的是：0->3->5->8->10->13->15->17，这就是一个大体的思路，其实就是这样子，

AC代码：

#include<cstdio>
#include<cstring>
#include<vector>
#include<cstdlib>
#include<algorithm>
#define N 300000
using namespace std;
int n, m, l;
int a[N];
int T;
int main()
{
//    freopen("data.txt", "r", stdin);
//    freopen("WA.txt", "w", stdout);scanf("%d", &T);int p = 1;while(T -- ){int pos = 0;int con = 0;memset(a, 0, sizeof(a));scanf("%d%d%d", &n, &m, &l);int lastpos = -l;for(int i = 1; i <= n; i ++)scanf("%d", &a[i]);sort(a + 1, a + n + 1);a[n + 1] = m;a[n + 2] = 2100000000;for(int i = 1; i <= n + 1; i ++){if( a[i] - pos <= l && a[i + 1] - pos > l){lastpos = pos;pos = a[i];con ++;printf("-%d-\n", con);}else if( a[i] - pos > l){int ys = (a[i] - pos) % (l + 1);int zs = (a[i] - pos) / (l + 1);con = con + 2 * zs;printf("+%d+\n", con);
//                if(ys != 0)
//                {
//                    lastpos = a[i] - ys - (pos - lastpos);
//                    pos = a[i] - ys;
//                }
//                else if(ys == 0)
//                {pos = a[i] - ys -(pos - lastpos);lastpos = a[i] - ys - (l + 1);con --;
//                }i --;}}printf("Case #%d: %d\n", p++, con);con = 0;}
}

 if(k+x>=l+1)  k=x,ans++;  else  k=x+k;  

HDU 5037 贪心相关推荐

1. hdu 5037 Frog 贪心 dp

   哎,注意细节啊,,,,,,,思维的严密性..... 11699193 2014-09-22 08:46:42 Accepted 5037 796MS 1864K 2204 B G++ czy Frog ...

2. hdu 5037 Frog(贪心)

   题意:有一只青蛙想从0点跳到M点.从0点到M点有N块石头,给出你N块石头的位置.青蛙跳跃的长度为0~L.你上帝,当青蛙无法跳跃的时候你可以帮助它. 可以无限制的在池塘内任何一点添加石头,并且你是仁慈的 ...

3. HDU 5037 Frog(2014年北京网络赛 F 贪心)

   开始就觉得有思路,结果越敲越麻烦...  题意很简单,就是说一个青蛙从0点跳到m点,最多可以跳l的长度,原有石头n个(都仅表示一个点).但是可能跳不过去,所以你是上帝,可以随便在哪儿添加石头,你的策略 ...

4. hdu 5037 周期优化

   http://acm.hdu.edu.cn/showproblem.php?pid=5037 有只青蛙踩石子过河,河宽m,有n个石子坐标已知.青蛙每次最多跳L.现在可以在河中再放一些石子,使得青蛙过河 ...

5. hdu 5720(贪心)

   题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c  (a≥b) 的关系a−b<c,a+b>c  ...

6. hdu 4982 贪心构造序列

   http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数 枚举 ...

7. hdu 4974 贪心

   http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...

8. HDU2111 Saving HDU【贪心】

   Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...

9. HDU 5037 Frog

   题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5037 题意:一只青蛙从0跳到m,最远能跳l,只能在石头上跳.给出一开始n个石头的位置,我们是上帝,能放 ...

10. 杭电 2111 Saving HDU （贪心）

    Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的.    一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...

最新文章

1. linux终端vi退出命令,如何从命令行关闭vim？
2. evernote100个做笔记的好方法
3. linux音频框架分析,Alsa音频子系统Codec---al5623.c内核代码框架分析
4. PHP使用header方式实现文件下载
5. 项目研发流程及管理之我见
6. WPF程序模彷Windows7的桌面任务栏
7. Hbuilder 跳转另一个app
8. 《电路分析导论（原书第12版）》一3.14　压控电阻
9. Zara精讲C#.Cache、它和Redis区别是什么???
10. java netty rpc框架_Java编写基于netty的RPC框架
11. UML图详细图文教程
12. 用python做一个木马_python实现一个简单木马！
13. 10篇最新年优秀CISSP认证考试心得分享（值得收藏）
14. 什么是上行带宽？ 什么是下行带宽？
15. 【C++】关于set的一些奇怪问题：错误C2676 二进制“＜”:“const _Ty”不定义该运算符或到预定义运算符可接收的类型的转换
16. AWS云上基础服务体验课程
17. pdf怎么转换成jpg图片效果好
18. IDEA全局搜索快捷键方法
19. 【7.talker.py listener.py】转载自他人作品，相关专业知识咨询相关人员！
20. 淘宝分拆为三家独立公司：淘宝、商城和一淘

热门文章

1. python世界杯问题
2. Python可配置爬虫_自定义IP+数据库+日志+分类+分页(代理IP破解反爬虫)
3. Steam 游戏服务器IP地址段
4. 北京大学计算机考研经验分享汇总
5. NVIDIA GPU Compute Capability
6. 英语四六级选择题自动判卷算法
7. TwoSampleMR:local clump(MR-Base exceeded 300 seconds)
8. 如何拼接多张图片，多张图片拼接成一张
9. SSL1653 数字游戏
10. VBA金融建模——期权定价