.

\\n

在命名空间 Alice 内, 你需要实现:

\\n

void initA(std::bitset<M> A, unsigned S,unsigned c), A 描述了给 Alice 的集合: 第 $i$ 位是 $1$ 当且仅当 $i$ 在集合内; $S$ 为 Eve 的集合的大小(同一种数出现多次会对该值贡献多次); $c$ 的含义见题目描述.

\\n

void receiveA(bool x), 表示 Alice 接收到 Bob 的 1 bit 信息: 信息的值即为 $x$.

\\n

你可以调用: void sendA(bool x) 表示向 Bob 发送信息 $x$.

\\n

类似的, 在命名空间 Bob 内, 你需要实现 initB 和 receiveB, 并可以调用 sendB.

\\n

在两个命名空间内, 你均可以调用函数 void report(unsigned ans), 表示 Alice 和 Bob 之一向 Eve 报告答案.

\\n

注意:

\\n

你不需要也不应该定义或声明 main 函数.
你可以在命名空间内部定义全局变量, 但任何在两个命名空间间通过变量或地址等交流行为将被视为作弊.
禁止在已定义的两个命名空间 Alice 和 Bob 外定义任何变量或函数.

\\n

测试程序

\\n

在测试程序中, 对于每个测试点: 首先会以任意顺序调用 initA 和 initB 各一次. 程序维护两个队列, 表示一人发送给另一人但未被接受的消息, 调用 send 时只会将信息存入对应队列. 测试程序会不断选出任意一个非空队列, 取出队首信息并调用对应 receive 函数. 在 report 被调用时, 其会检查答案并退出程序.

\\n

通过联合编译你的程序和 sample_grader.cpp 可得到可执行文件.

\\n

该程序从标准输入读入两行长为 $M$ 的 $0/1$ 字符串和一个整数.

\\n

第一行的第 $i+1$ 个字符为 $1$ 当且仅当 Alice 接受的集合中有 $i$.
第二行的第 $i+1$ 个字符为 $1$ 当且仅当 Bob 接受的集合中有 $i$.
第三行表示 $c$.

\\n

程序向标准输出写出一行三个数, 分别表示期望答案, 实际答案和信息传输 bit 量(即 sendA 和 sendB 调用的总次数).

\\n

统计

递交统计

[集训队互测 2023day2]nth(没配置好)

信息

状态

开发

支持

关于

登录