博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces Unusual Product
阅读量:4315 次
发布时间:2019-06-06

本文共 991 字,大约阅读时间需要 3 分钟。

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

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

1 #include 
2 #include
3 #include
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 else35 {36 scanf("%d",&x);37 ans1^=1;38 }39 }40 for(int i=0; i
View Code

 

转载于:https://www.cnblogs.com/fanminghui/p/4270993.html

你可能感兴趣的文章
转:Maven项目编译后classes文件中没有dao的xml文件以及没有resources中的配置文件的问题解决...
查看>>
MTK android 设置里 "关于手机" 信息参数修改
查看>>
单变量微积分笔记6——线性近似和二阶近似
查看>>
补几天前的读书笔记
查看>>
HDU 1829/POJ 2492 A Bug's Life
查看>>
CKplayer:视频推荐和分享插件设置
查看>>
CentOS系统将UTC时间修改为CST时间
查看>>
redis常见面试题
查看>>
导航控制器的出栈
查看>>
玩转CSS3,嗨翻WEB前端,CSS3伪类元素详解/深入浅出[原创][5+3时代]
查看>>
iOS 9音频应用播放音频之播放控制暂停停止前进后退的设置
查看>>
Delphi消息小记
查看>>
HNOI2016
查看>>
JVM介绍
查看>>
将PHP数组输出为HTML表格
查看>>
Java中的线程Thread方法之---suspend()和resume() 分类: ...
查看>>
经典排序算法回顾:选择排序,快速排序
查看>>
BZOJ2213 [Poi2011]Difference 【乱搞】
查看>>
c# 对加密的MP4文件进行解密
查看>>
AOP面向切面编程C#实例
查看>>