摘要: 题意:一个人要从A走到B 只能走a布、b步、(a+b)步,可以往左或右走 问 最少要走几步,不能走到的输出-1可以列出方程 $ax+by=A-B$或者 $ax+(a+b)y=A-B$或者 $bx+(a+b)y=A-B$要取这三个方程的最小的$(x+y)$根据$ax+by=gcd... 阅读全文
posted @ 2015-03-31 21:47 Empress 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 题意:给了一串数,个数不超过$10^5$,这串数是通过题目给的一段代码来生成的int g = S; for (int i=0; i mp; 3 int main() 4 { 5 int t; 6 scanf("%d", &t); 7 while(t--) ... 阅读全文
posted @ 2015-03-31 21:30 Empress 阅读(259) 评论(0) 推荐(0) 编辑