![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021寒假集训
文章平均质量分 92
Gryffindor_MYH
这个作者很懒,什么都没留下…
展开
-
2021 寒假集训 Day4
7-1 质因数分解 题目描述:输出一个数的质因数分解结果,类似于6618848=25∗17∗2336618848 = 2^5 * 17 * 23^36618848=25∗17∗233的形式。 题解: 因为此题数据范围为int范围,而直接找质因子也几乎是θ(n)的,所以我们模拟题目要求即可,找到一个质因子直接把他全部除尽。因为此题数据范围为int范围,而直接找质因子也几乎是\theta(n)的,所以我们模拟题目要求即可,找到一个质因子直接把他全部除尽。因为此题数据范围为int范围,而直接找质因子也几乎是θ(n原创 2021-01-12 11:14:49 · 419 阅读 · 0 评论 -
2021寒假集训 Day1
T6 题目描述: n个人要住房,两人间a元一间,三人间b元一间,问最少花费(多组数据)n个人要住房,两人间a元一间,三人间b元一间,问最少花费(多组数据)n个人要住房,两人间a元一间,三人间b元一间,问最少花费(多组数据) 题解: 很容易想到贪心,考虑2和3的最小公倍数是6,就把n个人6个6个分成一组,剩下0∼5人单独讨论(如下)很容易想到贪心,考虑2和3的最小公倍数是6,就把n个人6个6个分成一组,剩下0\sim5人单独讨论(如下)很容易想到贪心,考虑2和3的最小公倍数是6,就把n个人6个6个分成一组,剩原创 2021-01-06 08:29:50 · 140 阅读 · 0 评论