2017年4月14日

青蛙的约会 扩展欧几里得 方程ax+by=c的整数解 一个跑道长为周长为L米，两只青蛙初始位置为x,y；（x!=y，同时逆时针运动，每一次运动分别为m,n米；问第几次运动后相遇，即在同一位置。

摘要： /** 题目：青蛙的约会 链接：https://vjudge.net/contest/154246#problem/R 题意：一个跑道长为周长为L米，两只青蛙初始位置为x,y；（x!=y，同时逆时针运动，每一次运动分别为m,n米；问第几次运动后相遇，即在同一位置。 如果永远无法相遇输出Impossible。 思路： 设：次数为t； 圈总长为: L A位置：(x+m*t)%L; B位置: (y... 阅读全文

posted @ 2017-04-14 20:05 hnust_accqx 阅读(381) 评论(0) 推荐(0) 编辑

The Super Powers UVA 11752 分析分析 求无符号长整形以内的数满足至少可以用两种不同的次方来表示。比如64 = 2^6 = 8^2； 一个数的1次方不算数。

摘要： /** 题目：The Super Powers UVA 11752 链接：https://vjudge.net/contest/154246#problem/Y 题意：求无符号长整形以内的数满足至少可以用两种不同的次方来表示。比如64 = 2^6 = 8^2； 一个数的1次方不算数。 思路： 分析过程如下： 1 = 1^1 1^2 1^3 16 = 2^4 4^2 64 = 2^6 8^2 81... 阅读全文

posted @ 2017-04-14 11:32 hnust_accqx 阅读(199) 评论(0) 推荐(0) 编辑

导航