2018年9月15日
【题解】P1516 青蛙的约会（Exgcd）
摘要： 洛谷P1516：https://www.luogu.org/problemnew/show/P1516 思路： 设两只青蛙跳了T步 则A的坐标为X+mT B的坐标为Y+nT 要使他们相遇 则满足：X+mT-(Y+nT)=L*t (t为整数) 即可推得：(n-m)*T+L*t=X-Y 由此可得 a*x 阅读全文
posted @ 2018-09-15 17:32 Nanchtiy 阅读(312) 评论(0) 推荐(0)