通信题:洛谷P15942 [JOI Final 2026] 赌场 / Casino题解

第一次做通信题,感觉十分有趣。

思路

通信题,顾名思义,就是两个程序进行通讯。既然是通讯,那就一定要有人进行干涉或要求程序进行压缩。本题就是有人进行干涉。

一共有 8×8=648\times 8=648×8=64 个数据,要求传输 515151 个数据。这就很巧了呀!我们从表格的左上角开始 BFS 搜索,将距离左上角为 111 的点、将距离左上角为 222 的点......划分为一组。

那么每一组都会有且仅有一个点被干涉者经过。其中,左上角与右下角是一定会被经过的,这就相当于没有经过(翻转一下就是原来的值了)。64−2×8+1+2=5164-2\times 8+1+2=5164−2×8+1+2=51,也就是说每一组只能有一个空闲的点。

我们考虑对每一组设置一个"警报器"。如果我们知道上一组被干涉者经过的位置,那么这一组就只有两个"嫌疑位置"。这两个位置在这一组中,一定是第奇数个和第偶数个。我们只需将警报器的值设置为所有奇数位的异或和,这样就容易判断出被干涉者污染的位置了。

特别的,如果警报器是"嫌疑位置",可以通过判断所有奇数位的异或和是否等于警报器的值来推断干涉者经过的位置。

代码

洛谷什么时候传数据啊,可以用 IO 式通信的方式吧。

相关推荐
handler0122 分钟前
从源码到二进制:深度拆解 Linux 下 C 程序的编译与链接全流程
linux·c语言·开发语言·c++·笔记·学习
t***5441 小时前
如何在Dev-C++中使用Clang编译器
开发语言·c++
Qbw20041 小时前
【Linux】进程地址空间
linux·c++
6Hzlia2 小时前
【Hot 100 刷题计划】 LeetCode 739. 每日温度 | C++ 逆序单调栈
c++·算法·leetcode
良木生香3 小时前
【C++初阶】:STL——String从入门到应用完全指南(1)
c语言·开发语言·数据结构·c++·算法
XWalnut3 小时前
LeetCode刷题 day16
数据结构·算法·leetcode·链表·动态规划
Kurisu_红莉栖4 小时前
c++复习——const,static字
c++
czxyvX4 小时前
1-Qt概述
c++·qt
齐鲁大虾4 小时前
新人编程语言选择指南
javascript·c++·python·c#