省选模拟赛第一场

迷你高尔夫 大致题意是这样的 n个人m次击球 每次击球都会有一个得分 对于每个人都可以规定一个A 用A来代替某次击球的大于A的得分 求每个人最佳排名。

如此nb的题目 考虑暴力枚举A值 暴力扫复杂度极高 会T 优化一下 可以sort然后再扫+二分复杂度还是很高

考虑优化掉枚举A值这个步骤,这需要发现问题的特异性,一个显然的结论是一个人可以完爆另外一个人不过这是一个多维偏序的问题 难以解决.

我们考虑逐人判断其排名 显然是可以二分的,考虑如何check 很困难,做不了。

进一步的我们可以发现A值的意义A值偏大排名可能较高 A值较小排名可能还是较高 这会不会是一个单峰函数呢?A取恰当值才会有奇效呢?可以一试。

T2 不会写 T3 sb字符串也不会 先刚T1吧。

并非单峰函数 因为是没有一定的单调性的 我自闭了。

想一个靠谱的做法再说.

猜你喜欢

转载自www.cnblogs.com/chdy/p/12209442.html