數字DP專題

2021-06-21 15:14:50 字數 620 閱讀 2376

hdu 2089 不要62

hdu 3555不能出現連續的49

uestc 1307相鄰的數差大於等於2

hdu 3652 出現13,而且能被13整除。

hdu 3709平衡數

light oj 1140兩個數之間的所有數中零的個數。

lightoj 1032  二進位制數中連續兩個『1』出現次數的和

codeforces 55d. beautiful numbers

poj 3252  round number (組合數)

lightoj 1068 能被k整數且各位數字之和也能被k整除的數

lightoj1205求區間[a,b]的回文數個數。

hdu3886求滿足符號串的數字個數

hdu4352嚴格上公升子串行的長度為k的個數

ural 1057 數字統計

codeforces215e週期數

codeforces258b在1-m中任選7個數,要使前六個數字中的「4」,"7"之和小於第七個的

hdu4507 和7無關數的平方和

zoj2599 數字統計(見題意)

zoj3162分形、自相似

zoj3494 bcd code(ac自動機+數字dp)

專題 數字DP 按位DP

自 數字dp 在給定區間 a,b 內,找滿足要求的數。要求一般和數大小無關,而與數的組成有關 例如,遞增的,1234,2579 雙峰的,19280,26193 含49的,49,149,1492 整除13的,26,39 麻煩在於,規模大,位數 100 不能列舉。區間往往不是整百整千,邊界問題 注意 記...

牛客網dp專題 數字dp

題目 輸入a和b,求a到b的所有數之中有多少0出現 題解 先算個位,個位是0的情況有x種 再算十位,十位是0的情況有y種 一共是x y 用數字dp做 dp i 中存的是從0 99 9 共i個9 中0的個數 不含前導0 dp0 i 中存放的是00 0 99 9 共i個0,i個9 中0的個數 含前導0 ...

DP專題 學習筆記 數字 DP

目錄3.練習題 update 2021 2 23 最近作者發現數字 dp 的 f 陣列初始化有問題,導致 出現了根本性錯誤 原理不變 現在已經糾正,對各位讀者造成的困擾深表歉意。數字 dp,是一種 dp 廢話 專門用於數字統計類問題。這種問題首次接觸可能會有些難理解,但是練過幾道題之後就會掌握套路了...