EOJ Monthly 2020.3 B. 与矩阵 - 位运算

旧城等待， 2023-02-27 12:06 40阅读 0赞

矩阵 c[n][n]
    数列 a[n]
    if c[i][j]的二进制第k位为1
    	a[i]和a[j]的二进制第k位为1
    else
    	a[i]和a[j]的二进制第k位为0
    	(为了最小化字典序 可用用反证法加以证明)

#include <iostream>
    #include <stdio.h>
    #include <string.h>
    
    using namespace std;
    #define debug(x) cout<<#x<<(x)<<endl;
    
    int arr[1000];
    
    int main()
    { 
        int n;
        scanf("%d",&n);
        memset(arr,0,sizeof(arr));
    
        for(int i=0;i<n;i++){ 
            for(int j=0;j<n;j++){ 
                int aij;
                scanf("%d",&aij);
                for(int w=0;w<32;w++){ 
                    if( aij &(1<<w) ){ 
                        arr[i] |= (1<<w);
                        arr[j] |= (1<<w);
                    }
                }
            }
        }
        for(int i=0;i<n;i++){ 
            printf("%d%c",arr[i],i==n-1?'\n':' ');
        }
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: /images/20230209/9ac28455a72d4f2d9e9da43f4deed5c6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java位运算与运算的用途

目录标题 ① &0清零 ② &-1值不变 ③ 根据 ① + ② ④ 判断奇偶 ⑤ 判断一个整数是否为2的整数次方 ⑥ 【useless

落日映苍穹つ/ 2024年03月26日 23:17/ 0 赞/ 74 阅读

相关 EOJ Monthly 2020.3 B. 与矩阵 - 位运算

矩阵 c[n][n] 数列 a[n] if c[i][j]的二进制第k位为1 a[i]和a[j]的二进制第k位为1 else

旧城等待，/ 2023年02月27日 12:06/ 0 赞/ 41 阅读

相关 EOJ Monthly 2021.3 Sponsored by TuSimple

D. 关于小方的爆款桌游还没面世就要夭折这回事 > 没有首先想到题解中给的方法 > 可以用n=2的情况稍微归纳一下 > 猜一个结果 ![在这里插入图片描述][wat

叁歲伎倆/ 2022年11月14日 14:43/ 0 赞/ 30 阅读

相关 B - b UVALive - 6918——位运算

Think: 1知识点：位运算+数学归纳规律 2思考：相信自己，决不放弃 [vjudge题目链接][vjudge] 以下为Wrong Answer代码——变量存储超

朴灿烈づ我的快乐病毒、/ 2022年06月11日 09:13/ 0 赞/ 37 阅读

相关 java 位与运算

java 中1表示 true, 0表示false 位与（&）运算：两个二进制值都为1，结果才为1，否则为0 位或（|）运算：只要有

╰半夏微凉°/ 2022年05月30日 10:15/ 0 赞/ 207 阅读

相关位运算与二进制学习

需要了解二进制码，5 的二进制码是 101， java 提供方法可以将十进制转换成二进制将 5 转换成二进制 Integer.toUnsignedStri

素颜马尾好姑娘i/ 2022年05月25日 23:17/ 0 赞/ 216 阅读

相关经典位运算-- a^b%p 和 64位乘法

1. 求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数

亦凉/ 2022年03月20日 03:13/ 0 赞/ 260 阅读

相关位运算实现A+B

A+B单独的通过算术运算实现是很简单的，具体的代码操作如下所示： public class Solution { / @param

╰半夏微凉°/ 2022年03月19日 02:12/ 0 赞/ 509 阅读

相关 EOJ Monthly 2019.7 (based on July Selection) D. 求和公式

[https://acm.ecnu.edu.cn/contest/191/problem/D/][https_acm.ecnu.edu.cn_contest_191_probl

今天药忘吃喽~/ 2021年11月06日 01:44/ 0 赞/ 147 阅读

相关 EOJ Monthly 2019.7 (based on July Selection) B. 最小公倍数

[https://acm.ecnu.edu.cn/contest/191/problem/B/][https_acm.ecnu.edu.cn_contest_191_probl

喜欢ヅ旅行/ 2021年10月14日 23:51/ 0 赞/ 180 阅读