Java教程

2022.6.16

本文主要是介绍2022.6.16，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

HN 省队集训 DAY1

array

  • 没看懂题解？

difference

给定一个数组，数组中的元素都为正整数，下标从 0 开始编号，它们 互不相同 ，可以执行两种操作来确定数列 \(a\) 中的元素

  • 给定一个位置，交互器返回这个位置的值（最多执行 2 次）
  • 给定一个集合 \(S\) ，交互器会以任意顺序返回集合内元素两两之差的绝对值 （最多执行 30 次）
  • \(n\leq 250\)

  • 首先通过一次全局询问出最大值和最小值的极值，然后通过二分前缀来确定这两个位置

  • 然后查询这两个位置的值，找到最小值

  • 然后如果能求出所有其他位置和最小值的差，那么自然就可以求出其他位置的值

  • 对于一个集合 \(S\) 和一个位置 \(pos\) ，询问 \(S\) 和 \(S\cap pos\) 就可以得到集合 \(S\) 到 \(pos\) 的差值

  • 考虑对于每一组询问 \(S_j\) 询问在二进制下第 \(j\) 位为 1 的编号

  • 注意到这些值 互不相同 ，所以找到对于的组找到同时出现的数据就可以了

randomxor

  • 没看懂题解 qwq
这篇关于2022.6.16的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航