2020 CSP J 初賽解析

2022-09-22 02:12:06 字數 1603 閱讀 2397

題面

老師給的解析

自己覺得很好的一篇題解

直接說重點題吧,不耽誤時間了

這個很顯然就是讓進這個 while 的次數盡可能少,

那麼我們可以讓他只進一次 while,即讓第一次進 while 的時候就令 $flag = 1$

由於只進一次 while,那麼只需要算第一次進的時候需要比較幾次

很顯然,n 個數需要比較 n-1 次

故答案為 c

由於有的元素可能不在這個鏈裡面,即斷開了連線,所以無法訪問任意乙個元素

並且 「隨機訪問乙個元素」 指在 o(1) 的時間裡訪問該元素

鍊錶的訪問是o(n) 的

首先要注意,這個 「分配方案」 是看成不同班,同樣的學生

那麼這就是很明顯的插板了,並且已經說明了每個班至少有乙個名額,

所以答案就是 $c_^ = 84$ 種分配方案

從這五副手套中取出兩副,一共有 $c_5^2 = 10$ 種取法,

再隨意配上兩隻手套 $c_^ = c_6^4 = 15$ 種取法,

其中要去除掉這兩隻手套能配成一對的可能取法:$c_3^1 = 3$。

所以一共有 $c^3_5\times(c^2_6−c^1_3) = 120$ 種取法

t16就只能自己去模擬,將對應關係一一列出來,這玩意沒啥好解析的

t17:

這是乙個進製的題,算出來的 ans 是進製的次數

len 代表的是這個轉化出來的數的數字長度,其中最高位儲存在 a[len-1] 中

(1):這個 len 應該一直等於 $2$,不論 n 的值為幾,

原因是在 i = 0 的時候必然會有一次進製,而進製之後 len 為 $2$,a[0] = 0,a[1] = 1

但是這時候 a[1] 本來也應該進一次位的,不過這個進製是 if ,不是 while,所以只會進行一次進製操作

(2):錯誤,當 n = 0 的時候,len = 1,此時 $len > n$

(3):正確,自己代數進去試試就知道了

(4):$10^15$,因為每次 ++d[0] 都會 進行一次 ++ans,所以 n 為幾,ans 就是幾、

(5):可以代入 9(即$3^2$)試試,最終得出的結果為 $4$ ,即 $\frac$

(6):自己看題解

t18可以理解為 d[i][0] 是數列一, d[i][1] 是數列二

每次合併的價值為 數列一兩數相加 與 數列二兩數相減

求進行 n-1 次合併後的最大價值

(1):會直接陣列都不輸入,直接結束程式

2020csp J 考完有感

2020真是個風雲變幻的一年,更讓人感受到這真是乙個新的時代。自從上一次2019與普及失之交臂後 只差5分 我一直視為我自己初中的遺憾,到了初三這個關鍵時期,我沒有太多的時間放在程式設計上,所以老實說,內心比較忐忑,那天到了考場,看見滿場的人,真是讓我有了打退堂鼓的衝動,幸運的是,這次考的比較好,各...

2020CSP J普及組複賽(民間資料)題解

這一道題就是一道簽到題 這道題我們可以很快速的發現,若n為奇數 即n 2 1 則n必定無法拆分 若n為偶數,其實就只需要有以下操作 1.先通過計算2的k次冪,找到第乙個滿足大於等於n的值 2.計算當n k 0時,輸出k,隨後將k k 2 最後當n等於0,則輸出即為其優秀拆分 還可以直接把2的次冪打出...

CSP J 初賽遊記

2019.10.20 csp j初賽昨天下午結束。在自己的學校考試。看著熟悉的校園,我露出了笑容。聽說今年都是選擇題?那就可以認真蒙題做題了。看來今年比較友好。1 30 抵達學校門口,等待。不久,其他人到了。我看到zjr了,於是,順理成章的去找她說話。她說,她昨天晚上都沒有複習,嘛,其實我也差不多,...