[CSP-J2020] 優秀的拆分 難度:普及- 題目描述 一般來說，一個正整數可以拆分成若干個正整數的和。 例如，1=1，10=1+2+3+4 等。對於正整數 n 的一種特定拆分，我們稱它為“優秀的”，當且僅當在這種拆分下，n 被分解為了若干個不同的 2 的正整數次冪。注意 ...

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

CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...

身為一名高中生，卻還是不知廉恥地做了一遍普及組的題目，體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意，奇數直接-1，偶數就從一個很大的2的冪開始枚舉，n比這 ...

00：吐槽 今年 \(\texttt{PJ}\) 難度普遍偏低，\(\texttt{T3}\) 質量還不錯。 總結來講：做法顯然、暴力踩正解。 01：優秀的拆分 / power 結論題。 當 ...

三、完善程序 1、質因數分解 【分析】此題相對簡單，程序的思路，題目里的提示也說明的非常清楚，先從小到大枚舉變量 i，然后用 i 不停試除 n來尋找所有的質因子。 1、2 由於是求質因數，所以 ...

傳送門-CSP2020-J1真題試卷 一、選擇題 1、A 考察信息學基礎知識,內存地址。 2. B 考察編程語言基礎知識，編譯器的概念。 3. D 考察邏輯運算，快速排除法即可得到D，因為z是false，false與任意值做與運算都是false，故可直接排除ABC,選D。 4. C 考察信息學 ...

二、閱讀程序 1. 編解碼 【分析】此題最直接的方法就是，首先根據代碼邏輯將decoder和encoder兩個數組用表格畫出來，不要節省草稿紙，完整的畫出來，你會看得更清楚，且不容易出錯。 ...