題意：在[l
,r] 的正整數區間內，要麼包含3 要麼包含 8 的不同的整數有多少個？
題解：數字dp。
設： dp[
i][0
] 表示既沒有3也沒有8的， dp
[i][
1]表示有3但是沒有8的， dp
[i][
2]表示有8但是沒有3的。
**：
/*
* this code is made by lzyrapx
* problem: 1064
* verdict: accepted
* submission date: 2017-06-07 09:35:40
* time: 188ms
* memory: 1664kb
*/#include
using namespace std;
typedef long long ll;
//dp[i][0]表示既沒有3也沒有8的，
//dp[i][1]表示有3但是沒有8的，
//dp[i][2]表示有8但是沒有3的
int dp[11][4];
int digit[11];
int check(int s,int dig)
int solve(int pos,int s,bool limit)
if(!limit) dp[pos][s] = res;
return res;
}int cal(int x)
return solve(cnt-1,0,1);
}int main()
return 0;
}
ACdream 1064 完美數 數字DP
8是中國人很喜歡的乙個數字，但是如果有3的存在就變成了38，就不是很好了。你能告訴我，在 l,r 的正整數區間內，要麼包含3 要麼包含 8 的不同的整數有多少個麼？input 第一行乙個整數t t 10000 代表資料的組數 對於每組資料給兩個整數 l,r 1 l r 1e9 output 對於每組...
acdream 1056 （黑白染色）
題意 給你一些關係，每個關係是兩隻馬的名字，表示這兩個馬不能在乙個分組裡，問你能否將這些馬分成兩組。黑白染色，相鄰的點染不同顏色。bfs搞即可，水題。this code is made by wangzhili problem 1056 verdict accepted submission dat...
acdream1084（數論入門）
description 寒假又快要到了，不過對於lzx來說，頭疼的事又來了，因為眾多的後宮都指望著能和lzx約會呢，lzx得安排好計畫才行。假設lzx的後宮團有n個人，寒假共有m天，而每天只能跟一位後宮mm約會，並且由於後宮數量太過龐大了，而寒假的天數太少，所以lzx在寒假裡不會與乙個mm約會一次以...