![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初赛
文章平均质量分 91
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
【第二十四届全国青少年信息学奥林匹克联赛】NOIP2018普及组初赛试题解析(C++语言)
第二十四届全国青少年信息学奥林匹克联赛普及组初赛试题解析与答案原创 2020-10-04 10:57:24 · 13796 阅读 · 11 评论 -
NOIP/CSP初赛网络学习笔记
没用的就不说了吧…1.网络的分类(1)局域网Lan:1km以内,效率较高。(2)城域网Man:几千米到几十千米。(3)广域网Wan:几十千米以上。补充:局域网组成多个城域网和广域网。局域网是蓝的,城域网是男人,广域网是弯的。(感觉好形象呀)形态结构:星型、总线型、环形、树形、网型、蜂窝型。【NOIP2018普及】4. 广域网的英文缩写是( )。A. LANB. WANC. M...原创 2019-10-17 09:22:54 · 302 阅读 · 0 评论 -
NOIP/CSP初赛主定理(master定理)学习笔记:递归复杂度求解
master\mathrm{master}master定理求解范围对于一些递归性时间复杂度,由于难以计算,我们需要使用Master\mathrm{Master}Master定理来进行求解。例如,我们熟悉的分治算法,其递归式为:T(n)=2T(n2)+nT(n)=2T(\frac{n}{2})+nT(n)=2T(2n)+n时间复杂度就是O(nlog2n)O(nlog_2n)O(nlog2n)...原创 2019-10-15 09:39:04 · 607 阅读 · 0 评论 -
初赛
NOIP2018程序填空T2#include <cstdio>#include <algorithm>using namespace std;const int Inf = 1000000000;const int threshold = 50000;const int maxn = 1000;int n, a[maxn], b[maxn];bool p...原创 2019-09-28 21:59:11 · 128 阅读 · 0 评论