留著以後慢慢做的數字DP(題表)

2021-08-03 07:12:29 字數 704 閱讀 8992

推薦

hdu 2089 不要62

hdu 3555不能出現連續的49

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

hdu 3709 平衡數

hdu 4507 和7無關數的平方和

hdu 3886求滿足符號串的數字個數。

hdu 4352嚴格上公升子串行的長度為k的個數。

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

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

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

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

codeforces 55d. beautiful numbers

codeforces 215e週期數

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

bzoj 1833

bzoj 1026

bzoj 3131

poj 3252 round number (組合數)

zoj 2599 數字統計(見題意)

zoj 3162分形、自相似

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

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

ural 1057 數字統計

比較重要的python庫,留著以後慢慢看

string 常見字串操作 re正規表示式 datetime 基本的日期和時間型別 queue 同步佇列類 random 產生偽隨機數 os.path 常用的路徑操作 os作業系統的各種介面 time 訪問和轉換時間 select i othreading 高層的執行緒 multiprocessin...

數字dp裸題的套路

首先根據題目的要求初始化 一般為 for int i 0 i 1 i dp 1 i 1 for int i 1 i 最大數的位數 i for int j 0 j 9 j for int k 0 k 9 k if 題目要求 dp i j dp i 1 k dp i j 表示不大於位數為i且最高位為j的...

演算法題 數字DP 度的數量(Python)

求給定區間 x,y 中滿足下列條件的整數個數 這個數恰好等於 k 個互不相等的 bb 的整數次冪之和。例如,設 x 15,y 20,k 2,b 2,則有且僅有下列三個數滿足題意 17 2 4 2 0 18 2 4 2 1 20 2 4 2 2 輸入格式 第一行包含兩個整數 x 和 y,接下來兩行包含...