zoukankan      html  css  js  c++  java
  • 洛谷八连测R6

    本次测试暴0!!!还有两周就要考试啦!!!

    看题目时觉得难度不大,就直接写正解,没有参照数据,导致测出的结果和预想有较大差距。

    不过得到经验,不管题目难易(除了D1T1)都要参照数据一部分一部分写,那范围内的点。

    废话不多说,下面上题解:

    T1.不可逆的重启动

    复制代码
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn=1e6+5;
    const int maxm=1e3+5;
    int a[maxn],b[maxn],head[30],nxt[maxn][30],f[maxm][maxm];
    int main(){
        int n=0,m=0; char ch;
        while(ch=getchar(),ch!='
    ') a[++n]=ch-'a';
        while(ch=getchar(),ch!='
    ') b[++m]=ch-'a';
        memset(head,0x3f,sizeof(head));
        for(int i=n;i>=0;--i){
            for(int j=0;j<26;++j)
            nxt[i][j]=head[j];
            head[a[i]]=i;
        }
        memset(f,0x3f,sizeof(f));
        for(int i=0;i<=m;++i) f[i][0]=0;
        for(int i=1;i<=m;++i)
        for(int j=1;j<=i;++j){
            f[i][j]=f[i-1][j];
            if(f[i-1][j-1]<=n)
            f[i][j]=min(f[i][j],nxt[f[i-1][j-1]][b[i]]);
        }
        int ans=0,l=0,r=m;//这儿暴力判断也行的
        while(l<=r){
            int mid=(l+r)>>1;
            if(f[m][mid]<=n){ans=mid; l=mid+1;}
            else r=mid-1;
        }
        printf("%d
    ",ans);
        return 0;
    }
    复制代码

    T2.分离丧失的既视感

    T3.透明的星尘

    部分题解参考自:

    1.洛谷讲解

    2.http://www.cnblogs.com/huihao/p/7751560.html

  • 相关阅读:
    启动时间知多少?8款音视频类应用测评报告分析
    优化信息流很麻烦?三招教你轻松搞定
    vmstat
    iostat
    dstat
    strace
    Mysql(一)
    rsync
    Kubernetes-深入分析集群安全机制
    Kubernetes-apiserver
  • 原文地址:https://www.cnblogs.com/wisdom-jie/p/7758192.html
Copyright © 2011-2022 走看看