摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思:给出 X 和 Y,求出 第 K 个 X 和 Y 的最大公约数。 例如8 16,它们的公约数依次为1 2 4 8,那么第 3 个 GCD(X, Y) = 2,也就是从后往前数第3个公共因子。... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/467/C题目意思:给出一条含有 n 个数的序列,需要从中找出 k 对,每对长度为 m 的子序列,使得 找出来的k对序列的总和相同。注意,同一个数不能在两个子序列中。 首先用了很暴力的做法,赛后发现过不了t... 阅读全文