2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第一行——咕咕咕。

第二行——论有两个上进队友的重要性:我都不好意思不做题了qwq(我怀疑如果我自己根本不会去做历年真题)(好的不用怀疑)。再次抱紧队友大腿。

第三行——水平有限,只做铜题qwq。

第四行——以下所有题目都可评论出疑问or找我要代码qwq。

第五行——众所周知,我是个水题选手。

 

以下为正文:

2013:

1.Alice's Print Service:二分。(众所周知,我是个水题选手)(记得测样例再交哦)(拿着?恶狠狠对自己讲)

2.Little Tiger vs. Deep Monkey :最开始的想法是折半枚举(主要是昨天队友做了一道折半枚举我不会去学了学,于是看啥都像折半枚举),然后又觉得,这个数据范围这么小,直接背包就行了呗,折啥半!然后我就wa了:)。读题很重要啊!是A答题B怎样不输!计算的得分概率是A的,B要取互斥啊!(委屈巴巴.jpg)

3.Hard Disk Drive :水。题意。

2014:

1.Built with Qinghuai and Ari Factor :水。

2015:

2016:

1.Relic Discovery :水。题意。

2.Thickest Burger :同上。

3.Relative atomic mass:同上。

4.A Simple Math Problem(数论):首先:互质的数的乘积与他们的和互质(证明略)(如有需要后期补上)。我太喜欢这道题了!

#include 
#include 
#include 
#include 
#define ll long long

using namespace std;

ll gcd(ll x,ll y)
{
    if(y == 0) return x;
    else return gcd(y,x%y);
}

int main()
{
    ll x,y;
    while(~scanf("%lld%lld",&x,&y))
    {
        ll g = gcd(x,y);
        if(x*x-4*g*y < 0) printf("No Solution\n");
        else
        {
            x /= g;
            y /= g;
            if(x*x-4*y<0) printf("No Solution\n");
            else
            {
                ll a = sqrt(x*x-4*y);
                if(a*a != x*x-4*y) printf("No Solution\n");
                else
                {
                    ll k1 = (x+a)/2;
                    ll k2 = (x-a)/2;
                    if(k1 > k2) swap(k1,k2);
                    printf("%lld %lld\n",k1*g,k2*g);
                }
            }
        }
    }
    return 0;
}

2017:

1.Abiyoyo:水,模拟。我不管这题就是数据有问题!我都去网上找了ac代码对拍了!明明没错!(气鼓鼓地走了.jpg)

2.Cats and Fish :水,模拟。逻辑清晰一点就好。(穿插题外话:下午牛客我上线读题后就在自闭,我队友硬是签到后才下线orz他们tql%%%)

3.God of Gamblers :水。题意。

 

8.15:今天只做了3道水题qwq

8.16:今天只做了3道水题qwq

8.24:今天只做了1道水题qwq

8.25:今天只做了1道水题qwq

8.29:今天只做了1道水题qwq

8.30:今天只做了1道水题qwq

你可能感兴趣的:(OJ/ICPC/CCPC题解)