牛客多校
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 · 221 阅读 · 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 · 1952 阅读 · 2 评论