小 C 熱衷於學習數理邏輯。 有一天，他發現了一種特別的邏輯表達式。 在這種邏輯表達式中，所有操作數都是變量，且它們的取值只能為 0 或 1，運算從左往右進行。 如果表達式中有括號，則先計算括號內的子表達式的值。 特別的，這種表達式有且僅有以下幾種運算： 與運算：a & b ...

CSP-S2020 T3 函數調用 洛谷評測傳送門 題目描述 函數是各種編程語言中一項重要的概念，借助函數，我們總可以將復雜的任務分解成一個個相對簡單的子任務，直到細化為十分簡單的基礎操作，從而使代碼的組織更加嚴密、更加有條理。然而，過多的函數調用也會導致額外的開銷，影響程序的運行效率 ...

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

參考: http://www.linuxidc.com/Linux/2012-04/58095.htm expr的格式， 主要有兩個， 一是 用expr option， 選項； 二是， expr的幾個主要主要表達式： length， 查找index， 截取子串： substr， 冒號 ...

事先聲明,考試時由於本人太菜,T1寫了兩個小時還tm沒判12.31掛了所以只是口胡了個拓撲排序,直接打了40分,考完自閉了很久之后才碼出來 首先我們發現由於不會遞歸,所以把所有操作連起來會形成一張DAG,DAG上並沒有什么很好的數據結構可以維護,所以可以考慮分別考慮乘法和加法的影響,可以發現 ...

A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪，能拆則拆。 若未拆完，則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\)，可以直接開桶記錄每個分數有多少人。 枚舉分數線。若當前人數大於等於獲獎人數，該分數線即為答案。 C 表達式 ...

Description 題號 出處 參考難度 \(AC\)時間及記錄 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J組-T1}\) \(\texttt{洛谷難度 ...

題目鏈接：表達式求值 該題以前做過但是WA了，今天終於把他解決了，各種悲劇啊，又是考慮不周到啊。。。。。。。。。。。。。。。。。。。 所以貼出來紀念一下，並作為一個警示 /**** ps:注意當遇到 ）時處理到遇到（之前 當一個符號進棧，判斷之前的符號是否可以出棧，知道沒有可出棧 ...