hdu5037(贪心)
来源:互联网 发布:linux 驱动 培训 编辑:程序博客网 时间:2024/03/29 07:40
题意:
有一只青蛙,在一条河(数轴)上跳,他要从0的位置跳到m;
现在这条河上已经有n个石头了,青蛙每次最多可以跳l;
现在你可以往河里任意放石头,使青蛙跳的次数最多;
每一组样例给出n,m,l.然后接下去给出已有n个石头的位置;
问最多跳几次:
思路:
贪心,dis表示前一跳的距离,我们要算接下去那一跳,和之前那一跳的和,如果小于等于l,则说明这两跳可以合并成一跳;
否则的话跳数加1;
如果距离>l+1;则我们可以放石头,让它必须跳两次;
如现在位置0,下一个石头要跳到15,青蛙一次跳10,那么我们在1放一个,他就必须两次才能到11,然后再跳4到15.这样上一跳的距离就成了余数,余下来的4;
AC代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 200005;int p[N];int main() {int t;int cas = 1;scanf("%d",&t);while(t--) {int n, m, l, res = 0;;scanf("%d%d%d",&n,&m,&l);for(int i = 1; i <= n; i++) {scanf("%d",&p[i]);}int dis = l;p[0] = 0;p[++n] = m;sort(p, p + n);printf("Case #%d: ",cas++);for(int i = 0; i < n; i++) {int mod = (p[i + 1] - p[i]) % (l + 1);int c = (p[i + 1] - p[i]) / (l + 1);if(dis + mod > l) {dis = mod;res += (1 + 2 * c);}else {dis += mod;res+= 2 * c;}}printf("%d\n",res);}return 0;}
0 0
- hdu5037(贪心)
- HDU5037 贪心
- hdu5037 Frog 贪心
- HDU5037 frog贪心
- hdu5037 Frog --- 贪心
- hdu5037 Frog --- 贪心
- HDU5037-贪心(很好)-Frog
- 2014北京网络预选赛1006(贪心)HDU5037
- 2014北京网络赛1006||hdu5037 思维题
- 贪心!
- 贪心~
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 加盟儿童产业前,必须进行市场调查
- JAR命令使用
- 从“中国需要早教吗?”带你看中国早教行业发展方向
- Matlab Intro - Image Filter Sobel
- swift常用的宏
- hdu5037(贪心)
- JAVE amr转换mp3
- mysql备份还原数据库,ubuntu
- python面向对象的继承
- C++游戏之创建第一个窗体程序(一)
- 第一周 项目二:长方柱类
- 完整java开发中JDBC连接数据库代码和步骤
- P27 5
- zookeeper资料