2019.9.5 最敏捷的机器人

Posted qxds

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.9.5 最敏捷的机器人相关的知识,希望对你有一定的参考价值。

题目传送门

光写板子好像不太好

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define int long long
using namespace std;
int n,k,a[100050],dp1[100050][55],dp2[100050][55];
void init()

    for(int i=1;i<=n;i++)dp1[i][0]=a[i];
    for(int j=1;(1<<j)<=n;j++)
        for(int i=1;i+(1<<j)-1<=n;i++)
            dp1[i][j]=min(dp1[i][j-1],dp1[i+(1<<j-1)][j-1]);
    for(int i=1;i<=n;i++)dp2[i][0]=a[i];
    for(int j=1;(1<<j)<=n;j++)
        for(int i=1;i+(1<<j)-1<=n;i++)
            dp2[i][j]=max(dp2[i][j-1],dp2[i+(1<<j-1)][j-1]);

int maxnum(int l,int r)

    int k=log2(r-l+1);
    return max(dp2[l][k],dp2[r-(1<<k)+1][k]);

int minnum(int l,int r)

    int k=log2(r-l+1);
    return min(dp1[l][k],dp1[r-(1<<k)+1][k]);

signed main()

    scanf("%lld%lld",&n,&k);
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
    init();
    for(int i=1;i<=n-k+1;i++)
        printf("%lld %lld\n",maxnum(i,i+k-1),minnum(i,i+k-1));
    return 0;

 

以上是关于2019.9.5 最敏捷的机器人的主要内容,如果未能解决你的问题,请参考以下文章

最敏捷的机器人

「一本通 4.2 例 2」最敏捷的机器人(loj10120)

ROS机器人系列竞赛之工业自动化(侧重机器人敏捷开发)Agile Robotics for Industrial Automation Competition ariac 2022

静态RMQ模板题 contest 静态RMQ T2

APIAuto:敏捷开发最强大易用的 HTTP 接口工具,机器学习零代码测试生成代码与静态检查生成文档与光标悬浮注释,集 文档测试Mock调试管理 于一体的一站式体验。

云原生与蓝桥ROS机器人课程 2017-2022