zoj 1102 Phylogenetic Trees Inherited

浏览数：19 / 时间：2015年06月09日

数据结构好重要啊！

先回去睡觉明天再来解释题目。。

#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;

int ans,p[2060];
char c,s[1030][1030];

int main()
{
    int i,j,n,l;
    while(scanf("%d%d",&n,&l)&&(n||l))
    {
        for(i=0;i<n;i++)
            scanf("%s",s[i]);
        ans=0;
        for(i=0;i<l;i++)
        {
            for(j=0;j<n;j++)
                p[n+j]=1<<(s[j][i]-‘A‘);
            for(j=n-1;j>0;j--)
            {
                if(!(p[j+j]&p[j+j+1]))
                {
                    ans++;
                    p[j]=(p[j+j]|p[j+j+1]);
                }
                else p[j]=(p[j+j]&p[j+j+1]);
            }
            c=‘A‘;
            while(p[1]>>=1) c++;
            putchar(c);

        }
        printf(" %d\n",ans);

    }
    return 0;
}

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

zoj 1102 Phylogenetic Trees Inherited