- 博客(2)
- 收藏
- 关注
原创 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 428
原创 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 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人