HDU-5037 Frog(2014亚洲区北京站网络赛)

原创 2016年08月28日 14:55:56

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5037
M长的数轴,N个石头,青蛙每次跳动距离为L,求问跳到终点最多多少步

#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<string.h>
typedef long long LL;
using namespace std;
int a[300005];
int main()
{
    int T,n,m,l,f1,s,f2,f,flag=0;
    scanf("%d",&T);
    while(T--)
    {
        flag++;
        scanf("%d %d %d",&n,&m,&l);
        s=0;
        f=l;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        a[0]=0;
        a[++n]=m;
        sort(a,a+n+1);
        for(int i=1;i<=n;i++)
        {
            f1=(a[i]-a[i-1])%(l+1);
            f2=(a[i]-a[i-1])/(l+1);
            if(f+f1>=l+1)
            {
                f=f1;
                s=s+f2*2+1;
            }
            else if(f+f1<l+1)
            {
                f=f1+f;
                s=s+f2*2;
            }
        }
        printf("Case #%d: %d\n",flag,s);
    }
    return 0;
}
/*
11
10 30 3
22
9
10
13
26
11
12
29
1
19
*/
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-5038 Grade (2014亚洲区北京站网络赛)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5038 给出N个0-200之间的数,以100为轴每个书对应一个函数值,如果所有的函数值出现...
  • jichangzhen
  • jichangzhen
  • 2016年08月28日 15:03
  • 212

HDU-5035 Delivery(2014亚洲区北京站网络赛)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5035 求概率期望,运用到积分变换,多为概率论中知识,化简后与ci无关#include ...
  • jichangzhen
  • jichangzhen
  • 2016年08月28日 13:41
  • 226

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L. The Heaviest Non-decreasing Subsequence Problem

Let SS be a sequence of integers s_{1}s​1​​, s_{2}s​2​​, ......, s_{n}s​n​​ Each integer is is a...
  • lzc504603913
  • lzc504603913
  • 2017年09月24日 17:46
  • 547

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana

题目:暂时看不到……有的看了再更新题目信息…… 题意:有一堆猴子,每只猴子都有自己喜欢的香蕉类型,然后香蕉会出现在指定的位置,问每只猴子是否能在每个地方吃到自己喜欢的香蕉 解题思路:暴力处理即...
  • lzc504603913
  • lzc504603913
  • 2017年09月09日 20:26
  • 281

acm网络选拔赛原则和晋级规则

acm网络选拔赛原则和晋级规则 选拔原则: 1. 教练是参加队伍所代表学校的正式教师,教练必须保证所有队员符合本规则的规定; 2. 每只队伍最多有三名正式参赛队员(本赛点不设置替补); ...
  • threedonkey
  • threedonkey
  • 2013年11月18日 16:02
  • 3960

2014年数学建模美赛题目原文及翻译[个人思路]

思路: 首先没有数据,找数据尽量去数据库网站直接下载数据或者有其他方法,数据最好是美国的!元胞自动机,蒙特卡洛算法等等应该可以高端解 A题可能是众多中国参赛着稍有把握的一道题目,题目背景比较简单,...
  • zhangty0223
  • zhangty0223
  • 2014年02月07日 11:13
  • 76303

2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) 1003 Recursive sequence(题解)

Recursive sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
  • ilblue
  • ilblue
  • 2016年10月30日 19:01
  • 909

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 - B F J L M

B. Train Seats Reservation: 题意:一辆火车从1开到n,给你几个从l上车,r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。 POINT: 数据很小,暴力,求区间1...
  • Mr_Treeeee
  • Mr_Treeeee
  • 2017年09月24日 18:19
  • 888

2014区域赛北京站总结

/*分享关于自己比赛经验,自己愚见。*/ 不要说自己已经很努力 ------记人生第一场Reginal北师大站   说来学习算法也有两年了。虽然比不上开幕式上的那个八年哥,但是自己对ACM的热爱...
  • u011394362
  • u011394362
  • 2014年11月23日 19:50
  • 707

2014年数学建模美赛题目原文及翻译

2014年数学建模美赛题目原文及翻译 PROBLEM A: The Keep-Right-Except-To-Pass Rule In countries ...
  • u012687934
  • u012687934
  • 2014年02月07日 15:07
  • 2576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU-5037 Frog(2014亚洲区北京站网络赛)
举报原因:
原因补充:

(最多只允许输入30个字)