- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
416
原创 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
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人