kdt卡常寄巧

P7883 平面最近点对(加强加强版)

undefina @ 2024-04-07 18:20:54

1、

for(int i=1;i<=n;++i){
        if((double)clock()/CLOCKS_PER_SEC > 0.343) break;
        query(1,point[i]);
    }

枚举每个点再进行询问。在枚举过程中可能提前找到了答案但是还没有枚举完毕。当程序运行时间达到了0.343ms直接退出。

2、不是从1-n枚举,而是随机打乱顺序。(可能更寄)

3、吸氧

正解不是kdt。


by Kremake @ 2024-07-03 09:49:20

666


|