noip模拟赛

T1

判断一个括号序列的位置$i$和$n-i+1$是否一样

暴力

T2

给一个长方体,每个点有权值,每次可以选一个子长方体减h

查询第几次操作后出现一个小于0的点

长方体体体积1e5 操作1e5

考虑二分答案,然后记录三维前缀和,check的时候直接操作mid次,看有没有小于0的就可以了

操作时三维差分,极端酸爽

T3

给n个人,每个人带的钱,他们一共要付S块钱,求每个人付的钱的最小标准差

考虑贪心,按钱的数量排序,如果当前的平均值他付不起,就全付,剩下的继续取平均值

最后算一下就可以了

写的精度误差小一点是可以过的

原文地址:https://www.cnblogs.com/Kong-Ruo/p/9811884.html