$$AVICII$$

Gym 102780

A

签到题,枚举

B

直接展开电阻公式求值精度低,考虑答案作为自变量的函数关于自变量单调,直接二分

H

签到题

I

比较有意思的交互题

先用三角形将问题规模缩小一半,然后用三角形二分答案在哪个平行线上,然后在平行线上用线段二分点

K

从大到小逐个考虑,问题结构相同

最大的数只能放在最左侧或最右侧,然后考虑次大

用数据结构算出逆序对(某个数放在最左侧的步数是左侧比这个数小的数的个数),每步贪心

posted @ 2022-07-14 15:17  bootpuss  阅读(18)  评论(0编辑  收藏  举报