摘要: 问题描述 输入格式 输出格式 样例输入 1 2 3 4 5 样例输出 4 题解 已知两只青蛙的初始位置和每一步跳的距离,求两只青蛙跳到同一点的最短时间,设最小时间为t,可得: (x+m*t)-(y+n*t)=p*L 这个式子是个二元一次方程,而我们学过用扩展欧几里德求二元一次方程的解,其中二元一次方 阅读全文
posted @ 2020-08-13 23:15 SAKURA12 阅读(158) 评论(0) 推荐(0) 编辑