CF 405C Unusual Product

最新推荐文章于 2021-04-14 22:41:00 发布

菩提树下小沙弥

最新推荐文章于 2021-04-14 22:41:00 发布

阅读量684

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mid_kkks/article/details/21843249

版权

算法专栏收录该内容

123 篇文章 0 订阅

订阅专栏

分析一遍样例可以发现 a[k][k]*a[k][k]的只有1次，其他的都会有2次，相互抵消。

#include<stdio.h>

const int N=1002;
int a[N][N],n;

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&a[i][j]);
    int ans=0;
    for(int i=1;i<=n;i++)
        ans+=a[i][i];
    int Q,op,k;
    scanf("%d",&Q);
    while(Q--){
        scanf("%d",&op);
        if(op==1||op==2){
            scanf("%d",&k);
            if(a[k][k]==0)
                ans++;
            else ans--;
            a[k][k]=1-a[k][k];
        }
        else if(op==3)
            printf("%d",ans%2);
    }
    return 0;
}