zoukankan      html  css  js  c++  java
  • Luogu2447[SDOI2010]外星千足虫

    Luogu2447[SDOI2010]外星千足虫

    题面:洛谷

    解析

    这题面中的时间...出题人胆子真大。还是用高斯消元,每插入一个方程判一下是否线性相关即可。

    代码

    
    // luogu-judger-enable-o2
    #include<cstdio>
    #include<bitset>
    #include<iostream>
    #define N 1005
    using namespace std;
    int n,m,cnt,flag,x[N]; char s[N];
    bitset<N> a[N],tmp;
    inline int In(){
        char c=getchar(); int x=0,ft=1;
        for(;c<'0'||c>'9';c=getchar()) if(c=='-') ft=-1;
        for(;c>='0'&&c<='9';c=getchar()) x=x*10+c-'0';
        return x*ft;
    }
    int main(){
        n=In(); m=In(); cnt=0;
        for(int i=1,t;i<=m;++i){
            scanf("%s",s+1); t=In();
            for(int j=1;j<=n;++j) tmp[j]=s[j]-'0'; tmp[n+1]=t;
            for(int j=1,c;j<=n;++j){
                if(!tmp[j]) continue;
                if(!a[j][j]){ a[j]=tmp; ++cnt; break; }
                tmp^=a[j];
            }
            if(cnt==n){
                printf("%d
    ",i);
                for(int j=n;j;--j){
                    x[j]=a[j][n+1];
                    for(int k=n;k>j;--k) if(a[j][k]) x[j]^=x[k];
                }
                for(int j=1;j<=n;++j) printf(x[j]?"?y7M#
    ":"Earth
    ");
                flag=1; break;
            }
        }
        if(!flag) printf("Cannot Determine
    ");
        return 0;
    }
    
    
  • 相关阅读:
    class 关键字
    自适应Web主页
    前端跨域解决
    HTML5新增特性
    HTTP知识点【总结篇】
    针对Web应用的【攻击模式篇】
    HTTPS和HTTP
    HTTP状态码之【整理篇】
    SpringCloud配制eureka
    maven连接国内仓库
  • 原文地址:https://www.cnblogs.com/pkh68/p/10526966.html
Copyright © 2011-2022 走看看