第一行——咕咕咕。
第二行——论有两个上进队友的重要性:我都不好意思不做题了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