摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目大意:将a[i] + a[j] n >= j > i >= 1的结果放在b数组中。现在将a,b的数据混在一块,请将原始的a数据顺序输出,题目保证有且仅有一组解,并且a数组是非递减的。 解题思路 阅读全文
摘要:
题目链接:http://www.spoj.com/problems/HG/ 题目大意:分别给N个和M个小于等于1e9的数,前N个数相乘为A,后M个数相乘为B,问你GCD(A, B) 1<= N<= 1000,1 <=M <= 1000 解题思路:枚举a[i] 和b[i],计算两者GCD,然后结果乘以 阅读全文
摘要:
题目链接:http://www.spoj.com/problems/BLAMOEBA/ 题目大意:有一种叫做阿米巴的虫子一天能分裂成M个虫子。现有X个这种虫子,从第一天开始进行分裂,每次分裂之后就取走Y个,问如果要第N天取走之后不再有虫子剩余,并且X尽可能小,那么X和Y应该为多少。2 < M < 1 阅读全文