P4124 CQOI 手機號碼

題目描述

工具需要檢測的號碼特徵有兩個：號碼中要出現至少 3 個相鄰的相同數字；號碼中不能同時出現 888 和 444。號碼必須同時包含兩個特徵才滿足條件。滿足條件的號碼例如：13000988721、23333333333、14444101000。而不滿足條件的號碼例如：1015400080、10010012022。

，前不含前導的 000。工具接收兩個數 lll 和 rrr，自動統計出[l,r] 區間內所有滿足條件的號碼數量。l 和 r 也是 11 位的手機號碼。

輸入輸出格式

輸入格式：

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

輸出格式：

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

12121284000 12121285550

說明樣例解釋：滿足條件的號碼： 12121285000、 12121285111、 12121285222、 12121285333、 12121285550。

資料範圍：1010 ≤ l ≤ r < 1011

其餘沒什麼了,數字dp板子一套就ok

#include

#include
#include
#define pb push_back
typedef
long
long ll;
std::vector <
int> bt;
ll dp[20]
[20][
4][20
][4]
[4];
ll dfs
(int k,
int flag,
int pre,
int cnt,
int sign,
int sign_8,
int sign_4)if(
!flag) dp[k]
[pre]
[sign]
[cnt]
[sign_8]
[sign_4]
= tmp;
return tmp;
}ll work
(ll x)
intmain()

洛谷 P4124 CQOI2016 手機號碼

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

洛谷P4124 手機號碼

傳送 這題也就是條件限制多了點，也沒有別的，套板子就好了 注意這裡沒有前導零，所以第一位是從1開始填 看注釋叭 include include include include include includeusing namespace std typedef unsigned long long ...

CQOI 2016 手機號碼

傳送門 求出 l,r l,r l,r 中，滿足 數的長度為 11 1111 號碼中要出現至少 3 33 個相鄰的相同數字 號碼中不能同時出現 8 88 和 4 44 的數的個數。1 010 l r 10 1110 l r 10 1010 l r 10 11。算是一道比較簡單的數字dp題。第乙個條件，...