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