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

旧城等待， 2023-02-27 12:06 103阅读 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 条评论，103人围观）

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

相关阅读

相关 EOJ Monthly 2020.1 A. 回文时间

[https://acm.ecnu.edu.cn/contest/247/problem/A/][https_acm.ecnu.edu.cn_contest_247_probl

左手的ㄟ右手/ 2023年06月30日 15:57/ 0 赞/ 62 阅读

相关 EOJ Monthly 2020.7 Sponsored by TuSimple B. 线上考试 - 组合数

组合数相加因为规模小可以算好组合数存起来取所有题目测试数量的最大值即可 include <iostream> include <algorith

た入场券/ 2023年02月27日 13:37/ 0 赞/ 19 阅读

相关 EOJ Monthly 2020.7 Sponsored by TuSimple A 打字机 - 栈-括号匹配

[https://acm.ecnu.edu.cn/contest/292/problem/A/][https_acm.ecnu.edu.cn_contest_292_probl

柔光的暖阳◎/ 2023年02月27日 13:36/ 0 赞/ 59 阅读

相关 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 赞/ 104 阅读

相关 EOJ Monthly 2021.3 Sponsored by TuSimple

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

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

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

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

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

相关 java 位与运算

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

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

相关位运算实现A+B

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

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

相关 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 赞/ 199 阅读

相关 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 赞/ 231 阅读