POJ-3276 Face The Right Way

来源：互联网发布：JavaScript什么是闭包编辑：程序博客网时间：2024/04/30 10:33

不会编程实现。T,T

我发现自己不会组织代码之间的关系。

是否满足条件？M与m的对比。
无法全部翻转的条件怎么表示？返回-1
对于数学关系的表达？看sum的表示。

书上的代码：

const int maxn=5050;int N;int dir[maxn];int f[maxn];int calc(int K){    clr(f);    int res=0;    int sum=0;    for(int i=0;i<=N-K;i++)    {        if((dir[i]+sum)%2!=0)        {            res++;            f[i]=1;        }        sum+=f[i];        if(i-K+1>=0) sum-=f[i-K+1];    }    for(int i=N-K+1;i<N;i++)    {        if((dir[i]+sum)%2!=0) return -1;        if(i-K+1>=0) sum-=f[i-K+1];    }    return res;}int main(){    scanf("%d",&N);    char s;    for(int i=0;i<N;i++)    {        scanf(" %c",&s);        dir[i]=(s=='F'?0:1);    }    int K=1,M=N;    for(int k=1;k<=N;k++)    {        int m=calc(k);        if(m>=0&&M>m)        {            M=m;            K=k;        }    }    printf("%d %d\n",K,M);    return 0;}

参考博客:点击打开链接

博客上面的思路：相对不变。。。脑洞能力。。。。。,并不能理解T,T

0 0