返回顶部
摘要: 题意:有$n$个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于$0$时,说明找到一颗龙珠. 题解:这题主要有两个点: 1.首先询问$(0,0)$,可以确定一颗龙珠的距离 2.对于这个距离,我们枚举$x$的可能坐标,然后因为距离固定,可以得到$y$的坐 阅读全文
posted @ 2021-05-10 22:13 _Kolibri 阅读(599) 评论(0) 推荐(0)
摘要: 题意:一个含有$k$个中子的原子,如果$k\le n$,那么它就直接爆炸释放$a_k$大小的能量,否则它会分裂成含有$i$个和$j$个中子的原子(\(i+j=k\)),然后继续分裂.给你$n$和$a_1,a_2,...,a_n$,询问$q$次,每次问你一个含有$k$个中子的原子分裂产生的最小能量. 阅读全文
posted @ 2021-05-10 21:58 _Kolibri 阅读(559) 评论(0) 推荐(0)
摘要: 题意:有一长度为$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} 阅读全文
posted @ 2021-05-10 21:40 _Kolibri 阅读(116) 评论(0) 推荐(0)