
扩欧
Ceyo
这个作者很懒,什么都没留下…
展开
-
POJ 2142 The Balance
Problemhttp://poj.org/problem?id=2142Solution这题依旧是一道扩欧题。就是最后求答案的时候有点坑我们对于每一组数据a,b,da,b,da,b,d很容易得到ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)我们可以用扩欧来求出x,yx,yx,y之后怎么办呢?abs(x)+abs(y)abs(x...原创 2019-06-05 21:00:29 · 134 阅读 · 0 评论 -
POJ 1061青蛙的约会
Problemhttp://poj.org/problem?id=1061Solution题外话:右边是西啊。。。本题是扩欧的必修题,就打打看了看。我们设跳了k次碰面。可得(x+k∗m)−(y+k∗n)=L∗p(p为整数)(x+k*m)-(y+k*n)=L*p(p为整数)(x+k∗m)−(y+k∗n)=L∗p(p为整数)我们将其化简,可得:(n−m)∗k+L∗p=x−y(n-m)*...原创 2019-06-03 22:09:20 · 156 阅读 · 0 评论