題面
老師給的解析
自己覺得很好的一篇題解
直接說重點題吧,不耽誤時間了
這個很顯然就是讓進這個 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了,於是,順理成章的去找她說話。她說,她昨天晚上都沒有複習,嘛,其實我也差不多,...