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 <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#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