紫書中給出的解法是分塊，非常重要的思想， 但是網上題解給出的更加簡單dfs ，統計每位數對答案的貢獻即可。 注意邊界 具體見**
#include#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define read(i) scanf("%d",&i)
#define equals(a,b) (fabs(a-b)const
int maxn = 1e6 + 5
;const
double pi = acos(-1.0
);typedef
long
long
ll;using
namespace
std;
int ans[10
];void dfs(int n, int m, int
ok)
dfs(x - 1, m * 10
, ok);
}int
main()
printf("\n
");}
return0;
}
UVa1640 統計問題
給出整數 a b 統計 a 和 b 包含 a 和 b 之間的整數中，數字 0,1,2,3,4,5,6,7,8,9 分別出現了多少次。1 a,b 108 10 8 108 注意，a 有可能大於 b 樣例 sample input 1 10 44 497 0 0sample output 1 2 1 1...
Uva1640（統計數字出現的次數）
題意 統計兩個整數a,b之間各個數字 0 9 出現的次數，如1024和1032，他們之間的數字有1024 1025 1026 1027 1028 1029 1030 1031 1032 總共有10個0,10個1，3個3等等。解法 這類問題的一般步驟都是先用f n,d 計算出0 n中d數字出現的次數，...
洛谷2801 分塊
題目鏈結 題目描述 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起，這次他們排成了一列，被編號為1 2 n。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間 l,r 1 l r n 內的英雄的身高全部加上...