求解60分,4组tle超时

P1918 保龄球

请看数据范围
by 皮皮猪 @ 2017-08-27 11:19:22


@[郭子涵](/space/show?uid=7113) 多加个0就超时,这样就re
by a824114188 @ 2017-08-27 11:21:04


看你中间那个嵌套的循环。 外面循环q次,里面循环n次。 所以一共进行了n\*q次操作(忽略常数),时间复杂度是O(qn)。 数据范围中1<=q, n<=100000,所以你的程序最多会执行100000\*100000=10000000000次操作,超时。 这道题你可以用哈希解决,实在不行可以去学学STL的map,直接拿过来用也行。
by Tsukimaru @ 2017-10-05 13:56:42


大神们就是厉害啊
by joker_july @ 2018-05-30 13:09:37


|