首页 > 其他 > 详细

codeforces Unusual Product

时间:2015-02-03 21:09:04      阅读:273      评论:0      收藏:0      [点我收藏+]

题意:给你n*n的矩阵,里面是1或0,然后q次询问,如果操作数为1,那么就把x行的数0变成1,1变成0;如果操作数为2,那么在x列上的数0变成1,1变成0;如果是3,输出技术分享

思路:在求技术分享的时候,对角线上的数是自己乘自己,其他位置上的数都是相乘两次,最后其他位置上的数求得值都为0,当改变每一行或者每一列其它位置上不用管,只是对角线上的有个数改变了,那么最后的值异或1就可以。

技术分享
 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 int c[1010][1010];
 7 int n,q;
 8 int ans[10000010];
 9 
10 
11 int main()
12 {
13     int x;
14     scanf("%d",&n);
15     int ans1=0;
16     for(int i=1; i<=n; i++)
17     {
18         for(int j=1; j<=n; j++)
19         {
20             scanf("%d",&x);
21             if(i==j) ans1^=x;
22         }
23     }
24     int cnt=0;
25     scanf("%d",&q);
26     for(int i=1; i<=q; i++)
27     {
28         int op;
29         scanf("%d",&op);
30         if(op==3)
31         {
32             ans[cnt++]=ans1;
33         }
34         else
35         {
36             scanf("%d",&x);
37             ans1^=1;
38         }
39     }
40     for(int i=0; i<cnt; i++)
41     {
42         printf("%d",ans[i]);
43     }
44     printf("\n");
45     return 0;
46 }
View Code

 

codeforces Unusual Product

原文:http://www.cnblogs.com/fanminghui/p/4270993.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!