CROC-MBTU 2012, Elimination Round / 245D Restoring Table (位运算)

最新推荐文章于 2021-11-29 21:47:34 发布

原创最新推荐文章于 2021-11-29 21:47:34 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #C++ #codeforces

acm之路--数学同时被 2 个专栏收录

262 篇文章

订阅专栏

Codeforces

83 篇文章

订阅专栏

本文提供了一种解决CodeForces 245D问题的有效算法。通过使用位运算处理矩阵数据，该解决方案能够在30毫秒内完成计算。主要步骤包括读取输入矩阵、进行位运算处理并输出结果。

http://codeforces.com/problemset/problem/245/D

/*30ms,0KB*/

#include<bits/stdc++.h>
using namespace std;
const int mx = 105;

int m[mx][mx],a[mx];

int main()
{
	int n, i, j;
	scanf("%d", &n);
	for (i = 1; i <= n; ++i)
		for (j = 1; j <= n; ++j)
			scanf("%d", &m[i][j]);
	for (i = 1; i <= n; ++i)
		for (j = 1; j <= n; ++j)
			if (j != i) a[i] |= m[i][j];
	printf("%d", a[1]);
	for (i = 2; i <= n; ++i)
		printf(" %d", a[i]);
	putchar(10);
	return 0;
}