Indeed, Online Test #4

EverestCamp

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

感谢地里同学之前的帖子，Online test #4 是 calculating

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

间。

有不明白的地方，欢迎讨论

outlookeye · 2015-10-23 02:33:15

请问楼主，就是把输入的pair数据先排序，然后按照给的公式，依次找出（q－1）个q等分点吗？这样对大数据会不会超时。另外q>n的情况如何处理？

EverestCamp · 2015-10-23 03:49:14

不会超时。 q>n 还按那个公式处理

blactangeri · 2015-10-23 04:15:12

请问lz是怎么做的？
直接套公式还是用heap？

EverestCamp · 2015-10-23 10:03:49

blactangeri 发表于 2015-10-23 04:15
请问lz是怎么做的？
直接套公式还是用heap？

直接套公式的

blactangeri · 2015-10-23 10:19:24

EverestCamp 发表于 2015-10-23 10:03
直接套公式的

http://www.1point3acres.com/bbs/thread-143362-1-1.html
这个帖子说的
如果输入的数字数量巨大无比的时候，程序要如何优化。
你做什么优化了吗？

wangxy · 2015-10-23 12:09:04

就直接套他给的那个公式？不需要其他算法了吗