2020 CCF CSP-J2（優秀的拆分）
一般來說，一個正整數可以拆分成若干個正整數的和。 例如，1=1，10=1+2+3+4 等。 對於正整數 n 的一種特定拆分，我們稱它為“優秀的”，當且僅當在這種拆分下，n 被分解為了若干個不同的 2 的正整數次冪。 注意，一個數 x 能被表示成 2 的正整數次冪，當且僅當 x 能通過正整數 ...
原文：2020 CCF CSP-J2（方格取數）
設有 n m 的方格圖，每個方格中都有一個整數。 現有一只小熊，想從圖的左上角走到右下角，每一步只能向上 向下或向右走一格，並且不能重復經過已經走過的方格，也不能走出邊界。 小熊會取走所有經過的方格中的整數，求它能取到的整數之和的最大值。 輸入格式 第 行兩個正整數 n,m。 接下來 n 行每行 m 個整數，依次代表每個方格中的整數。 輸出格式 一個整數，表示小熊能取到的整數之和的最大值。 數據范 ...
2020-11-09 19:07 0 485 推薦指數：
相關推薦
【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 ...
2020 CCF CSP-J2(表達式)
小 C 熱衷於學習數理邏輯。 有一天，他發現了一種特別的邏輯表達式。 在這種邏輯表達式中，所有操作數都是變量，且它們的取值只能為 0 或 1，運算從左往右進行。 如果表達式中有括號，則先計算括號 ...
2021 CSP-J2游記
竟然這么快就已經有100+閱讀了，在此感謝大家支持！ 我自認為屬於破事氵。 \(\LARGE \texttt{Day 1}\) 賽前 我這次運氣真是好。 早上晴空萬里，考試環境也很舒服。 不過， ...
CCF CSP-J/S2020第二輪評級規則
CCF NOI科學委員會、競賽委員會召開會議，確定了CCF CSP-J/S2020第二輪評級規則及評級名額方案。 提高級一等名額分配方案 提高級一等全國認證基准線:95分 CCF CSP-J/S第二輪（提高級）省一等名額由三部分組成： A：第二輪人數和省平均分； B：第一輪人數； C ...
[CODEVS 1043] Noip 2000 方格取數
1043 方格取數 時間限制: 1s 空間限制: 128000 KB 題目描述 Description ...
CSP-J2020題解
A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪，能拆則拆。 若未拆完，則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\)，可以直接開桶記錄每 ...
2020 CCF非專業級別軟件能力認證第一輪 (CSP-J)入門級 C++答案及解析 B卷
試卷下載 本次浙江入圍線為77.5分，入圍人數共805名，有效參加共5517人。 一、單項選擇題 1. 答案：B 解析：每個存儲單元都會被分配一個地址，我們可以訪問物理地址進行讀取/寫入數據。 ...