hdu 4389 X mod f(x) 数位dp Home » 编程开发 » hdu 4389 X mod f(x) 数位dp 题意:给定函数f(x)为x的数位和,求[A,B]中的x能被f(x)整除的个数。 思路:数位dp。设dp[pos … 阅读更多
[AC自动机+数位dp] zoj 3494 BCD Code Home » 编程开发 » [AC自动机+数位dp] zoj 3494 BCD Code 题意:需要将十进制数转换成二进制的BCD码。例如127=0001 0010 0111。 然后给你N个病毒串,, … 阅读更多
Codeforces 204A Little Elephant and Interval(数位DP) Home » 编程开发 » Codeforces 204A Little Elephant and Interval(数位DP) 对于统计一个区间类的计数问题可以考虑用数位DP来写。 回到本题就是统计首位相同数字个数。dp[i][j]表示位 … 阅读更多
UESTC 250 windy数(数位DP) Home » 编程开发 » UESTC 250 windy数(数位DP) Description windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为的正整数被称为w … 阅读更多
HDU 4734 F(x)(数位DP) Home » 编程开发 » HDU 4734 F(x)(数位DP) Sample Output Case #1: 1Case #2: 2Case #3: 13 简单的数位DP:先 … 阅读更多
HDU 2089 不要62【数位板】 Home » 编程开发 » HDU 2089 不要62【数位板】 Description: 不吉利的数字为所有含有4或62的号码。输出n-m之间的吉利数的个数! Analyse … 阅读更多
POJ3252 Round Numbers 组合数学 Home » 编程开发 » POJ3252 Round Numbers 组合数学 这题目做了两个小时,调试的头都晕了。。。 题型是数位DP中很常见的,给一个区间[l,r]求区间[l,r]中的 … 阅读更多
[数位dp] kuangbinoj 1012 bin巨的数 Home » 编程开发 » [数位dp] kuangbinoj 1012 bin巨的数 题意: 作为ACM史上年度重量级人物,bin巨目前已经掌握了史上最NB的数,群巨快来仰慕!!我们定义这样一个数 … 阅读更多
数位DP浅谈(hihocoder 1033:交错和) Home » 编程开发 » 数位DP浅谈(hihocoder 1033:交错和) 数位DP是一种比较特殊的DP方法,之所以了解到是为了尝试解决hihocoder上一道交错和的题目,更详细的信息 … 阅读更多
计数器从右边数第一位是个位表示什么 Home » 编程开发 » 计数器从右边数第一位是个位表示什么 在计数器上,从右边起第一位表示个位数,数位是指写数时,把数字并列排成横列,一个数字占有一个位置,这些位置,都叫 … 阅读更多