p1409數字統計 加強版
noip2010普及組複賽第一題加強版
請統計某個給定範圍[l, r]的所有整數中，數字2 出現的次數。
比如給定範圍[2, 22]，數字2 在數2 中出現了1 次，在數12 中出現1 次，在數20 中出
現1 次，在數21 中出現1 次，在數22 中出現2 次，所以數字2 在該範圍內一共出現了6
次。輸入共1 行，為兩個正整數l 和r，之間用乙個空格隔開。
輸出共1 行，表示數字2 出現的次數。
【輸入樣例1】2 22
【輸入樣例2】
2 100
輸出樣例1:6
輸出樣例2:
20
【資料範圍】
0 ≤ l ≤ r≤ 10^10。noip2010普及組複賽——no.1
#include
#include
#include
using namespace std;
long long i,j,n,m,len1,len2,a[13],b[13],sum1,sum2;
long long ans[110];
long long num[20];
char s[13];
int main()
else
if (a[i]<2)
sum1+=a[i]*num[(len1-i)];
else
if (a[len1]>=2)
sum1++;
for (i=1;i<=len2-1;i++)
if (b[i]==2)
else
if (b[i]<2)
sum2+=b[i]*num[(len2-i)];
else
if (b[len2]>=2)
sum2++;
if (n==0) sum1=0;
printf("%lld",sum2-sum1);
}//如果資料範圍小，可以乙個個統計，暴力一下。但是10^10顯然承受不起。所以就找了一下規律，然後把每個數分解為我們已知的數，進行求解即可，處理2打頭的數時要特別注意
動物統計加強版
時間限制 3000 ms 記憶體限制 150000 kb 難度 4 描述 在美麗大興安嶺原始森林中存在數量繁多的物種，在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物的數量最多，但是由於資料太過龐大，科學家終於忍受不了，想請聰明如你的acmer來幫忙。輸入第一...
題解 烷基計數 加強版 加強版
題目傳送門 問樹大小為 n 每個節點的兒子個數 le 3 的本質不同樹的個數。不考慮兒子之間的順序。n le10 5 因為這個題跟多項式關係比較大，所以就沒有放到 polya 定理學習筆記裡面。我們可以看出，假設我們設 f x 表示答案的普通型生成函式，那麼，我們就有 f x x frac 1 個人...
南陽理工 動物統計加強版
演算法 字典樹 把輸入輸出改為c語言就a 描述 在美麗大興安嶺原始森林中存在數量繁多的物種，在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物的數量最多，但是由於資料太過龐大，科學家終於忍受不了，想請聰明如你的acmer來幫忙。輸入第一行輸入動物名字的數量n 1...