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

相關文章
相關標籤/搜索