![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
保研机试
文章平均质量分 90
飞猪不会飞123
ICPC区域赛银,2年算法竞赛辅导经历。北京师范大学计算机研究生
展开
-
2021年北师大人工智能学院夏令营上机测试题解
前言:有幸拿到rk1,但由于服务器卡成OI赛制,少A整整一道题。原创 2021-07-09 20:46:31 · 3431 阅读 · 15 评论 -
2021年北师大人工智能学院夏令营-<模拟>上机测试题解
前言:有幸AK,拿到rk1.想说AK难度还是不小的.题风很偏向数学,思维。没见到动态规划,图论,数据结构。A.简单算术题题目思路:就硬找规律.发现递推式:当nnn为奇数时,f(n)=f(n/2)+f(n/2+1)f(n)=f(n/2)+f(n/2+1)f(n)=f(n/2)+f(n/2+1),当nnn为偶数时,f(n)=f(n/2)f(n)=f(n/2)f(n)=f(n/2).直接递归求解该函数会超时.加上记忆化搜索即可。时空复杂度:O(Tlogn)O(Tlogn)O(Tlogn).原创 2021-07-06 15:19:25 · 2073 阅读 · 2 评论