发表评论取消回复
相关阅读
相关 POJ 1061 青蛙的约会(exgcd)
嗯... 题目链接:http://poj.org/problem?id=1061 两只青蛙相遇时肯定满足:x+k\m≡y+k\n(mod L)
相关 青蛙的约会 POJ1061
这道题真心坑了我好久,先是扩展欧几里得不清楚,再是写好后交了好多次都是WA,纠结了好久。然后用大数据测了,最后尽然有负数,我惊呆了,怎么找也找不出原因。 最后在网上看了别人的
相关 POJ - 1061 青蛙的约会
include <cstdio> using namespace std; define LL __int64 LL x0, y0;
相关 POJ 1061-青蛙的约会(拓展欧几里得)
青蛙的约会 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>
相关 poj-青蛙的约会
POJ[ 青蛙的约会 ][Link 1] <table> <tbody> <tr> <td><b>Time Limit:</b> 1000MS</td>
相关 POJ - 1061 - 青蛙的约会
首先要知道扩展欧几里得,说白了就是解二元一次方乘,二元一次的话肯定有多解,看题目要求求出最优解。 设一共跳了t次 (x + m\t) % l = (y + n\t)
相关 青蛙的约会POJ1061——同余定理+逆元
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127146 Accepted: 27
相关 poj1061
构造方程 (x + m \ s) - (y + n \ s) = k \ l(k = 0, 1, 2,...) 变形为 (n-m) \ s + k \ l = x - y。即
还没有评论,来说两句吧...