zoukankan      html  css  js  c++  java
  • CF 3-6 2级组 D题 STRESSFUL TRAINING 紧张的比赛

    题目大概是这样的:

    给出一个数列a[n] ,对于每一个数 a [i] 来说 都会在 T - - 时 -= b[i]

    每个数都在任何时刻不能小于0 你可以在每次T - - 之前时给 一 个 a[i] += ANS;(相当于你要加T-1次ANS 来维护这个这个数列非负)

    例如T=4 你要维护3次 每次先给其中一个数加ANS 然后所有数减去对应的b[i] 在每个时刻没有a[i]<0 你就成功了

    你的任务就是求出这个最小ANS 如果这个ANS多大都不能让a[i]从始至终非负 则输出-1

    数据范围好像是n=30000 数据大小int之内 时限2s

    样例:

    IN:
    2 4
    3 2
    4 2
    
    OUT:
    5
    IN:
    2 2
    2 10
    3 15
    
    OUT: 
    -1


    考场思路: 

    这道题一眼二分 关键是怎么高效判断一个答案是否可行

    手动模拟100%炸 

    开一个堆 最有可能爆炸(小于0) 的答案放在前面 (写个期望函数?) 

    然后每次把顶上那个点拿出来处理 TIME++

    如果拿出来那个点加一下救不了 则返回false



    考场得分: 0 (睡觉去了)凌晨11:30的比赛



    求友链大佬前来判断算法是否出锅(?)

  • 相关阅读:
    困扰多年的eclipse项目编码问题!
    什么是专注?什么是执行力?
    关于图表的理解
    去重与替换
    pandas 文本操作
    pandas 数值计算
    DatetimeIndex 时间序列
    Datatime 时间模块
    Numpy 常用方法
    Python迭代器 Iterator
  • 原文地址:https://www.cnblogs.com/SINXIII/p/10480874.html
Copyright © 2011-2022 走看看