随笔分类 -  杂题 / 交互题

CF1406E Deleting Numbers
摘要：题意简述 交互题，给定集合 S={1,2,⋯,n} 和一个隐藏的数 m，你需要使用不超过 104 次操作猜出 m，操作类型如下： A x，查询在 S 中是 x 的倍数的数的个数。 B x，查询在 S 中是 x 的倍数的数 阅读全文
posted @ 2024-10-08 18:30 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
P7045 「MCOI-03」金牌
摘要：题意简述 给你 n 个数，你不知道每个数的权值。 每次可以查询 x,y 表示查询 x,y 的权值是否相等，0 是 1 否。 你需要在 2n−2 次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。 分析 考虑在什么情况下会无解。 如果存在一 阅读全文
posted @ 2024-08-30 14:52 dcytrl 阅读(10) 评论(0) 推荐(0) 编辑
CF1990E Catch the Mole
摘要：题意 给你一颗树，大小为 n。初始有一颗黑点在树上某个节点，你每次可以查询 x 表示黑点是否在 x 的子树内，且若答案为否则黑点会移动到父亲节点上。你需要在 160 次查询内找到黑点当前在哪个节点（不要求求出初始位置）。 n≤5000，Easy Ver. 查询次 阅读全文
posted @ 2024-07-21 23:36 dcytrl 阅读(13) 评论(0) 推荐(0) 编辑
P7824 「RdOI R3」毒水
摘要：题意简述 有 n 杯水，其中有一杯有毒。你可以拿不超过 maxk 只小白鼠进行实验，你可以喂给小白鼠若干瓶水，若其中有毒水，则小白鼠死亡。但是其中有且仅有一只变异鼠，变异鼠的死亡状态恰好与普通鼠相反（即若其中有毒水则生存，否则死亡）。你需要求出毒水的编号。 \(n=1000,maxk 阅读全文
posted @ 2024-02-10 13:01 dcytrl 阅读(20) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示