CSP 2020 第一輪(初賽)模擬題解+答案
比賽鏈接擱這兒:CSP 2020模擬 洛谷
答案扔這兒,貌似沒有在別處看到答案所以我是個熱心的小朋友:
然后講幾道題,我是不會說是我自己做筆記 ((
事先申明一下可能有錯,歡迎指出,但是請別噴我大概巨佬們都不屑于噴我,嚶
6.①錯了是可以舉出有環且不聯通的反例
7.42*2=84
補充知識點:堆,拆分,數塔,區間dp
9.邏輯運算
ps貌似最近做的都會考,還好我復習了
11.這題是非負整數
用到的知識點:加法拆分
12.時間復雜度貌似也經常考((
希爾排序:O(n^(1.3—2))
歸并排序:O(n log n)
計數排序:Ο (n+k)
插入排序:O(N^(1-2))
14.考察知識點:樹&森林
15.考察知識點:常識題,NOI
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/167062.html
標籤:其他
