原文:洛谷 P1028 數的計算【遞推】

P 數的計算 題目描述 我們要求找出具有下列性質數的個數 包含輸入的自然數n : 先輸入一個自然數n n lt ,然后對此自然數按照如下方法進行處理: .不作任何處理 .在它的左邊加上一個自然數,但該自然數不能超過原數的一半 .加上數后,繼續按此規則進行處理,直到不能再加自然數為止. 輸入輸出格式 輸入格式: 一個自然數n n lt 輸出格式: 一個整數,表示具有該性質數的個數。 輸入輸出樣例 ...

2017-10-27 19:25 0 2354 推薦指數:

查看詳情

P1005 矩陣取游戲

題目描述 帥帥經常跟同學玩一個矩陣取游戲:對於一個給定的${n}\times{m}$的矩陣,矩陣中的每個元素${a}{_i}{_j}$均為非負整數。游戲規則如下: 1.每次取時須從每行各取走一個元素,共n個。m次后取完矩陣所有元素; 2.每次取走的各個元素只能是該元素所在行的行首或行尾 ...

Sat Jul 01 10:13:00 CST 2017 0 2167
P5300】與或和

題目 題目鏈接:https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后,決定對這種簡潔而優美的運算,以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣,她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所有 ...

Mon Jan 06 18:33:00 CST 2020 8 142
-P5710 【深基3.例2】的性質

-P5710 【深基3.例2】的性質 原題鏈接:https://www.luogu.com.cn/problem/P5710 題目描述 輸入格式 輸出格式 輸入輸出樣例 C++代碼 題目描述 一些數字可能擁有以下的性質: 性質 ...

Fri Jul 17 18:37:00 CST 2020 0 702
P2657 [SCOI2009]windy [數位DP,記憶化搜索]

  題目傳送門 windy 題目描述 windy定義了一種windy。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy。 windy想知道, 在A和B之間,包括A和B,總共有多少個windy? 輸入輸出格式 輸入格式: 包含兩個整數,A B。 輸出 ...

Mon Jul 23 02:49:00 CST 2018 0 830
P5206: bzoj 5475: LOJ 2983: [WC2019]

一道技巧性非常強的計數題。 題目傳送門:P5206。 題意簡述: 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\),定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...

Mon Feb 04 04:32:00 CST 2019 6 530
P1352 沒有上司的舞會

計算,邀請哪些職員可以使快樂指數最大,求最大的快樂指數。 輸入輸出格式 輸入格式: 第一行 ...

Tue Sep 13 01:44:00 CST 2016 0 1832
P2257】YY的GCD

教…… 多組輸入 輸入輸出格式 輸入格式: 第一行一個整數T 表述數據組 接下來 ...

Tue Mar 27 03:44:00 CST 2018 9 5672
[P1886] 滑動窗口

題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字(N<=10^6),以及一個大小為k的窗口。現在這個從左邊開始向右滑動,每次滑動一個單位,求出每次滑動后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...

Sun Apr 08 21:22:00 CST 2018 0 922
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM