随笔分类 -  非传统题-交互

摘要:[CF1491F]Magnets 壹、题目描述 ¶ 传送门 to CF. 官方题面 这是一个交互题。 早苗有 \(n\) 块磁石,编号为 \(1,2,\cdots,n\). 每块磁石的磁极可能是正极,负极,也可能没有磁性。她希望你能帮她找出所有没有磁性的磁石。 万幸的是,你有一台磁力检测仪。你每次可 阅读全文
posted @ 2021-05-16 11:28 Arextre 阅读(66) 评论(0) 推荐(0)
摘要:壹、题目描述 ¶ 传送门 to CF 中文翻译: 这是一道交互题。 现有一个 \(n\times n\) 的网格,你要在这个网格中填入 \(3\) 种颜色 \(1,2,3\). 你可以填任意一种颜色任意多次~~,只要你可以赢~~。 程序会和你交互 \(n^2\) 次,每一次程序会给你一种颜色 \(a 阅读全文
posted @ 2021-05-03 09:17 Arextre 阅读(78) 评论(0) 推荐(0)
摘要:[TOC] 题目 背景 这是一道交互题。 一共有 $n$ 个人做成一圈,他们的编号从 $1$ 到 $n$。 现在每个人的手里面都有一个数字 $a_i$ ,并且保证每个人与他周围两个人的数字差为 $1$ ,即 $\mid a_i a_{i\pm 1}\mid =1$ ,特别地,编号为 $1$ 与 $n 阅读全文
posted @ 2020-02-04 19:38 Arextre 阅读(333) 评论(0) 推荐(0)
摘要:简易中文题目 猜一个数字 $a$,而你可以向机器提问一对 $(x,y)$ ,如果 $x\bmod a\ge y \bmod a$ 机器返回字符串 ,反之返回字符串 。 询问不能超过 $60$ 次,请你猜出 $a$ 。 解析 一道十分巧妙的数学题+交互题(人生第二道交互题)。 考虑我们询问的数对是 $ 阅读全文
posted @ 2020-02-02 17:52 Arextre 阅读(168) 评论(1) 推荐(0)