摘要：
POJ 2348 Euclid's Game（博弈论 辗转相减） 题目： 给出两个数，A，B轮流操作。每次操作可以将大的数减去小的数的整数倍，若操作后出现0，执行这次操作的人胜。 思路： 根据样例(25, 7)的提示，其实是非常容易想到的。从(25, 7)可以到达(11, 7)或者(4, 7 阅读全文
摘要：
POJ 1064 Cable master（浮点数二分 精度处理） 题目： 给出n棵木头，现在要求将木头裁成k个长度相同的小木头，请问这k个小木头的最大长度是多少。裁出来后不支持拼接。所有长度都是小数点后两位，要求输出答案也是小数点后两位。 思路： 非常简单的一个二分。但是交一发之后发现会因 阅读全文
摘要：
Humble Numbers（搜索，生成子集） 题目： 给出多次询问，问第k个丑数是多少(最多询问到k = 5842)。 丑数：分解质因数后，质因子只包含2,3,5,7的数字。 思路： 通过预处理得到，5842个丑数就行。这里可以使用dfs来进行预处理。 实现： 注意一下这个毒瘤的输出， 阅读全文