![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拼题A题解
文章平均质量分 54
难赋·慈善家
这个作者很懒,什么都没留下…
展开
-
miniEye2021训练第一天题解
01.Mod, Or and Everything 这个刚开始暴力超时了,后来打印出前一百项,发现是按2倍数增加的。列出通项公式即可。设an=(nmod1)or(nmod2)or...or(nmod(n−1))or(nmodn)a_n= (n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n)an=(nmod1)or(nmod2)or...or(nmod(n−1))or(nmodn),则有a(n)->pow(2,ceil(log2(原创 2021-07-20 21:21:56 · 246 阅读 · 0 评论 -
【PTA】7-2 找第k小的数 (20分)
想到一个复杂度是O(n)的算法:维护一个目前扫描到的最小的k个元素。 #include<iostream> #include<cstdlib> #include<climits> using namespace std; int main() { // 复杂度O(n) int n,k,a;// duck:上升 cin >> n >> k; int duck[k] = {0}; for(int i = 0;原创 2020-12-07 16:17:48 · 1631 阅读 · 0 评论