原文:數的計數【Noip2001】

題目描述 我們要求找出具有下列性質數的個數 包括輸入的自然數n 。先輸入一個自然數n n ,然后對此自然數按照如下方法進行處理: 不作任何處理 在它的左邊加上一個自然數,但該自然數不能超過原數的一半 加上數后,繼續按此規則進行處理,直到不能再加自然數為止。 輸入 自然數n n 。 輸出 滿足條件的數。 輸入樣例 輸出樣例 那么就特別簡單,設一個函數Dfs,一直遞歸 參數 ,每次遞歸的同時增加符合 ...

2019-05-16 22:02 0 474 推薦指數:

查看詳情

計數(Noip2001)

w 】計數(Noip2001) w 【問題描述】 w我們要求找出具有下列性質數的個數(包括輸入的自然n)。先輸入一個自然n(n≤1000),然后對此自然按照如下方法進行處理: w不作任何處理 ...

Wed Mar 22 18:44:00 CST 2017 0 1365
NOIP 2020」微信步計數

NOIP 2020」微信步(Luogu P7116) 題意: 有一個 \(k\) 維場地,第 \(i\) 維寬為 \(w_i\),即第 \(i\) 維的合法坐標為 \(1, 2, \cdots, w_i\)。 小 C 有一個長為 \(n\) 的行動序列,第 \(i\) 個元素為二元 ...

Sun Dec 06 04:59:00 CST 2020 2 981
帶邊的無向連通圖計數

就是求 \(n\) 個點 \(m\) 條邊的帶標號無向連通圖個數。 首先可以用最暴力的 \(O(n^6)\) 做法,直接按城市規划一題的容斥 DP 做法, 記 \(f_{n,m}\) 表示答案,可以 ...

Sat Jun 06 05:41:00 CST 2020 1 821
[NOIP2007]矩陣取游戲

NOIP 2007 提高第三題 題目描述 帥帥經常跟同學玩一個矩陣取游戲:對於一個給定的n*m的矩陣,矩陣中的每個元素aij均為非負整數。游戲規則如下:1.每次取時須從每行各取走一個元素,共n個。m次后取完矩陣所有元素;2.每次取走的各個元素只能是該元素所在行的行首或行尾;3.每次取都有 ...

Mon Aug 17 16:41:00 CST 2015 0 1864
noip模擬44[我想我以后會碰見計數題就溜走的]

noip模擬44 solutions 這一場抱零的也忒多了,我也只有45pts 據說好像是把幾套題里面最難的收拾出來讓我們考得 好慘烈啊,這次的考試我只有第一題騙了40pts,其他都抱零了 T1 Emotional Flutter 這個我直接用線段樹維護解集, 這樣的,你不能踩到每一個 ...

Sun Aug 22 19:39:00 CST 2021 0 116
問題(Noip1994)--貪心

要考慮怎么刪是最小,這里的想法就是貪心; 從高位到低位看,如果高位大於低位,那么刪掉高位的:175438,1<7,不管;7>5,刪掉7;15438,5>4,刪5; 高位數越大,這個數就越大,所以我們要從高位來看,高位和下一位比較; 如果是遞增的 ...

Fri May 24 06:40:00 CST 2019 0 1507
NOIP 2018】填游戲(思考與推導)

題目鏈接 這道題講道理還是不錯的,因為你需要不斷挖掘其中的性質來幫助解題。可惜數據范圍開在這里讓考試時的我很慌,勉強也就寫了$65$分就沒了。回憶在考場上,思路是沒有錯的,就是發掘不夠深入,思路還不 ...

Sat Nov 24 22:05:00 CST 2018 1 933
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM