codeforces 245 D. Restoring Table(位运算+思维)
2024-09-01 07:33:22
题目链接:http://codeforces.com/contest/245/problem/D
题意:给出一个矩阵b,b[i][j]=a[i]&a[j],b[i][i]=-1。然后求a[i]。
题解:要知道&运算后只有一位同时为1时结果才是1所以可以得
a[i]可以是b[i][1~n]所有状态的和。
#include <iostream>
#include <cstring>
using namespace std;
int b[110][110] , a[110];
int main() {
int n;
cin >> n;
for(int i = 1 ; i <= n ; i++) {
for(int j = 1 ; j <= n ; j++) {
cin >> b[i][j];
}
}
memset(a , 0 , sizeof(a));
for(int i = 1 ; i <= n ; i++) {
for(int j = i + 1 ; j <= n ; j++) {
a[i] |= b[i][j];
}
for(int j = 1 ; j < i ; j++) {
a[i] |= b[j][i];
}
}
for(int i = 1 ; i <= n ; i++) {
cout << a[i] << ' ';
}
cout << endl;
return 0;
}
最新文章
- XAF 14.1 DC 实现自定审计日志信息
- Javascript将构造函数扩展为简单工厂
- apache php 开启伪静态
- dbms_stats.gather_table_stats与analyze table 的区别[转贴]
- 《APUE》第七章笔记
- ArcGIS Server10.1授权文件
- 【转载】ASP.NET线程安全与静态变量的生命周期浅谈
- 国内开源html5游戏引擎全收录
- 使用OVS
- 基于visual Studio2013解决面试题之0307最后谁剩下
- C++知识体系
- 学习笔记-----php搭建用户管理系统
- Java开发笔记(七十四)内存溢出的两种错误
- shell变量定义与数组-1
- CF821C Okabe and Boxes
- 谷歌浏览器安装octotree插件
- ABAP-折叠窗口
- Unity Shader学习资料
- [异常记录-13]Web Deploy发布:An error occurred when the request was processed on the remote computer
- 打印十字图 queue 搞定