【XR-4】模拟赛

题目描述

X 校正在进行 CSP 前的校内集训。

一共有 nnn 名 OIer 参与这次集训，教练为他们精心准备了 mmm 套模拟赛题。

然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 kkk 天中都恰好有 mmm 天有空打模拟赛。

为了方便管理，教练规定一个人必须按顺序打完 mmm 套模拟赛题。

比如，小 X 在接下来的第 2,3,52,3,52,3,5 天有空打模拟赛，那么他就必须在第 222 天打第 111 套模拟赛题，第 333 天打第 222 套模拟赛题，第 555 天打第 333 套模拟赛题。

教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。

你作为机房大佬，教练想请你帮他计算一下，他每天需要准备多少场模拟赛。

输入格式

第一行三个整数 n,m,kn,m,kn,m,k。

接下来 nnn 行，每行 mmm 个整数，第 iii 行第 jjj 列的整数 ai,ja_{i,j}ai,j 表示第 iii 个人在接下来的 kkk 天中第 jjj 个有空的日子为第 ai,ja_{i,j}ai,j 天。

输出格式

一行 kkk 个整数，第 iii 个整数表示接下来的第 iii 天教练需要准备的模拟赛场数。

样例 #1

样例输入 #1

1 3 5
2 3 5

样例输出 #1

0 1 1 0 1

样例 #2

样例输入 #2

6 3 7
2 3 4
2 5 7
3 5 7
1 3 5
5 6 7
1 2 3

样例输出 #2

1 2 3 1 3 1 1

样例 #3

样例输入 #3

10 10 20
2 3 4 8 9 11 12 16 17 18
2 3 6 10 12 13 14 15 19 20
1 3 7 10 11 13 14 15 17 19
1 2 4 6 7 9 15 17 19 20
2 3 5 6 9 11 14 16 19 20
1 2 3 8 9 10 11 12 15 19
1 4 6 7 9 12 13 17 18 19
1 7 8 9 10 11 13 15 18 20
1 5 6 7 8 9 13 16 18 19
4 5 7 10 11 13 14 17 18 20

样例输出 #3

1 2 2 3 2 2 4 3 3 3 3 4 2 1 3 1 2 2 2 1

提示

本题采用捆绑测试。

Subtask 1（13 points）：n=m=k=1n = m = k = 1n=m=k=1。
Subtask 2（24 points）：n=1n = 1n=1。
Subtask 3（24 points）：m=1m = 1m=1。
Subtask 4（39 points）：无特殊限制。

对于 100%100\%100% 的数据，1≤n,m,k≤1031 \le n,m,k \le 10^31≤n,m,k≤103，m≤km \le km≤k，1≤ai,1<ai,2<⋯<ai,m≤k1 \le a_{i,1} < a_{i,2} < \cdots < a_{i,m} \le k1≤ai,1<ai,2<⋯<ai,m≤k。

思路简介: 记录
用一个二维数组来记录某天要做哪些题
在读入参赛人员信息时,把参赛者某天要做的题在数组中标记一下 (当同时有多个人在同一天做同一题的时候不会重叠)
之后判断在第 k 天里,哪些题目被做了标记,就是要准备的模拟赛场数

#include <bits/stdc++.h>
/*
思路简介: 记录
用一个二维数组来记录 某天 要做 哪些题
在读入参赛人员信息时,把参赛者某天要做的题在数组中标记一下  (当同时有多个人在同一天做同一题的时候不会重叠)
之后判断在第 k 天里,哪些题目被做了标记,就是要准备的模拟赛场数
*/
int day[1001][1001]; // day[i][j] i 用来统计哪一天, j 用来统计要打的是第几题
int ans;int main() {int m, n, k;scanf("%d%d%d",&n, &m, &k);for (int i = 0; i < n; i++){for (int j = 1; j <= m; j++)   //  空闲的第 j 天有时间 就打第 j 道题{int x;scanf("%d",&x);day[x][j] = 1;   //   第 x 天 有人要做第 j 题}        }for (int i = 1; i <= k; i++){ans = 0;for (int j = 1; j <= m; j++){if(day[i][j])  //  把这一天做标记的比赛累加就是答案啦ans++;}printf("%d ", ans);  // 数据有空格隔开}return 0;
}

洛谷:P5594 【XR-4】模拟赛相关推荐

洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
洛谷P1667/[10.22 模拟赛] 数列 (思维+模拟)
洛谷P1667 数列题目描述给定一个长度是n的数列A,我们称一个数列是完美的,当且仅当对于其任意连续子序列的和都是正的.现在你有一个操作可以改变数列,选择一个区间[X,Y]满足\(A_X +A_{ ...
【洛谷】NOIP2018原创模拟赛DAY1解题报告
点此进入比赛 T1:小凯的数字题意:给定q个l,r,求l(l+1)(l+2)...(r-1)r模9的结果很显然,这是道考验数(运)学(气)的题目结论:输出\((l+r)*(r-l+1)\over ...
洛谷 P5594 【XR-4】模拟赛视频讲解（二维数组、模拟）
洛谷 P5594 [XR-4]模拟赛(需要二维数组) 题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题. 然而,每名 ...
洛谷 P5594 【XR-4】模拟赛记录
洛谷 P5594 笔记本人菜鸡,入门刷题记录,有错望指出 1.matrix过大时放在main函数里会爆栈,运行不了,改成全局变量 2.第一次做的时候,先整个矩阵读取,再对每天都遍历整个二维数组,时间 ...
洛谷P1088.火星人【模拟/搜索/康托展开】
洛谷P1088.火星人[模拟/搜索/康托展开] 题干题目描述输入格式输出格式输入输出样例说明/提示题意思路一--模拟分析上代码思路二--搜索分析上代码思路三--变进制数与康托 ...
洛谷CSP-J/S2020初赛模拟部分题解
说明试题来源于洛谷CSP-J/S2020初赛模拟试题. 选择题 T1. 十进制数114的相反数的8位二进制补码是:(10001110) [解析]整数的二进制表示的最高位为符号位,用0表示" ...
洛谷P5594 [XR-4] 模拟赛C++ 思路加代码
这道题水题一个题目闪回本蒟蒻只会发水题作为洛谷灌水区大水桶,今天第一次发文章,主要是看那些题解里的大佬,做法有点太大佬了一点点,用了结构体什么的,对新ju手ruo过于的不友善,所以今 ...
洛谷 P5594 【XR-4】模拟赛
思路:关于STL中set容器的使用 #include<bits/stdc++.h> using namespace std; const int MAXSIZE = 1010; int a ...

洛谷:P5594 【XR-4】模拟赛