【*1500 枚举】CF1487D

àì夳堔傛蜴生んèń 2024-03-16 10:35 52阅读 0赞

**又到了日常写水题环节....**

**感觉这题只有\*1300....**

[Problem - D - Codeforces][]

题意：

给定N

问你存在多少个三元组(a,b,c)，满足a\*a=b+c且c\*c=a\*a+b\*b

且满足1<=a<=b<=c<=N

![412607201a404a7e9c2d655e240f392c.png][]

思路：

看到a\*a，a\*b这种的应该直接想到数据范围直接变成根号

注意到a的范围最多sqrt(2e9)

注意要和N取min，不然会超时

枚举题，直接枚举a，b和c直接就出来了，check一下范围就好了....

Code：

#include <bits/stdc++.h>
    
    //#define int long long
    
    using namespace std;
    
    const int mxn=1e2+10;
    
    int N;
    
    void solve(){
        cin>>N;
        int ans=0;
        for(int a=1;a<=min(N,(int)sqrt(2e9));a++){
            if((a*a)%2==0ll) continue;
            int b=(a*a-1)/2;
            int c=a*a-b;
            //cout<<a<<" "<<b<<" "<<c<<'\n';
            if(1<=a&&a<=b&&b<=c&&c<=N) ans++;
        }
        cout<<ans<<'\n';
    }
    signed main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        int __=1;cin>>__;
        while(__--)solve();return 0;
    }

[Problem - D - Codeforces]: https://codeforces.com/contest/1487/problem/D
[412607201a404a7e9c2d655e240f392c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/d90314794172429ca181111ad7b4ec79.png

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关【枚举】CF1858 B

[Problem - B - Codeforces][] 题意： ![07ed4382985e41faa9d9e7a60ad21bec.png][] 思路：直接枚举是

素颜马尾好姑娘i/ 2024年03月23日 23:46/ 0 赞/ 80 阅读

相关【枚举】CF1660 D

[Problem - 1660D - Codeforces][] 题意： ![208a35e52d4f4427a5e8eabf77f136e7.png][] 思路：思

缺乏、安全感/ 2024年03月23日 21:52/ 0 赞/ 55 阅读

相关【枚举】CF1706 C

有人一道1400写了一个小时 [Problem - C - Codeforces][] 题意： ![24af41cf246b45db9ced0751c3617969.p

Myth丶恋晨/ 2024年03月23日 19:27/ 0 赞/ 48 阅读

相关【枚举，构造】CF1582 C D

[Problem - C - Codeforces][] 题意： ![41aba6a6704a46188f11720ce4b622e5.png][] ![35a7376c

旧城等待，/ 2024年03月23日 18:48/ 0 赞/ 74 阅读

相关【枚举+01 trie树】CF1658 D2

[Problem - D2 - Codeforces][] 题意：给定一个区间\[l, r\]和r - l + 1个数，问是否存在一个数 x ，使得这些数异或上 x 之后

绝地灬酷狼/ 2024年03月23日 18:02/ 0 赞/ 45 阅读

相关【枚举边+树的直径】CF14D

[Problem - 14D - Codeforces][] 题意： ![fe2da99906ca4bcd9783bdf0d72af0ca.png][] ![9f9007

比眉伴天荒/ 2024年03月23日 00:23/ 0 赞/ 75 阅读

相关【枚举+数学】CF1781D Many Perfect Squares

n很小时，可以考虑双指针看看有没有什么性质 [Many Perfect Squares - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][Many Perf

谁践踏了优雅/ 2024年03月22日 15:30/ 0 赞/ 51 阅读

相关【结论+贡献+枚举+排列】CF1671D

[Problem - D - Codeforces][] 题意： ![6d38d81dece9480b806df1bb2b77a575.png][] 思路：结论是一步

深藏阁楼爱情的钟/ 2024年03月16日 10:43/ 0 赞/ 7 阅读

相关【枚举+DS】CF1831D

不懂，m d，挂着再说 [Problem - D - Codeforces][] 题意： ![13d3e88892634f35907141b95608275c.png][

红太狼/ 2024年03月16日 10:41/ 0 赞/ 28 阅读

相关【*1500 枚举】CF1487D

又到了日常写水题环节.... 感觉这题只有\1300.... [Problem - D - Codeforces][] 题意：给定N 问你存在多少个三元组(a,b,

àì夳堔傛蜴生んèń/ 2024年03月16日 10:35/ 0 赞/ 53 阅读