最大公约数
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 1441: Min 裴蜀定理
1441: MinTime Limit: 5 Sec Memory Limit: 64 MB Submit: 620 Solved: 406 [Submit][Status][Discuss]Description给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1*X1+…An*Xn>0,且S的值最小Input第一行给出数字N,代表有N个数 下面一行给出N个数OutputS的原创 2017-09-30 14:23:44 · 218 阅读 · 0 评论 -
BZOJ 1385: [Baltic2000]Division expression
1385: [Baltic2000]Division expressionTime Limit: 5 Sec Memory Limit: 64 MB Submit: 304 Solved: 224 [Submit][Status][Discuss]Description除法表达式有如下的形式: X1/X2/X3…/Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=1原创 2017-09-30 14:51:02 · 225 阅读 · 0 评论 -
BZOJ 2257: [Jsoi2009]瓶子和燃料 数论
2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1463 Solved: 897 [Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上原创 2017-09-30 16:25:58 · 192 阅读 · 0 评论