C - Unusual Product

https://vjudge.net/contest/292206#problem/C 题目大意

将第i行与第i列的对应元素相乘，然后相加，最后将所以行列求得的所以数相加求和，%2后输出。

1 n 代表将第n行的元素求逆

2 n 代表将第n列的元素求逆

3 代表输出结果

思路：当i!=j,a[i][j]*a[j][i]必然会出现两次，所以不论a[i][j]*a[j][i]==0||==1；都不影响结果

所以影响结果的只有主对角线上的元素，因为最后的结果不是0，就是1，所以可以用异或

每次改变结果（ans^=1），当原来的结果是1，变为0，当原来的结果是0，变为1

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
int a[1010][1010];
bool b[1010][1010];
int s[1010000];
int main()
{int n,m;scanf("%d",&n);int ans=0;//记录结果for(int i=1; i<=n; i++){for(int j=1; j<=n; j++){scanf("%d",&a[i][j]);if(i==j)ans^=a[i][j];//只有主对角线上的值影响}}scanf("%d",&m);int s1,s2,num;int k=0;for(int i=0; i<m; i++){scanf("%d",&s1);if(s1==1||s1==2){scanf("%d",&s2);ans^=1;//0-->1,1-->0}if(s1==3)s[k++]=ans;}for(int i=0; i<k; i++)printf("%d",s[i]);
}

C - Unusual Product相关推荐

CodeForces 405C Unusual Product
题目链接: CodeForces 405C 题意: 给定一个矩阵,输入n行操作数据,如果输入的是1 x,代表将第x行的元素0变1,1变0.如果输入2 y,代表将y列的元素由0变1,由1变0,当输入的是 ...
Blender灯光照明与渲染视频教程 Skillshare – Blender: Product rendering for beginners
Blender灯光照明与渲染视频教程 Skillshare – Blender: Product rendering for beginners Skillshare – Blender: Produ ...
Linux下获取usb视频设备vendor id和product id的8种方法
在使用usb摄像头获取视频时,有时需要获取此摄像头供应商ID(vendor id, vid)和产品ID(product id, pid),这里在Linux下提供获取vid和pid的8种方法: 1. 通 ...
CUDA Samples: dot product(使用零拷贝内存)
以下CUDA sample是分别用C++和CUDA实现的点积运算code,CUDA包括普通实现和采用零拷贝内存实现两种,并对其中使用到的CUDA函数进行了解说,code参考了<GPU高性能编程C ...
UVA11059 Maximum Product
问题链接:UVA11059 Maximum Product.基础级练习题,用C语言编写程序. 题意简述:输入n个整数序列,有正有负,求这个序列中最大连续累乘的子序列,其最大的值为多少.如果结果为负数, ...
2019 ACM - ICPC 西安邀请赛 B. Product （杜教筛）简单数论（bushi）
G.(2019 ACM/ICPC 全国邀请赛(西安)B) Product Weblink https://nanti.jisuanke.com/t/39269 Problem && S ...
Scrum指南新版发布，再添新概念—Product Goal
北京时间2020年11月18日晚11点,在Scrum诞生25周年之际,Scrum两位创始人Dr. Jeff Sutherland和Ken Schwaber联袂发布了新版<Scrum指南2020& ...
Product Backlog：终极任务清单
健康的Product Backlog就像一个健康的人那样:整洁有序.组织合理.公开透明. 一个按照优先级顺序排好的敏捷Backlog不仅能够简化发版和迭代计划,还能够对团队计划去做的所有工作进行细致规 ...
LeetCode 152. Maximum Product Subarray--动态规划--C++,Python解法
题目地址:Maximum Product Subarray - LeetCode Given an integer array nums, find the contiguous subarray w ...

C - Unusual Product

C - Unusual Product相关推荐

最新文章

热门文章