原文:【CSP-J2021普及組】T4 小熊的果籃

Solution 這道題目我們可以先把一塊的縮成一個點,比如說 ,我們可以用兩個數組表示,一個是 ,另一個是 ,還要記錄以下頭和尾,方便輸出。 然后我們就用兩個數組,一個指向上一塊,一個指向下一塊。 每次都將每個區間減去 ,在判斷一下是否還有水果,如果沒有,就將他的上一位指向他的下一位,讓他的下一位指向他的上一位,輸出就把他的頭輸出就可以了,頭記得加 。 Code ...

2021-10-26 19:55 0 175 推薦指數:

查看詳情

【題解】P7912 [CSP-J 2021] 小熊

題目傳送門 正解 思路 開兩個鏈表,維護單個水果和每個塊的最左端,暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ,那么: NOW 的前驅的后繼的 ...

Sun Nov 07 04:32:00 CST 2021 0 161
csp-j2021 感想

csp-j2021的結果出來了,我64 這次難度比以前要難很多,有很多二進制運算,題目看不懂 第一大題選擇題還比較簡單。 從第二答題就開始難了。什么x&x-1不知到什么意思, 還有字符串題目,有位運算,直接崩掉。 第三大題的第一天挺簡單,第二題又是很多邏輯運算,根本沒法做 ...

Mon Sep 27 02:54:00 CST 2021 1 206
CSP-J2020 T4】方格取數

考慮對每一列進行 DP。 記 $f(i,j)$ 代表從 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的數字之和。 那么很明顯地,當 $i>1$ 時 $f(i,j)$ 一定收到 $f(i-1,k ...

Wed Nov 11 22:43:00 CST 2020 1 729
[基礎]2019年CSP-J初賽試題(普及)試題詳解 2/3

二、閱讀程序(程序輸入不超過數組或字符串定義的范圍;判斷題正確填√,錯誤填×;除特殊說明外,判斷題1.5分,選擇題3分,共計40分) 判斷題 1.輸入的字符串只能由小寫 ...

Thu Jul 15 05:10:00 CST 2021 0 255
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM