摘要:
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来进行预处理。 实现: 注意一下这个毒瘤的输出, 阅读全文