數位DP

1/2ページ

2017年10月28日提高組 Num

Description 求區間 [ A , B ] 間的自然數中,0~9各出現了多少次。 Input 一行,兩個數A,B Output 一行10 個數,依次表示0 到9 的出現次數 [大致資料規模] 約50%的資料滿足 B-A<=10^6; 約100%的資料滿足1<=A<=B< […]

51nod 1230 幸運數 數位dp

Description 如果一個數各個數位上的數字之和是質數,並且各個數位上的數字的平方和也是質數,則稱它為幸運數。 例如:120是幸運數,因為120的數字之和為3,平方和為5,均為質數,所以120是一個幸運數字。 給定x,y,求x,y之間( 包含x,y,即閉區間[x,y])有多少個幸運數。 Inp […]

bzoj3107 [cqoi2013]二進位制a b

Description 輸入三個整數a, b, c,把它們寫成無前導0的二進位制整數。比如a=7, b=6, c=9,寫成二進位制為a=111, b=110, c=1001。接下來以位數最多的為基準,其他整數在前面新增前導0,使得a, b, c擁有相同的位數。比如在剛才的例子中,新增完前導0後為a= […]