Gym 102780
A
签到题,枚举
B
直接展开电阻公式求值精度低,考虑答案作为自变量的函数关于自变量单调,直接二分
H
签到题
I
比较有意思的交互题
先用三角形将问题规模缩小一半,然后用三角形二分答案在哪个平行线上,然后在平行线上用线段二分点
K
从大到小逐个考虑,问题结构相同
最大的数只能放在最左侧或最右侧,然后考虑次大
用数据结构算出逆序对(某个数放在最左侧的步数是左侧比这个数小的数的个数),每步贪心
签到题,枚举
直接展开电阻公式求值精度低,考虑答案作为自变量的函数关于自变量单调,直接二分
签到题
比较有意思的交互题
先用三角形将问题规模缩小一半,然后用三角形二分答案在哪个平行线上,然后在平行线上用线段二分点
从大到小逐个考虑,问题结构相同
最大的数只能放在最左侧或最右侧,然后考虑次大
用数据结构算出逆序对(某个数放在最左侧的步数是左侧比这个数小的数的个数),每步贪心