zoj3593

[zoj3593]扩展欧几里得+三分

题意：给一个数A，有6种操作，+a,-a,+b,-b,+(a+b),-(a+b)，每次选择一种，用最少的次数变成B。 思路：由于不同的操作先后顺序对最后的结果没有影响，并且加一个数与减一个相同的数不能同时有，如果有，把它们都去掉结果更优。所以不妨设+a操作进行了x次（x为负表示-a操作进行了|x|次，y同理），+b操作进行了y次，那么问题转化为ax + by = |A-B|的解，使得结果最小，其
·2015-11-02 16:47

[数论]ZOJ3593 One Person Game

题意：一个人要从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(a, b) $
·2015-10-27 13:24
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他