请求撤下之前错误得题解

P3740 [HAOI2014] 贴海报

郑朝曦zzx @ 2022-06-07 19:06:03

我拿我的WA代码和

这份题解(榜首第一篇)

进行对拍,拍了1000组数据没拍出错,于是我就怀疑题解有问题,就把题解复制上去提交了,结果题解只有10pts。

提交记录

请求管理撤下错误的题解,以免误导后人。


by 郑朝曦zzx @ 2022-06-07 19:06:21

@小粉兔


by 郑朝曦zzx @ 2022-06-07 19:12:09

这篇题解 时间复杂度显然不对吧,能卡到 O(nm),却AC了。

#include <bits/stdc++.h>
using namespace std;
int m = 1000;
int main()
{
    freopen("input.in", "w", stdout);
    srand(time(0));
    printf("10000000 %d\n", m);
    for (int i = 1; i <= m; ++i)
    {
        //int l = rand() % 50000, r = rand() % 50000;
        int l = 1, r = 10000000;
        if (l > r) swap(l, r);
        printf("%d %d\n", l, r);
    }
    return 0;
}

这样一个朴素得数据生成器这篇题解就TLE了。


by 郑朝曦zzx @ 2022-06-09 09:35:01

@yurzhang


by 郑朝曦zzx @ 2022-06-17 16:30:46

@Anguei


by Anguei @ 2022-06-17 17:02:13

已撤


|