首页 > 01矩阵

cslg0922242zz

发表于 2026-02-06 20:54:58

题意：请尝试构造出一个长度为n的正方形01矩阵，使其中的每一行的元素之和属于[0,n-1]且每一行的元素之和都互不相等，使其中每一列的元素之和属于[0,n-1]且每一列的元素之和都不相等，并使0和1的连通块数目之和为n 知识点：构造思路：很好发现的是 n=2时 00 01 n=3时 000 展开全文

szut092225205

发表于 2026-02-12 23:33:22

题目如上；其实这就是一道简单的构造题，可以直接举例找规律，因为有多种可能，随便取一个正确的就行，举例： //n=2 00 01 //n=3 000 011 010 //n=4 0000 0111 0100 0101 …… 代码逻辑规律如下图：很明显的行和列的关系加上奇偶性展开全文

092325103陈鹏

发表于 2026-02-13 02:32:49

这是一道构造题，你需要多试试，enmm.....如果你试过了，你会发现 00 01 000 011 010 0000 0111 0100 0101 00000 01111 01000 01011 01010 这个形状很有趣啊，是个L，仔细想想很合理啊，刚好可以做到某行或者某列的数字和为n-1到n，接展开全文

define_int_long_long

发表于 2026-02-08 18:04:43

E题 | 01矩阵解题思路：首先不考虑连通块数量的限制，考虑最简单的构造方法，每行每列的数量递增：我们发现对应的行和列已经确定：随后我们发现对应的行和列已经确定：随后我们又发现对应的行和列已经确定：发现规律了吗？确定了每行、每列的和后，矩阵就唯一确定了：对于矩展开全文

枫林叶233

发表于 2026-02-08 18:17:54

题目输入输出思路因为列和行的数构成排列，所以可以先构建 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 通过变化，发现 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 满足题意。即0组成的倒L和1组成倒L切好构成答案。完整代码 ```#include 展开全文

牛客713450397号

发表于 2026-02-07 15:10:23

#include<bits/stdc++.h> using namespace std; int n; int a[1024][1024];//全局变量的数组 int main(){ ios 展开全文

月亮今天园

发表于 2026-02-06 03:07:04

链接：https://ac.nowcoder.com/acm/contest/120562/E 来源：牛客网题目描述 Bingbong 从哆啦A梦那里得知，一个仅由 0 和 1 组成的 n 阶矩阵 A 是好的，当且仅当满足以下所有条件：记第 𝑖 ( 1 ≤ 𝑖 ≤ 𝑛 )行的数字和为 ro 展开全文

钒溴

发表于 2026-02-09 03:38:57

构造题，根据题意写几个，找出规律 00 01 000 011 010 0000 0111 0100 0101 00000 01111 01000 01011 01010 #inc 展开全文

rain_making

发表于 2026-02-10 19:09:37

E题 | 01矩阵解题思路：如图所示，n为7时可以这么构造，白色表示填充0，蓝色表示填充1，拓展一下，欸？是不是觉得n为任何值时都可以这么构造？对的！这是一种解法！这道题一下子就变得过于简单了。示例代码： #include <bits/stdc++.h> #define int 展开全文

牛客532882412号

发表于 2026-02-12 17:17:24

找规律可得当n=1:00 01 当n=3:000 011 010 当n=5:00000 01111 01000 01011 01010 代码如下 #include<bits/stdc++.h 展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客小白月赛129

报名截止时间：2026-02-27 21:00
牛客周赛 Round 133

报名截止时间：2026-03-01 21:00
【小羊肖恩】小羊杯 Round 3

报名截止时间：2026-03-15 18:00

相关比赛

等你来战