CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
:吐槽 今年 texttt PJ 難度普遍偏低, texttt T 質量還不錯。 總結來講:做法顯然 暴力踩正解。 :優秀的拆分 power 結論題。 當 n 為奇數時,無解:因為只有奇數的最低位為 。 否則從高位到低位枚舉輸出就可以了,時間復雜度 O 當然我用的是 texttt lowbit 運算。 :直播獲獎 live 算法一 pts 依據題意直接 O n 暴力去找就可以了。 注意題目中所說 ...
2020-11-10 13:13 1 495 推薦指數:
CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
身為一名高中生,卻還是不知廉恥地做了一遍普及組的題目,體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意,奇數直接-1,偶數就從一個很大的2的冪開始枚舉,n比這 ...
蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\),\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題,考場上把問題想得太過復雜了,答案居然是由4個值中的最大值來決定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是純暴力,題目 ...
A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),則可以發現其中一定存在一個數 \(\bmo ...
題目涉及算法: 數字游戲:字符串入門題; 公交換乘:模擬; 紀念品:完全背包; 數字游戲:廣搜/最短路。 數字游戲 題目鏈接:https://www.luogu.com.cn/problem/P5660 題目大意:求一個長度為8的字符串中有多少個字符0。 題解: 首先開 ...
Description 題號 出處 參考難度 \(AC\)時間及記錄 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J組-T1}\) \(\texttt{洛谷難度 ...
對數學中的排列組合數考慮了三道選擇題,都有一定的難度,真的不知道在小學階段參加這樣的競賽算不算是太超前~ 排列數公式: \[P_n^m=n \times (n-1) \times (n-2) ...
A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪,能拆則拆。 若未拆完,則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\),可以直接開桶記錄每 ...