BZOJ4521 Cqoi2016 手機號碼

2022-05-03 23:00:21 字數 1212 閱讀 6153

人們選擇手機號碼時都希望號碼好記、吉利。比如號碼中含有幾位相鄰的相同數字、不含諧音不

吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號

碼單獨**。為了便於前期規劃,運營商希望開發乙個工具來自動統計號段中滿足特徵的號碼數

量。工具需要檢測的號碼特徵有兩個:號碼中要出現至少3個相鄰的相同數字,號碼中不能同

時出現8和4。號碼必須同時包含兩個特徵才滿足條件。滿足條件的號碼例如:13000988721、

23333333333、14444101000。而不滿足條件的號碼例如:1015400080、10010012022。

手機號碼一定是11位數,前不含前導的0。工具接收兩個數l和r,自動統計出[l,r]區間

內所有滿足條件的號碼數量。l和r也是11位的手機號碼。

輸入檔案內容只有一行,為空格分隔的2個正整數l,r。

10^10 < =  l < =  r < 10^11

輸出檔案內容只有一行,為1個整數,表示滿足條件的手機號數量。

12121284000 12121285550

5樣例解釋

滿足條件的號碼: 12121285000、 12121285111、 12121285222、 12121285333、 12121285550

絲帛數字dp,大意是設乙個好大的狀態如:f[i][cur][j][is8][is4][isok][=/<]

#include#include#include#include#include#define rep(i,s,t) for(int i=s;i<=t;i++)

#define dwn(i,s,t) for(int i=s;i>=t;i--)

#define ren for(int i=first[x];i;i=next[i])

using namespace std;

typedef long long ll;

ll f[15][3][10][2][2][2][2];

//f[i][cur][j][is8][is4][isok][=/<]

int bit[15],len;

ll solve(ll n)

} }rep(j,0,9) rep(is8,0,1) rep(is4,0,1) if(is8+is4<=1) ans+=f[1][1][j][is8][is4][1][1];

return ans;

}int main()

BZOJ 4521 Cqoi2016 手機號碼

人們選擇手機號碼時都希望號碼好記 吉利。比如號碼中含有幾位相鄰的相同數字 不含諧音不 吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號 碼單獨 為了便於前期規劃,運營商希望開發乙個工具來自動統計號段中滿足特徵的號碼數 量。工具需要檢測的號碼特徵有兩個 號碼中要出現...

bzoj4521 CQOI2016 手機號碼

人們選擇手機號碼時都希望號碼好記 吉利。比如號碼中含有幾位相鄰的相同數字 不含諧音不吉利的數字等。手機運營商在發行新號碼時也會考慮這些因素,從號段中選取含有某些特徵的號碼單獨 為了便於前期規劃,運營商希望開發乙個工具來自動統計號段中滿足特徵的號碼數量。工具需要檢測的號碼特徵有兩個 號碼中要出現至少3...

bzoj 4521 Cqoi2016 手機號碼

感覺get到了一種數字dp的新姿勢,加一位表示當前要填的數有沒有限制 感覺以前的寫法都太蠢了 這麼寫有兩個地方要注意 1.每dp到一位時需要f i 初始狀態 相當於這位前都是前導零 這道題我把前兩位填了兩個10作為初始狀態 2.因為有了1,所以初始狀態後的第一位不能填0,需要特判 f i j k l...