HDU 4596 - Yet another end of the world(扩展欧几里得)
题意:给定一系列的虫洞,每个虫洞都有自己的x,y,z,当你的 id 对 x 取余后结果落在[ y,z ]区间内,则会被吸引,被两个或两个以上的虫洞吸引会有危险,求能否宇宙飞船能否起飞。
枚举每两个虫洞,有
id - k1 * x1 = u
id - k2 * x2 = v
其中k1与k2分别为 id / x1 与 id / x2,u与v分别为求余后的结果。
两式相减得 k2 *
原创
2016-07-28 11:02:59 ·
545 阅读 ·
0 评论