nofuck的博客

A、最大公倍数 是一个结论题吧。 当 bbb 是奇数的时候，那么答案肯定是 b∗(b−1)∗(b−2)b*(b-1)*(b-2)b∗(b−1)∗(b−2)，因为他们两两互质。 然后当 b−a==2b-a==2b−a==2时，直接求一个lcm。 否则就是偶数：偶数的话如果是3的倍数,答案就是(b−1)∗(b−2)∗(b−3)(b-1)*(b-2)*(b-3)(b−1)∗(b−2)∗(b−3)，否则b-1，就变成奇数的情况了。 class Solution { public: /** * @p

问题 设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。 思路 既然是分治，那么肯定把问题细分，分成很多小块然后合起来解决，分而治之。 对于这个n = 2k2^k2k支队伍，我们把他们一次分为2部分，ans(n)=ans(n/2)+ans(n/2)ans(n) = ans(n/2) + ans(n/2)a...