题解 CF 1413B A New Technique

原题

题面简化

TTT 组数据
用 nnn 行、mmm 列的不重数字按输入顺序组成一个矩阵

数据范围

1≤T≤1000001≤T≤1000001≤T≤100000
1≤n,m≤5001≤n,m≤5001≤n,m≤500
nmnmnm 的总和不超过 250000250000250000

思路

一看就是 O(Tnm)O(Tnm)O(Tnm)
只要找到一个数字既在行首又在列首，直接用这列所有数字作索引，然后按先前每行的顺序输出

代码

#include<bits/stdc++.h>
using namespace std;
int T,n,m,_[502][502],f[250004],b,c;
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;
}
int main(){scanf("%d",&T);for(int i=0;i<T;i++){n=read();m=read();for(int j=1;j<=n;j++){for(int k=1;k<=m;k++) _[j][k]=read();f[_[j][1]]=j;}for(int j=1;j<=m;j++){b=read();if(f[b]){for(int l=1;l<=m;l++) printf("%d ",_[f[b]][l]);printf("\n");f[b]=0;for(int k=2;k<=n;k++){b=read();for(int l=1;l<=m;l++) printf("%d ",_[f[b]][l]);printf("\n");f[b]=0;}}else for(int k=2;k<=n;k++) c=read(); }}return 0;
}

题解 CF 1413B A New Technique相关推荐

[题解]CF Round #386 (Div.2)
747A:Display Size 题意简述给你 n n,求一对x,yx,y使得 x∗y=n x \ast y=n并且 x,y x,y最接近. 数据范围 n≤106 n \leq 10^6 思路从 ...
CF 1742C 题解 P8557 炼金术（Alchemy）题解
温馨提示:\color{#E74C3C}\text{温馨提示:}温馨提示: 遇见题解勿抄袭,棕名封号两行泪.\color{#E74C3C}\text{遇见题解勿抄袭,棕名封号两行泪.}遇见题解勿抄袭, ...
codeforce 332B Maximum Absurdity
原题链接题意一个长为N的序列,选择其中2个长为K的不相交区间,使两个区间和最大题解 CF标签上写的好好的DP,做着做着发现就是前缀和思想嘛,哪里有DP?哪里有DP? #include<bi ...
2020-12-02 Centos8.2邮件服务器搭建攻略！一文吃透Postfix+Dovecot+MySQL！
1.jpg 今天来聊聊Linux邮件服务器的搭建,本以为这不是一件很困难的事情,毕竟电子邮件这种高度成熟的技术应该有很容易部属吧,上手后才发现原来坑还真不少.本方案以主流的postfix + dova ...
android网络编程_Android上的网络编程
android网络编程 This article is a short foray into how I setup my development environment in on an Andro ...
【codeforces】【比赛题解】#849 CF Round #431 (Div.2)
cf的比赛越来越有难度了--至少我做起来是这样. 先看看题目吧:点我. 这次比赛是北京时间21:35开始的,算是比较良心. [A]奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航, ...
【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...
【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...
【codeforces】【比赛题解】#851 CF Round #432 (Div.2)
cf真的难-- 点我浏览丧题. [A]Arpa和她对墨西哥人浪的研究 Arpa正在对墨西哥人浪进行研究. 有n个人站成一排,从1到n编号,他们从时刻0开始墨西哥人浪. 在时刻1,第一个人站起来. 在时 ...

题解 CF 1413B A New Technique

题面简化

数据范围

思路

代码

题解 CF 1413B A New Technique相关推荐

最新文章

热门文章