1 条题解

  • 0
    @ 2024-8-18 11:02:59

    对于暴力枚举区间内所有数并验证是否为完全平方数的做法一定会超时。

    观察完全平方数可得最大数的根号不超过 10510^5,所以从 11 开始枚举这个数的平方。

    inline void solve()
    {
        int l,r;
        cin>>l>>r;
        vector<int>w;
        for(ll i=1;i*i<=r;i++)
        {
            if(i*i>=l)w.push_back(i*i);
        }
        for(int i=0;i<w.size();i++)cout<<w[i]<<"\n";
    }
    
    • 1

    信息

    ID
    54
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    72
    已通过
    22
    上传者