拼题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 · 271 阅读 · 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 · 1671 阅读 · 0 评论