Problem 2796 --判重

2796: 判重

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $165$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

小七初始有n个数的样本集。现在又新加了m个数,他想知道这m个数是否已经在这n个数之中了。但是他判断是否有重复的方式和常人有些不同。对于样本集内的任意一个数x,他先将x二进制的第2, 5, 7, 10, 13, 14, 17, 18位取反,生成新的8个数。例如x700111),那么第一个数就是500101),第二个数是2310111......依次类推。然后将他表格上这8个数的位置全部变为1(初始整个表格全部为0)。

判断重复时,若一个数x产生的8个数,在表格内全部为1,就认为这个数x和样本集内的数有重复,否则认为没有重复。

输入T,代表T组数据。每组数据初始输入n, m。代表n个样本以及m个需要判断的数。接下来两行,第一行n个样本,第二行m个需要判断的数,样本在前。对于这m个数,每个数输出yes 或者 nom组数据相互独立,即这m个数都不会新加入到样本集内。其中T<=50 ,n,m<1e5

输出一行,共m个字符串,重复输出yes,否则输出no,空格隔开

1
2 2
2 1
3 2
no yes

推荐代码 查看2796 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$268 $ms] yglbgyx 762957 2021-09-15 17:02:35
内存最少[$4468 $KB] yaoking 612699 2020-09-24 21:13:48
第一AC 计爱玲 434339 2019-05-26 16:06:52
第一挑战 gnftau 404909 2019-04-19 23:21:35

赛题来源/所属竞赛 2018安徽省程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛