codeforces#238_div2_C Unusual Product -开发者知识库

codeforces#238_div2_C Unusual Product -开发者知识库,第1张

題目地址:戳這里

思路:  考察整體的思路: 

可以看出,對p[i][j]  如果i!=j   那么a[i][j]*a[j][i]  一定會在取出第i行時,和取出第j行時,出現兩次 ,這樣mod 2 就對答案沒有貢獻了

所以改變一次,只看對角線上的元素  

那么剛好,每次操作都改變一次答案0到1 ,1到0;

 用異或可以完成

#include<iostream>
#include<cstdio>

using namespace std;

int p[1005][1005];

int main()
{
    
    int n;
    cin>>n;
    
    for(int i=0;i<n;i  )
        for(int j=0;j<n;j  )
        {
            scanf("%d",&p[i][j]);
            
        }
    
    
    int ans=0;
    
    for(int i=0;i<n;i  )
        ans =p[i][i];
    
    ans%=2;
    int opcode;
    int operand;
    
    int q;
    cin>>q;
    
    for(int i=0;i<q;i  )
    {
        scanf("%d",&opcode);
        
        if(opcode==3)
            cout<<ans;
        else
        {
            scanf("%d",&operand);
            ans=ans^1;
            
        }
    }
    
}


最佳答案:

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复