POJ 1061 - 青蛙的约会 ( 扩展欧几里得,线性同余方程 )
题意两只青蛙A,B在一条纬度上,纬度线总长为L,A在x处,B在y处。他们同时朝西走,A每次能走m,B每次能走n。问这两只瓜皮青蛙是否有可能相遇,如果不能相遇输出”Impossible”,如果能相遇则输出跳跃的次数。思路这题虽然是个数论基础题,但是恶心了我零零碎碎快一天的时间…到最后POJ还挂了交不上去。先记录一下大体的思路吧。之后再补代码。首先,建模过程还是非常愉悦的: 设跳...
原创
2018-04-18 21:54:59 ·
644 阅读 ·
0 评论