社区讨论

征求解法

学术版参与者 7已保存回复 30

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
30 条
当前快照
1 份
快照标识符
@mhjavdts
此快照首次捕获于
2025/11/03 23:33
4 个月前
此快照最后确认于
2025/11/04 06:06
4 个月前
查看原帖
蒟蒻偶然得一题,观之,百思不得其解。现玄关,求解法。
这是一道交互题
题目大意
共有 tt 组数据,每次给定 nn 个格子,mm 种数字,规定每个格子只能填一个数字,且要求每个数都在 [1,m][1,m] 之间。对于每组数据你要猜测每个格子中填入的数是什么。
要求每次交互时输出 nn 个数代表一次询问,每个数在 [1,m][1,m] 之间,第 ii 个数 jj 代表第 ii 个格子内填数字 jj
交互库每次返回一个数 kk,代表本次询问共有 kk 个数正确。
请问如何以最少的询问次数获得正确的答案?

回复

30 条回复,欢迎继续交流。

正在加载回复...