码迷,mamicode.com
首页 >  
搜索关键字:zoj3593    ( 4个结果
[zoj3593]扩展欧几里得+三分
题意:给一个数A,有6种操作,+a,-a,+b,-b,+(a+b),-(a+b),每次选择一种,用最少的次数变成B。思路:由于不同的操作先后顺序对最后的结果没有影响,并且加一个数与减一个相同的数不能同时有,如果有,把它们都去掉结果更优。所以不妨设+a操作进行了x次(x为负表示-a操作进行了|x|次,...
分类:其他好文   时间:2015-05-06 06:50:46    阅读次数:584
One Person Game(zoj3593+扩展欧几里德)
One Person Game Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3593 Appoint description:  System Crawler  (2015-04-29) Descripti...
分类:其他好文   时间:2015-05-05 00:08:21    阅读次数:186
One Person Game(zoj3593+扩展欧几里德)
One Person GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3593DescriptionThere is an interesting and...
分类:其他好文   时间:2015-05-04 23:31:35    阅读次数:189
[数论]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)当A-B...
分类:其他好文   时间:2015-04-01 00:03:01    阅读次数:214
4条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!