zoukankan      html  css  js  c++  java
  • 跳石头

    题文:

    一年一度的“跳石头”比赛又要开始了! 

    这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 

    为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走M块岩石(不能移走起点和终点的岩石)。

    链接:http://codevs.cn/problem/4768/

    二分答案,然后check就可以了

    其中的life是生命值,每用一个石头生命值减用1,生命值为负状态非法;

    AC代码

    #include<iostream>
    #include<stdio.h>
    #include<stdlib.h>
    #include<algorithm>
    #define ll long long
    const int MAXN=50010,MAXN1=1000000110;
    using namespace std;
    int n,m,L;
    ll a[MAXN];
    int check(int x)
    {
        int last=0;
        int life=m;
        for(int i=1;i<=n;i++)
        {
            if(a[i]-last<x)
                life--;
            else
                last = a[i];
        }
        if(life<0) return 0;
        return 1;
    }
    void erfen(){
        long long l=1,r=L,ans,mid;
        while(l<=r){
            mid=(l+r)/2;
            if(check(mid)) ans=mid,l=mid+1;
            else r=mid-1;
        }
        printf("%lld",ans);
    }
    int main(){
        scanf("%d%d%d",&L,&n,&m);
        for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
        n++;
        a[n]=L;
        erfen();
        return 0;
    }
  • 相关阅读:
    git的merge功能
    linux实用命令
    记录maven的一些命令
    java模拟报文
    spring boot利用swagger和spring doc生成在线和离线文档
    java将类和函数封装成jar
    spring cloud微服务搭建(一)
    linux根目录扩容
    快速上手UIView动画
    PHP变量
  • 原文地址:https://www.cnblogs.com/renjianshige/p/7004013.html
Copyright © 2011-2022 走看看