随笔分类 - 交互
摘要:D. Guess the Permutation 题意:交互题,一长度为$n$的排列,选择三个整数$i,j,k\ (1\le i<j<k\le n,j-i>1)\(,然后翻转区间\)[i,j-1]\(和\)[j,k]$内的元素。每次可以询问一个区间,告诉你区间逆序对的数量,让你在40次之内得出$i,
阅读全文
摘要:题意:交互题,有一组长度位$n$的数,你最多可以询问$2*n$次,每次可以询问两个位置$i$和$j$,问他们的and或or值,求数组中第$k$大的数. 题解: 对于两个数$a$和$b$,\(a\)&$b$和$a$|\(b\),不难发现$a+b$=\(a\)&\(b\)+\(a\)|\(b\).因为$
阅读全文
摘要:题意:有$n$个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于$0$时,说明找到一颗龙珠. 题解:这题主要有两个点: 1.首先询问$(0,0)$,可以确定一颗龙珠的距离 2.对于这个距离,我们枚举$x$的可能坐标,然后因为距离固定,可以得到$y$的坐
阅读全文
摘要:题意:有一长度为$n$的排列$p$,有两种询问,第一种可以询问$p$的两个不同为位置$i$和$j$和一个数$x$并返回$max(min(x,p_i),min(x+1,p_j))$,第二种返回$min(max(x,p_i),max(x+1,p_j))\(.要求你在\)\lfloor\frac{3*n}
阅读全文
摘要:题意:有一个$n$x$n$的空矩阵,有三种颜色,Alice每次给你一种颜色,你需要选择另外两种颜色填某一个空格子,不能出现相邻格子同一种颜色,交互题,Alice会根据你的决定来出最优的情况,每次输出颜色和单位. 题解:我们用两个栈将不相邻的格子存起来,栈1用来涂颜色1(Alice选颜色2的时候),栈
阅读全文
摘要:题意:有一个长度为$n$的隐藏序列,你最多可以询问$2n$次,每次可以询问$i$和$j$位置上$p[i]\ mod\ p[j]\(的结果,询问的格式是\)?\ x\ y$,如果已经确定序列了,先输出$!$,然后输出序列. 题解:首先要知道一个结论,\(p[i]\ mod \ p[j]=cnt1\),
阅读全文