原文:題解 2020 CSP-J組 T1 【優秀的拆分(power)】

Description 題號 出處 參考難度 AC 時間及記錄 texttt 洛谷P texttt CSP J組 T texttt 洛谷難度:普及 texttt On Solution 總覽一下 總覽一下: 這道題目還是比較簡單的,我在考場上用了五六分鍾就做出來了。 首先我們可以想到:只有 N 是奇數時,才會無解,也就是直接輸出 。 然后我們會發現,我們只需要把 N 轉成二進制數。 再直接輸出即可 ...

2020-11-08 19:45 2 436 推薦指數:

查看詳情

[題解] CSP-J 2020題解

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

Sat Nov 14 04:55:00 CST 2020 0 436
2020 CSP-J復賽題解

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

Sat Nov 21 08:38:00 CST 2020 1 1960
CSP-J 2020 簡單題解

00:吐槽 今年 \(\texttt{PJ}\) 難度普遍偏低,\(\texttt{T3}\) 質量還不錯。 總結來講:做法顯然、暴力踩正解。 01:優秀拆分 / power 結論題。 當 \(n\) 為奇數時,無解:因為只有奇數的最低位為 \(1=2^0\)。 否則從高位到低位枚舉 ...

Tue Nov 10 21:13:00 CST 2020 1 495
[CSP-J2020] 優秀拆分

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

Fri May 14 23:43:00 CST 2021 0 2029
2020 CCF CSP-J2(優秀拆分

一般來說,一個正整數可以拆分成若干個正整數的和。 例如,1=1,10=1+2+3+4 等。 對於正整數 n 的一種特定拆分,我們稱它為“優秀的”,當且僅當在這種拆分下,n 被分解為了若干個不同的 2 的正整數次冪。 注意,一個數 x 能被表示成 2 的正整數次冪,當且僅當 x 能通過正整數 ...

Mon Nov 09 19:25:00 CST 2020 0 376
CSP-J 2021 題解

A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),則可以發現其中一定存在一個數 \(\bmo ...

Mon Oct 25 23:18:00 CST 2021 0 147
CSP-J 2021 題解

蒟蒻の估分 作為一個學了一年多還只在入門的高齡 \(OIer\),\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題,考場上把問題想得太過復雜了,答案居然是由4個值中的最大值來決定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是純暴力,題目 ...

Tue Oct 26 06:32:00 CST 2021 4 1127
2019年CSP-J復賽題解

題目涉及算法: 數字游戲:字符串入門題; 公交換乘:模擬; 紀念品:完全背包; 數字游戲:廣搜/最短路。 數字游戲 題目鏈接:https://www.luogu.com.cn/problem/P5660 題目大意:求一個長度為8的字符串中有多少個字符0。 題解: 首先開 ...

Thu Nov 28 22:09:00 CST 2019 0 358
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM