牛客多校
REXWind_W
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第三场)A.Clam and Fish(贪心) 题解
大致题意: 00型:这个阶段没有鱼和蛤蜊。 类型11:这个阶段没有鱼,只有一只蛤蜊。 22型:只有一条鱼,这个阶段没有蛤蜊。 类型33:在这个阶段有一条鱼和一个蛤蜊。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<map> #include<queue> #include&原创 2020-07-19 12:51:00 · 218 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)F.Fraction Construction Problem(扩展欧几里得) 一个详细的题解
题目大意: 给两个正整数a和b; 要求找到四个正整数c,d,e,f,满足ab=cd+ef\frac{a}{b}=\frac{c}{d}+\frac{e}{f}ba=dc+fe #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<map> #include<queue> #i原创 2020-07-19 00:10:11 · 1950 阅读 · 2 评论