题意:给一个数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
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 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
题意:一个人要从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