IQ测试(jzoj 5048)
IQ测试
jzoj 5048
题目大意
给出一个序列a,然后有m个询问,每个询问给出一个序列,问这个序列是否可以由序列a删掉一些数得到的
输入样例
7
1 5 4 5 7 8 6
4
5
1 5 5 8 6
3
2 2 2
3
5 7 8
4
1 5 7 4
输出样例
TAK
NIE
TAK
NIE
数据范围
对于30%的数据:n⩽1000,m⩽1000n\leqslant 1000,m\leqslant 1000n⩽1000,m⩽1000
对于100%的数据:1⩽ai,bi⩽1000000,∑L⩽1000000,n,m⩽10000001\leqslant ai,bi\leqslant 1000000,\sum L\leqslant 1000000,n,m\leqslant 10000001⩽ai,bi⩽1000000,∑L⩽1000000,n,m⩽1000000
解题思路
数据有1000000这么大,那应该就是o(n)o(n)o(n)左右的
数据写到∑L⩽1000000\sum L\leqslant 1000000∑L⩽1000000,那他就一定有他的作用
我们把所有序列放在一起看
我们可以枚举序列a,对于每一个数
如果和某个序列的指针所指向的数字相同,那我们就把这个序列的指针指向下一位,就是当前数字已找到
如果一个序列可以按顺序在序列a中找到它的每一个数,那它就是符合的
但如果每一个序列都搜一遍的话就会TLETLETLE
我们可以用一个数组来记录指针指向某个数字的序列有哪些
代码
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n, m, w, g, a[1000010], s[1000010];
vector<int>h[1000010], b[1000010];//要用vector才能即不超时又不超内存
int main()
{scanf("%d", &n);for (int i = 1; i <= n; ++i)scanf("%d", &a[i]);scanf("%d", &m);for (int i = 1; i <= m; ++i){scanf("%d", &w);for (int j = 1; j <= w; ++j){scanf("%d", &g);b[i].push_back(g);}h[b[i].front()].push_back(i);//第一个数}for (int i = 1; i <= n; ++i){w = h[a[i]].size();//指针指向a[i]序列数for (int j = 0; j < w; ++j){g = h[a[i]][j];//第几个序列s[g]++;//指针加一if (s[g] < b[g].size()) h[b[g][s[g]]].push_back(g);//没有遍历完,再指向下一个}h[a[i]].erase(h[a[i]].begin(), h[a[i]].begin() + w);//删掉原有的}for (int i = 1; i <= m; ++i)if (s[i] >= b[i].size()) printf("TAK\n");//遍历完的else printf("NIE\n");return 0;
}
IQ测试(jzoj 5048)相关推荐
- JZOJ 5048. 【GDOI2017模拟一试4.11】IQ测试
Description PTY进行IQ测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得 到的,PTY 深知自己的IQ 低于sqrt(-1),所以他请来了智商超高的你来替他解决问题. ...
- 测试智商的软件或网址,iq测试(sds在线测试)
就像一笔画图的 或者 摆火柴棍的 要有损人的更好 1.找一个朋友,让他先说3遍"老鼠",然后再说3遍"鼠老",待他说完"老鼠,老. "情&q ...
- 准备学python用什么电脑_超准《IQ测试》,在线《智商测试》
1.选出不同类的一项:A.蛇 B.大树 C.老虎 2.在下列分数中,选出不同类的一项:A.3/5 B.3/7C.3/9 3.男孩对男子,正如女孩对______. A.青年B.孩子C.夫人 D.姑娘E. ...
- html的国际标准智商测试,iq测试题国际标准30道 国际标准IQ测试多少分合格
说到国际标准IQ测试多少分合格,想必大家都有一定了解,有人问国际标准智力测试题及答案,另外,还有人想问国际标准智商测试题,这到底是怎么回事?其实国际标准智商测试的答案全部,下面就一起来了解下iq测试题 ...
- IQ测试集锦--智力PK
IQ测试集锦 今天整理文档,发现了这个测试试题,感觉很有意思,基本上都是测试瞬间反应能力和罗辑思维能力的,希望能对需要的朋友有所帮助! 第一部分 1.烧一根不均匀的绳,从头烧到尾总共 需要1个小时.现 ...
- c语言iq测试,IQ智商测试题目及答案分析
智商就是智力商数,英文简称IQ.智力通常叫智慧,也叫智能.是人们认识客观事物并运用知识解决实际问题的能力.智力包括多个方面,如观察力.记忆力.想象力.分析判断能力.思维能力.应变能力等.智力的高低通常 ...
- 交了19.9元瑞文IQ测试被坑后,手写了一个自己慢慢测~
这里写目录标题 前言 问卷准备 素材准备 题目 答案 评价标准 测试 参考 前言 追溯到今年寒假,在老家过年闲来无事,自觉挺聪明(不知道哪来的幻觉-)于是在某乎的测智商的广告宣传下,测试了...花了小 ...
- 平安iq测试没通过的话影响入职吗_从外包测试到阿里巴巴,一位三本女生逆袭之路...
本文的女主是N同学, 成都某三本的工科生,她的经历是这样: 2012年,毕业加入菊厂的外包公司,做测试. 2014年,加入蚂蚁金服, 从P5发展到P7 2020年,加入平安银行 N同学的起点很低:外包 ...
- 最新智商测试html5,超准《IQ测试》,在线《智商测试》
1.选出不同类的一项: A.蛇 B.大树 C.老虎 2.在下列分数中,选出不同类的一项: A.3/5 B.3/7 C.3/9 3.男孩对男子,正如女孩对______. A.青年 B.孩子 C.夫人 D ...
最新文章
- 在vue项目中:统一封装 Axios 接口与异常处理
- python基础装饰器_Python基础 装饰器及练习
- webpack 配置详解
- mysql在恢复数据时出现“table full”报错
- 计算机四进制表示形式,1.4.2 二进制数的四种表示形式(1)
- 电子设计大赛-信号源类题目分析
- Windows下的网络编程
- iOS YYKit学习之YYText的使用
- iastora怎么改成ahci_WIN7系统IDE改成AHCI就蓝屏怎么办_win7硬盘模式ide改成ahci蓝屏处理方法-win7之家...
- java wsimport 调用_java使用wsimport调用wcf接口
- Stc8A Air720D联调,问题(已解决)
- 共享黑名单是行业潜规则
- windows7经典开机音乐_那些经典的单机游戏背景音乐,带你找寻童年记忆
- 3Q之战广东高院上演“熟人新案”
- 如何通过微信小程序进行更加有效的电商营销?
- 案例:WLC HA主WLC进入维护模式
- 微信中括号常用表情对应emoji相关json数据整理
- 19年11月份,我为什么从上一家公司离职
- Python实现数字图像处理之5种彩色空间转换(单图+多图+视频)
- 破解webshell方法~
热门文章
- Linux查看设备 eth,lspci grep Eth,查看Linux下的各种硬件设备是否识别或存在之用
- 无法初始化java类_myeclip运行java程序不能初始化类 NoClassDefFoundError
- 大曾幽默打油诗_这才是真正的幽默打油诗,逗人一笑,又引人深思!
- 数据科学与python——Pandas统计分析基础(数据堆叠+数据清洗)
- 二分法——leetcode35. 搜索插入位置
- qt 实现html 编辑器,基于QT的HTML编辑器的设计与实现.doc
- 二叉树的存储结构及四种遍历(C语言)
- gpio 树莓派3a+_树莓派4上市:性能飙升起售价依然是35美元
- 数据结构------选择排序
- 6-7 求链表的倒数第m个元素 (25 分)