• 2024-08-22[ARC181C] Row and Column Order 题解
    题目大意给你一个\(N\),然后再给你两个长度为\(N\)的序列。让你构造一个仅有\(0\)和\(1\)的\(N\timesN\)的正方形,但是要满足两个序列的顺序:第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。第二个序列指的是该正方形每一列所构成的二进制数的大小顺序。
  • 2024-08-12AT_arc181_c [ARC181C] Row and Column Order
    思路简单。首先我们可以考虑按着\(p\)数组的顺序遍历。接着因为题目要求字典序最小,我们可以将\(q\)数组倒着来讲后面\(i\)个标记为\(1\),此时我们保证了\(p\)数组中是字典序从小到大的,又保证了\(q\)数组中是按照字典序排序的。代码#include<bits/stdc++.h>usingn