zoj 3629 Treasure Hunt IV

最新推荐文章于 2020-02-07 11:05:28 发布

struggle_mind

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量582

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/struggle_mind/article/details/7855335

本文回顾了一次ACM竞赛经历，讲述了作者如何在面对难题时经历了从迷茫到找到规律，再到最终解决问题的过程。通过分享解题思路和技巧，帮助读者理解在竞赛中遇到困难时应该如何应对，以及如何从失败中吸取教训，提高自己的编程能力和解决问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4775

当时比赛的时候没有做出来，隔几天之后再想想发现是个水题呀！原因就是当时虽然也找到规律了，但是没有想好，就一直在哪儿调试……悲剧

规律我都不说了，很容易找到的

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

typedef long long ll;

ll solve(ll n)
{
    if(n<0) return 0;
    ll ret=(ll)(sqrt(n*1.0)+0.00000001);
    ll ans=0;
    if(ret%2==0) ans+=n-ret*ret+1,ret--;
    ans+=ret*(ret+1)/2;
    return ans;
}
int main()
{
    ll a,b;
    while(scanf("%lld %lld",&a,&b)==2)
    {
        printf("%lld\n", solve(b) - solve(a-1));
        //cout<< solve(b) <<endl;
    }
    return 0;
}