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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章