数位DP
薄层
努力就有收获~
展开
-
HDU-5787 K-wolf Number(数位DP)
Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different. Given (L,R,K), please count how many K-wolf numbers in range of L,RL,R. Input The input contains multiple test cases. There are原创 2017-07-17 19:21:52 · 371 阅读 · 0 评论 -
CodeForces 628D(数位DP)
题意: d-数:数字d有且只在偶数位上,奇数位不能出现数字d。(0 思路: L,R范围较大,用string模拟。 dp[i][j][k]:处理到第i位前对m取模为j且k表示忽略前导零之后i属于的位置是偶数位还是奇数位(暂时称作有效位)。 详情看代码: #include #define LL long long using namespace std; const int ma原创 2017-05-24 13:06:47 · 608 阅读 · 0 评论 -
HDU 5898 数位DP
题意: 求满足数位上连续的奇数为偶数个,连续的偶数为奇数个的数的个数。 思路: 典型的数位DP,dp[i][p][l]一维表示数位第i位,二维表示上一位的奇偶性,三维表示在第i位之前保持上一位的奇偶性的长度的奇偶性。 我的第一层传入的p和l为1,0。因为0个奇数是满足偶数个奇数的性质的,即数位上只有奇数个偶数的的数是满足条件的。 #include #include #incl原创 2017-05-15 16:30:50 · 252 阅读 · 0 评论 -
POJ-3286 + 数位DP模板
首先,感谢这位大佬的模板 http://blog.csdn.net/wust_zzwh/article/details/52100392 第一个自己yy出来的数位DP,记录一下,而且考虑前导零的影响完全是自己yy出来。看了看简单模板,迷糊地去做不用考虑前导零的模板题HDU-2089,自己做完之后数位DP的思想已经稍稍成型,于是又做了这个考虑前导零的题,加深了不少对数位DP的理解。 贴下原创 2017-04-27 16:47:24 · 470 阅读 · 1 评论 -
Codeforces 855E Salazar Slytherin's Locket(数位dp)
Harry came to know from Dumbledore that Salazar Slytherin's locket is a horcrux. This locket was present earlier at 12 Grimmauld Place, the home of Sirius Black's mother. It was stolen from there and is now present in the Ministry of Magic in the office of原创 2017-11-10 13:05:51 · 346 阅读 · 0 评论