2014年9月22日
BestCoder10 1002 Revenge of GCD(hdu 5019) 解题报告
摘要： 题目链接：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个公共因子。... 阅读全文
posted @ 2014-09-22 22:50 windysai 阅读(203) 评论(0) 推荐(0)
codeforces 467C.George and Job 解题报告
摘要： 题目链接：http://codeforces.com/problemset/problem/467/C题目意思：给出一条含有 n 个数的序列，需要从中找出 k 对，每对长度为 m 的子序列，使得 找出来的k对序列的总和相同。注意，同一个数不能在两个子序列中。 首先用了很暴力的做法，赛后发现过不了t... 阅读全文
posted @ 2014-09-22 00:10 windysai 阅读(496) 评论(0) 推荐(0)