CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
Description 題號 出處 參考難度 AC 時間及記錄 texttt 洛谷P texttt CSP J組 T texttt 洛谷難度:普及 texttt On Solution 總覽一下 總覽一下: 這道題目還是比較簡單的,我在考場上用了五六分鍾就做出來了。 首先我們可以想到:只有 N 是奇數時,才會無解,也就是直接輸出 。 然后我們會發現,我們只需要把 N 轉成二進制數。 再直接輸出即可 ...
2020-11-08 19:45 2 436 推薦指數:
CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
身為一名高中生,卻還是不知廉恥地做了一遍普及組的題目,體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意,奇數直接-1,偶數就從一個很大的2的冪開始枚舉,n比這個數大就輸出這個數並且n減去這個數,然后這個數/2。 優秀 ...
00:吐槽 今年 \(\texttt{PJ}\) 難度普遍偏低,\(\texttt{T3}\) 質量還不錯。 總結來講:做法顯然、暴力踩正解。 01:優秀的拆分 / power 結論題。 當 \(n\) 為奇數時,無解:因為只有奇數的最低位為 \(1=2^0\)。 否則從高位到低位枚舉 ...
[CSP-J2020] 優秀的拆分 難度:普及- 題目描述 一般來說,一個正整數可以拆分成若干個正整數的和。 例如,1=1,10=1+2+3+4 等。對於正整數 n 的一種特定拆分,我們稱它為“優秀的”,當且僅當在這種拆分下,n 被分解為了若干個不同的 2 的正整數次冪。注意 ...
一般來說,一個正整數可以拆分成若干個正整數的和。 例如,1=1,10=1+2+3+4 等。 對於正整數 n 的一種特定拆分,我們稱它為“優秀的”,當且僅當在這種拆分下,n 被分解為了若干個不同的 2 的正整數次冪。 注意,一個數 x 能被表示成 2 的正整數次冪,當且僅當 x 能通過正整數 ...
A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),則可以發現其中一定存在一個數 \(\bmo ...
蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\),\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題,考場上把問題想得太過復雜了,答案居然是由4個值中的最大值來決定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是純暴力,題目 ...
題目涉及算法: 數字游戲:字符串入門題; 公交換乘:模擬; 紀念品:完全背包; 數字游戲:廣搜/最短路。 數字游戲 題目鏈接:https://www.luogu.com.cn/problem/P5660 題目大意:求一個長度為8的字符串中有多少個字符0。 題解: 首先開 ...