摘要：
1. 解析： 对于一道题可以先模拟一下他的样例，通过模拟样例发现，总次数正好是每个数与前一个数的差之和，所以就可以得到O(n)复杂度的代码 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int 阅读全文
posted @ 2023-09-03 20:52
天雷小兔
阅读(42)
评论(0)
推荐(0)
摘要：
1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll 阅读全文
posted @ 2023-09-02 17:16
天雷小兔
阅读(50)
评论(0)
推荐(0)
摘要：
错误原因：漏项 正确答案：C 按节点数分类穷举 举一反三： 错误原因：处理三个空位的时候，情况考虑的太多 正确答案： 分情况计算，先枚举4个人共A(4,4)=24种情况，再考虑剩下两个空位置的情况，即A(5,2)=20种情况,最终答案就是24*20=480种 举一反三： 错误原因：不会计算时间复杂度 阅读全文
posted @ 2023-09-01 22:00
天雷小兔
阅读(42)
评论(0)
推荐(0)
摘要：
一.7. 错误原因：不知道 解析： 快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n) 二.1. 错误原因：漏项了 解析： 这棵树最少有12层，但题目是问可能是几层，所以还可能是2011层 5. 错误原因：漏了一种情况 解析： 这道题的树有两种，所以答案也有两种 阅读全文
posted @ 2023-09-01 21:16
天雷小兔
阅读(11)
评论(0)
推荐(0)
摘要：
一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 阅读全文
posted @ 2023-09-01 21:11
天雷小兔
阅读(55)
评论(0)
推荐(0)
摘要：
1.计算系数 题目：https://www.luogu.com.cn/problem/P1313 解析： 直接套用二项式定理，使用快速幂计算组合数 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const 阅读全文
posted @ 2023-08-31 23:09
天雷小兔
阅读(25)
评论(0)
推荐(0)
摘要：
7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f 阅读全文
posted @ 2023-08-27 17:39
天雷小兔
阅读(42)
评论(0)
推荐(0)
摘要：
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] 阅读全文
posted @ 2023-08-27 17:19
天雷小兔
阅读(24)
评论(0)
推荐(0)
摘要：
9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 阅读全文
posted @ 2023-08-27 17:16
天雷小兔
阅读(28)
评论(0)
推荐(0)
摘要：
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 阅读全文
posted @ 2023-08-27 17:09
天雷小兔
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号