通信题:洛谷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 式通信的方式吧。

相关推荐
老鱼说AI11 分钟前
现代 LangChain 开发指南:从 LCEL 原理到企业级 RAG 与 Agent 实战
java·开发语言·人工智能·深度学习·神经网络·算法·机器学习
小许同学记录成长31 分钟前
基于幅度形态与参数聚类的工作模式判别
python·算法·scikit-learn
郝学胜-神的一滴32 分钟前
Qt 入门 01-02: 开发环境搭建指南
开发语言·c++·qt·客户端
Languorous.35 分钟前
C++数据结构高阶|布隆过滤器(Bloom Filter)深度解析:从原理到手写实现,面试高频考点全覆盖
数据结构·c++·面试
gumichef42 分钟前
二叉树_堆
算法
Liangwei Lin1 小时前
LeetCode 70. 爬楼梯
算法
山河木马1 小时前
Emscripten 从 C/C++ 调用 JavaScript
前端·javascript·c++
TANGLONG2221 小时前
【C++】继承详解——基类/派生类、作用域、默认函数、菱形继承(超详细)
java·c语言·c++·经验分享·笔记·ajax
洛水水1 小时前
【力扣100题】38.路径总和 III
算法·leetcode·深度优先
小侯不躺平.1 小时前
C++ Boost库【2】 --stringalgo字符串算法
linux·c++·算法