JZOJ5399. 【NOIP2017提高A组模拟10.7】Confess bitset

小w面临着一个心绪隐藏的问题,他有n+1个大小为n的子集,每个子集包含[1,2n]的元素。他需要找到两个子集,使它们的交集大小至少为n/2。题目给出n值以及每个子集的64进制表示,转换为二进制后前2n位表示子集。通过输入样例和数据约束,可以观察到这是一个关于bitset操作的算法题,适合用bitset的内置函数求解。" 133399231,20036795,DevOps在云环境中的持续架构实践,"['DevOps', '云架构', '自动化运维', '持续集成/持续交付', '基础设施管理']
摘要由CSDN通过智能技术生成

Description

小w 隐藏的心绪已经难以再隐藏下去了。
小w 有n + 1(保证n 为偶数) 个心绪,每个都包含了[1,2n] 的一个大小为n 的子集。
现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2 。

Input

一行一个整数n。
接下来每行一个长度为k 的字符串,该字符串是一个64 进制表示,ASCII 码为x 的字符代表着x-33,所有字符在33 到33 + 63之间。
转为二进制表示有6k位,它的前2n个字符就是读入的集合,第i 位为1 表示这个集合包含i,为0表示不包含。

Output

一行两个不同的整数表示两个集合的编号。
如果无解输出”NO Solution”。

Sample Input

10
EVK#
IH=#
676”
R7,#
74S”
6V2#
O3J#
S-7

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值