随笔分类 -  劲爆交互

uoj#751-[UNR #6]神隐【交互】
发表于 2022-08-12 13:37阅读：59评论：0推荐：0
摘要：正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵n个点的树，你每次可以选择一个边集，交互库会返回你所有联通块，要求这棵树。 n≤2000，操作次数不超过14。 或 n≤131072，操作次数不超过20。 解题思路 一个神奇的做 阅读全文 »
posted @ 2022-08-12 13:37 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑
pjudge#21651-[PR #4]猜猜看【交互】
发表于 2022-08-03 11:36阅读：21评论：0推荐：0
摘要：正题 题目链接:http://pjudge.ac/problem/21651 题目大意 有一个1∼n的排列，每次你可以询问 i和j的大小关系 i,j,k的中位数 现在要求在2次1操作和2n次2操作内得到这个排列。 $50\leq n\leq 5\times 1 阅读全文 »
posted @ 2022-08-03 11:36 QuantAsk 阅读(21) 评论(0) 推荐(0) 编辑
P5208-[WC2019] I 君的商店【交互,二分】
发表于 2022-07-11 20:14阅读：40评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5208 题目大意 有一个长度为n的01序列a，你知道里面有奇数个1还是偶数个1。你每次可以选择两个下标集合S/T询问集合S和集合T位置的数字和哪个更大。 交互库只会告诉你$S\leq 阅读全文 »
posted @ 2022-07-11 20:14 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑
Loj#3005-「JOISC 2015 Day 4」Limited Memory【交互题】
发表于 2022-06-15 11:24阅读：97评论：2推荐：0
摘要：正题 题目链接:https://loj.ac/p/3005 题目大意 有一个长度为n的括号串S，其中包括[]和<>两种括号类型，一个合法的括号串要求同类型的括号一一对应。 你每次可以询问S中的一个字符并且传递一个[0,222)的数字到下一次。 你的程序每次只知道字符串长度n 阅读全文 »
posted @ 2022-06-15 11:24 QuantAsk 阅读(97) 评论(2) 推荐(0) 编辑
CF1672E-notepad.exe【交互,二分】
发表于 2022-04-26 18:46阅读：48评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1672E 题目大意 有一个你不知道的长度为n的序列l，你每次可以询问一个长度w。交互库会返回一个h表示最少能将l分成多少连续段使得每一段$[l,r]都满足\sum_{i=l}^rl_i 阅读全文 »
posted @ 2022-04-26 18:46 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
CF1556D-Take a Guess【交互】
发表于 2021-08-30 13:52阅读：49评论：0推荐：0
摘要：正题 题目链接:https://codeforces.com/contest/1556/problem/D 题目大意 现在有n个你不知道的数字，你有两种询问操作 询问两个下标的数字的and 询问两个下标的数字的or 要求在2n次操作以内求出第k小的数字 \(1\leq n\leq 阅读全文 »
posted @ 2021-08-30 13:52 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑
CF835E-The penguin‘s game【交互】
发表于 2021-08-08 15:26阅读：66评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF835E 题目大意 长度为n的序列中有两个y其他都是x，给出n,x,y。你每次可以询问一个下标集合的数字异或和，要求在19次以内找到这两个y的位置。 \(1\leq n\leq 1000,1 阅读全文 »
posted @ 2021-08-08 15:26 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑
CF1370F2-The Hidden Pair(Hard Version)【交互题,二分】
发表于 2021-04-01 11:36阅读：56评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 T组数据，给出n个点的一棵树，有两个隐藏的关键点。你每次可以询问一个点集，交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小，和这个距离。 要求在11次询问内求出这两个 阅读全文 »
posted @ 2021-04-01 11:36 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑
CF1375F-Integer Game【交互】
发表于 2021-02-18 19:41阅读：32评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1375F 题目大意 给出a,b,c。先手每次指定一个数k，然后后手指定一个数字加上k，若有相同的数则先手胜利，操作次数超过1000后后手胜。后手不能两次操作同一个数。 你选择先手/后手后与交互系统 阅读全文 »
posted @ 2021-02-18 19:41 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示