第一行——咕咕咕。
第二行——論有兩個上進隊友的重要性:我都不好意思不做題了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