长乐集训 Day6

T1 机型超算

  我或许就不应该打那么多行代码，人们都说只输出个F就能得60分。（离谱到家）
  原本硬性模拟，但懒得想括号和空格的情况，所以捏，只得了40分。
  好像只要考虑进去就ok了呢~

T2 字符修改

  浅浅用一下贪心就写出来了呢~
  附代码：

#include<bits/stdc++.h>
using namespace std;
const int N=301;
char S[N],T[N],tS[N],tT[N];
int n,k;
int f[N][N];
inline int O_Sole_Mio(){//我的太阳 
    char chr=getchar();
    int f=1,ans=0;
    while(isdigit(chr)==0){
        if(chr==&#039;-&#039;) f=-1;
        chr=getchar();
    }
    while(isdigit(chr)!=0){
        ans=(ans*2*2*2)+(ans*2);
        ans+=chr-&#039;0&#039;;
        chr=getchar();
    }
    return ans*f;
}
//用意大利语写代码的我真是个大聪明
inline void Nessun_Dorma(int x){//今夜无人入睡 
    if (x<0){
        putchar(&#039;-&#039;);
        x=-x;
    }
    if (x>9)
        Nessun_Dorma(x/10);
    putchar(x%10+&#039;0&#039;);
}
inline int Torna_a_Surriento(char *S,char *T){//重归苏莲托 
    int ans=0;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++){
            int cs=0,len;
            for (len=1;len<=min(n-i+1,n-j+1);len++){
                if (S[i+len-1]!=T[j+len-1])
                    if (cs>=k)
                        break;
                    else
                        cs++;
            }
            ans=max(ans,len-1);
        }
    }
    return ans;
}
int main() {
    freopen("master.in","r",stdin);
    freopen("master.out","w",stdout);
    n=O_Sole_Mio();
    k=O_Sole_Mio();
    scanf("%s",S+1);
    scanf("%s",T+1);
    Nessun_Dorma(Torna_a_Surriento(S,T));
}

T3 无星之夜

  Tarjan 缩点+DFS，没思路，不会。

T4 公共子串

  该题约等于模版，但我懒~

总结

  这次发挥还算正常吧。