原文:2020年CSP復賽入門級試題題解

T 優秀拆分題目描述一般來說,一個正整數可以拆分成若干個正整數的和。 例如,, 等。對於正整數 n 的一種特定拆分,我們稱它為 優秀的 ,當且僅當在這種拆分下,n 被分解為了若干個不同的 的正整數次冪。注意,一個數 x 能被表示成 的正整數次冪,當且僅當 x 能通過正整數個 相乘在一起得到。 例如, 是一個優秀的拆分。但是, 就不是一個優秀的拆分,因為 不是 的正整數次冪。 現在,給定正整數 n, ...

2021-10-16 14:21 0 184 推薦指數:

查看詳情

2020 CSP-J復賽題解

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

Sat Nov 21 08:38:00 CST 2020 1 1960
2019CSP-J復賽題解

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

Thu Nov 28 22:09:00 CST 2019 0 358
CSP2019 J組(入門級)第二輪認證題解

2019一等獎浙江分數線為265分,二等獎分數線為100分,三等獎分數線為70分。 當年附中情況,wm為245,dyc為155,zxy為110,zzx為105,pz為100。 luogu對應題目 T1 數字游戲、T2 公交換乘 、T3 紀念品 、T4 加工領獎 ,可以到luogu上查看更多題解 ...

Fri Oct 01 21:30:00 CST 2021 0 174
2020CSP-S 復賽總結

(flag++)。1582之前的分都是白給,判個閏年取個模就行了。但是1582開始就有點惡心了,不僅隔了 ...

Wed Nov 11 01:17:00 CST 2020 0 748
【游記】 CSP-S 2020 復賽 游記

初賽游記點我 Day -1 復習了一下 vim 配置。 Ysu 十分庄重地把我們拉去湘一芙蓉,說要考模擬賽。 到了之后發現是陰間模擬賽。 題目質量巨低,T1 覺得非常經典,T2 二維 ...

Thu Nov 05 17:56:00 CST 2020 1 579
2020 CSP-S復賽游記

//update:2020/11/22 期中成績下來了,班級rank6,部rank22,分數名次都在意料之外,歷史老師放水了啊(66->78??)還有地理莫名少了六分QAQ…… xhy大佬還是日常部前十orzzzzzz lpy大佬幾個周沒上晚自習仍部前60 orzzzzz 我還是太 ...

Fri Nov 20 07:44:00 CST 2020 4 268
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM