weride OA

ss982157782 发表于 2022-8-21 10:36
同OA3，第二题对x和y进行排序，设长度为nx和ny，y轴最佳点为y[ny // 2](其实如果ny是奇数那最佳点一定是中 ...

请问一下x轴找拐点的话会超时吗

第二题分治数学解法y方向O(N)可以求最小，x方向排个序的话O(N logN)可以求最小，x方向不知道能不能再优化，不过给的数据规模O(N logN)感觉是可以过的

Lyrics_2942 发表于 2022-9-3 20:28
第二题分治数学解法y方向O(N)可以求最小，x方向排个序的话O(N logN)可以求最小，x方向不知道能不能再优化， ...

y方向不直接排个序再求最小吗

Ceddssdd 发表于 2022-9-4 18:32
y方向不直接排个序再求最小吗

想了下x和y方向都不用排序的，有个不等式直接O(N)就算出来了

请问要自己handle stdin 么

xxxiaooo 发表于 2022-10-08 14:48:17
请问要自己handle stdin 么

不用的！zszs

匿名用户 发表于 2022-10-8 15:01
不用的！zszs

感谢