首页 > 其他分享 >C. Deep Down Below

C. Deep Down Below

时间:2024-04-09 21:35:49浏览次数:27  
标签:当前任务 int 最小 Deep Down start Below 能力 起点

原题链接

题解

每一个任务都有一个最小起点能力值,和通过任务后获得的能力值,我们从最小起点开始遍历,如果遍历到某一点累加的能力值+最小起点能力值够不到当前任务的最小能力值,我们把最小起点向右移动直至够到当前任务的最小能力值。

code

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int pos,len;
    bool operator<(const node &b){return b.pos>pos;}
};
int a[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        vector<node> q;
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            int k;
            cin>>k;
            int start=0;
            for(int j=1;j<=k;j++)
            {
                cin>>a[j];
                start=max(start,a[j]-j+2);//干掉前i-1个怪物后会获得i-1的能力值,还要大于当前怪物的能力值:start+i-1>b[i] -> start+i-1-1>=b[i] 要让start尽可能小
            }
            q.push_back({start,k});
        }
        sort(q.begin(),q.end());

        int start=q[0].pos,far=start+q[0].len;
        for(int i=1;i<q.size();i++)
        {
            if(q[i].pos<=far)
            {
                far+=q[i].len;
            }
            else
            {
                start+=q[i].pos-far;
                far+=q[i].pos-far;
                far+=q[i].len;
            }
        }

        cout<<start<<endl;
    }
    return 0;
}

标签:当前任务,int,最小,Deep,Down,start,Below,能力,起点
From: https://www.cnblogs.com/pure4knowledge/p/18124864

相关文章

  • markdown学习
    markdown学习二级标题三级标题字体加粗斜体加粗斜体删除引用超链接标题abvfhidhhiffhievna姓名年龄性别张三12男publicstaticvoidmain(){inta=0;return;}......
  • 克隆虚拟机网络重启报错:Failed to start LSB: Bring up/down networking
    1.虚拟机环境[root@master~]#cat/etc/redhat-releaseCentOSLinuxrelease7.9.2009(Core)[root@master~]#cat/proc/versionLinuxversion3.10.0-1160.el7.x86_64([email protected])(gccversion4.8.520150623(RedHat4.8.5-44)(GCC))#1SM......
  • 实时 3D 深度多摄像头跟踪 Real-time 3D Deep Multi-Camera Tracking
    实时3D深度多摄像头跟踪Real-time3DDeepMulti-CameraTracking论文urlhttps://arxiv.org/abs/2003.11753论文简述:提出了一个名为DeepMulti-CameraTracking(DMCT)的实时3D多摄像机跟踪系统。该系统旨在解决使用多个RGB摄像机进行3D人群跟踪的挑战性任务。总体框架图......
  • 深度解读RAGFlow的深度文档理解DeepDoc
    4月1日,Infinity宣布端到端RAG解决方案RAGFlow开源,仅一天收获上千颗星,到底有何魅力?我们来安装体验并从代码层面来分析看看。安装体验服务器需要有docker,或者直接访问官方提供的demo:https://demo.ragflow.io/docker-compose安装需要确保vm.max_map_count不小于2621......
  • 深度探索:机器学习Deep Belief Networks(DBN)算法原理及其应用
    目录1.引言与背景2.定理3.算法原理4.算法实现5.优缺点分析优点:缺点:6.案例应用7.对比与其他算法8.结论与展望1.引言与背景深度学习在近年来取得了显著进展,其在图像识别、语音识别、自然语言处理等多个领域的成功应用引发了广泛的关注。其中,DeepBeliefNetworks......
  • markdown使用方法
    基本用法1.标题​ Markdown中使用#符号表示标题,#符号的数量表示标题的级别。例如,#代表一级标题,##代表二级标题,以此类推。标题的级别最多支持六级。2.段落和换行​ Markdown中使用空行来分隔段落,一个空行表示一个段落。如果想在一行内换行,可以在行末添加两个空格。3.强......
  • CountdownEvent
    CountdownEvent的注释为:表示在计数变为零时处于有信号状态的同步基元它是一个同步基元,它在收到一定次数的信号之后,将会解除对其等待线程的锁定。简的来说就是,事先设置需要有多少个通知,等待指定的通知数量全部到达后,Wait()才继续往下运行。代码示例如下:staticvoidMain(str......
  • makedown快速入门
    Makedown学习Makedown作为一个强大文本编辑语言,学习并熟悉应用是写好一篇优秀博客的基础那么接下来我将介绍makedown语言最常用的几个语法标题+”space"+"文字"即可生成标题标题的级数与#的个数成正相关eg:##+"文字",表示二级标题一般来说可表示为n*#+"文字",1<=......
  • Android Studio 2023.2.1 预览 Markdown 问题
    来源-->https://stackoverflow.com/a/78134409/10288082步骤首先本章默认读者已安装Markdown插件。双击shift,选择action选项卡,搜索设置ChangetheBootJavaRuntimefortheAndroidStudioIDE选择与默认版本差不多的withJCEF版本,会要求重启。比如我目前是1......
  • 并发工具类:ExecutorService、Future、CountDownLatch与Semaphore(第一章)
    目录一、引言ExecutorService与Future:优雅的任务提交与结果获取CountDownLatch:精确的线程同步点Semaphore:资源访问的流量控制器总结二、ExecutorService定义与接口概述生命周期管理高级特性与最佳实践使用ExecutorService时的常见注意事项与最佳实践建议一、引言......