多校5 HDU5787 K-wolf Number 数位DP
// 多校5 HDU5787 K-wolf Number 数位DP // dp[pos][a][b][c][d][f] 当前在pos，前四个数分别是a b c d // f 用作标记，当现在枚举的数小于之前的数时，就不用判断i与dig[pos]的大小 // 整体来说就，按位往后移动，每次添加后形成...
HDU 5787 K-wolf Number 数位DP
K-wolf NumberProblem DescriptionAlice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised d...
HDU 5179 beautiful number 数位dp
题目链接：hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5179bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=569&pid=1002题解...
hdu 4352 XHXJ's LIS 数位dp+状态压缩
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Proble...
【Hdu3652】B-number（数位DP）
Description题目大意：求小于n是13的倍数且含有'13'的数的个数。(1 <= n <= 1000000000)Solution数位DP，题目需要包含13，且被13整除，所以状态应该多2个，\(F[i][j][k]\)表示位数为i，余数为j，包含13状态为k的方案数其中k(0,...
BZOJ3530[Sdoi2014]数数——AC自动机+数位DP
题目描述我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。输入输入的第一行包含整数N。 接下来一行一个整...
poj3252（数位dp）
题目连接：http://poj.org/problem?id=3252题意：拆成2进制，在记录0和1的个数求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任...
【BZOJ 2713】[Violet 2]愚蠢的副官&&【BZOJ1183】[Croatian2008]Umnozak——【数位DP】
题目链接：2713传送门1183传送！题解：由于看不懂英文题解（十个单词十一个不认识……），所以只能自己想QAQ。其实乱搞就好= =。首先我们发现，各位数字乘积要在1e9以下才可能有用，这个很显然。然后发现在1e9以内的满足为各位数字乘积的数只有$5000^+$。我们仿照淘金拉道题的思路。设$f_{...
Light OJ 1032 - Fast Bit Calculations（数位DP）
题目大意：一个数字把他看成二进制数字，数字里又会一些相邻的1，问从0到n至间所有相邻1的总和是多少？分解成2进制数字，然后数位DP就行了。========================================================================#include&...
ZOJ 3962 E.Seven Segment Display / The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple E.数位dp
Seven Segment DisplayTime Limit: 1 Second Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic disp...
zoj 3962 Seven Segment Display 数位dp
非常好的一个题，可以比赛时想到的状态太奇葩，不方便转移，就一直没能AC。思路：dp(i, j)表示已经考虑了前i位，前i位的和为j的贡献。如果当前的选择一直是最大的选择，那么就必须从0~下一位的最大值之间选择，所以必须增加一个标记表示当前是否被限制。否则就可以从0~15中任选一个填充该位，这种情况就...
ZOJ - 3962 - Seven Segment Display-17省赛-数位DP
传送门：Seven Segment Display题意：求一个给定区间每个数字的消耗值的和；思路：数位DP，有点区间和的思想，还有就是这个十六进制，可以用%llx读，还是比较难的；还有就是到最大的 0xffffffff 后，会从新跳到0，这里要加上两段solve(ri)+solve(most)-so...
ZOJ 3962 Seven Segment Display（数位DP）题解
题意：给一个16进制8位数，给定每个数字的贡献，问你贡献和。思路：数位DP，想了很久用什么表示状态，看题解说用和就行，其他的都算是比较正常的数位DP。代码：#include<iostream>#include<stdio.h>#include<cmath>#inc...
ZOJ 3962 Seven Segment Display（数位DP）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962题目大意：有t组数据。 给你一个n，和8位的十六进制数st，还有一张表格，里面有每一个数字的消耗。比如"5A8BEF67"的消耗为为5 + 6 + 7 + 5 ...
hdu6148 百度之星程序设计竞赛复赛 （数位dp）
Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1402 Accepted Submission(s): 71...
hdu5642 数位dp
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5642题意：一个长度为n的序列，合法序列为字符中不能出现长度大于3的连续相等的字符，求一共有多少个合法序列。好久之前写过两道数位dp，早就不记得是什么了。。总之数位dp中，总有一维数组是要代表...
【BZOJ-1026】windy数 数位DP
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit:5230 Solved: 2353[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数...
找规律/数位DP HDOJ 4722 Good Numbers
题目传送门 /* 找规律/数位DP：我做的时候差一点做出来了，只是不知道最后的 is_one () http://www.cnblogs.com/crazyapple/p/3315436.html 数位DP：http://blog.csdn.n...
hdu 4722 Good Numbers 数位DP
数位DP！！！代码如下： #include<iostream> #include<stdio.h> #include<algorithm> #include<iomanip> #include<cmath> #include<cstr...
HDU 4722:Good Numbers（数位DP）
类型：数位DP题意：定义一个Good Number 为 一个数所有位数相加的和%10==0.问[A,B]之间有多少Good Number.方法：正常“暴力”的定义状态：(i,d,相关量)定义dp[i][d][mod] 为 d开头的i位数中，%10==mod的数的个数dp[i][d][mod] = s...