TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第三场） F Fraction Construction Problem 来自专栏

题目大意有t(1≤t≤105)次查询，每个查询给出两个正整数a,b（a，b≤2×106）。输出一组满足以下条件的四个正整数c,d,e,f：如果没有解决方案，输出“ -1 -1 -1 -1”。解题思路进行赛后冷静分析，可以归纳出三种情况，这三种情况只需在代码...

拓展欧几里得

2020-07-19

2 595