CSP 2020 第一轮(初赛)模拟题解+答案

CSP 2020 第一轮(初赛)模拟题解+答案

比赛连接搁这儿:CSP 2020模拟 洛谷url

答案扔这儿,貌似没有在别处看到答案因此我是个热心的小朋友:在这里插入图片描述
而后讲几道题,我是不会说是我本身作笔记 ((
事先申明一下可能有错,欢迎指出,可是请别喷我大概巨佬们都不屑于喷我,嘤

spa

6.①错了是能够举出有环且不联通的反例.net

7.42*2=84
补充知识点:堆,拆分,数塔,区间dp
blog

9.逻辑运算
ps貌似最近作的都会考,还好我复习了
排序

11.这题是非负整数
用到的知识点:加法拆分
图片

12.时间复杂度貌似也常常考((
希尔排序:O(n^(1.3—2))
归并排序:O(n log n)
计数排序:Ο (n+k)
插入排序:O(N^(1-2))



get

14.考察知识点:树&森林io

15.考察知识点:常识题,NOIclass

相关文章
相关标签/搜索