qq_36264083的博客

原创 vjudge_contest15

比赛链接比赛中解决的问题AProblem description 可以抽象地看做数轴上有两个点，坐标为a,c，每个点一次可以向右移动b,d，问两点最快在哪个坐标能重叠，若不能则输出-1（a,b,c,d <= 100） Solution 作为一道A题，是一道裸暴力题，因为数据范围很小，所以可以暴力解决。 当然也要想一下，当数据范围变大时，应该如何解决，现在能想出来的方法是用扩展欧几里得来