2017"百度之星"程序设计大赛 - 复赛1005&&HDU 6148 Valley Numer【数位dp】
Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 165...
hdu-5642 King's Order(数位dp)
题目链接：King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101 Accepted Submission(s)...
HDU 4507 (鬼畜级别的数位DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7(鬼畜の元凶）解题思路：与7不沾边的数需要满足三个条件。①不出现7②各位数和不是7的倍数③这个数不是7的倍数这三个条件都是...
[Hdu3555] Bomb（数位DP）
Description题意就是找0到N有多少个数中含有49。\(1\leq N \leq2^{63}-1\)Solution数位DP，与hdu3652类似\(F[i][state]\)表示位数为i,包含49状态为state时的方案数注意开\(long long\)Tips注意N范围很大，位数不止10...
数位类统计问题--数位DP
有一类与数位有关的区间统计问题。这类问题往往具有比较浓厚的数学味道，无法暴力求解，需要在数位上进行递推等操作。这类问题往往需要一些预处理，这就用到了数位DP。本文地址：http://www.cnblogs.com/archimedes/p/numerical-digit-dp.html，转载请注明源...
数位DP入门之hdu 3652 B-number
hdu 3652 B-numberProblem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” a...
Fzu2109 Mountain Number 数位dp
Accept: 189 Submit: 461Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionOne integer number x is called "Mountain Number" if:(1) ...
LightOJ 1140 计数/数位DP 入门
**题意：** 给出a,b求区间a,b内写下过多少个零**题解：**计数问题一般都会牵扯到数位DP，DP我写的少，这道当作入门了，DFS写法有固定的模板可套用dp[p][count] 代表在p位 且前面出现过count个零的方案数 /** @Date : 2016-10-27-17.26 *...
HDU 2089 不要62（数位dp入门）
题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。题解：这是数位DP的入门题了，首先要理解数DP的原理，DP[i][j]：代表第i位的第j值，举个栗子：如4715 数位数是从右向左的，则第一位是5，第二位是1，第三位是7，第四位是4。所以如果要求0到4715，ans=dp[4][...
数位DP题目汇总
Google Code Jam 2014 Round 1B Problem Bhdu 2089hdu 3555uestc 250 (原1307)hdu 3652hdu 3709Light OJ 1140Light OJ 1032Codeforces 55Dpoj 3252Light OJ 1068...
HDU2089 不要62 —— 数位DP
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis...
Hdu 2089 不要62 (数位dp入门题目)
题目链接：Hdu 2089 不要62题目描述：给一个区间 [L, R] ,问区间内不含有4和62的数字有多少个？解题思路：以前也做过这个题目，但是空间复杂度是n。如果数据范围太大就GG了。今天看了一下数位DP，的确有时间和空间上的优越性。 用数位dp做这个题目的时候，首先要预处理出dp[x][...
简单的数位dp练习
【BZOJ1833】【ZJOI2010】数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,...
URAL 1057 数位dp
题目传送门http://acm.timus.ru/problem.aspx?space=1&num=1057最近在学习数位dp，具体姿势可以参照这篇论文：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html?re=view#inc...
2018.09.07 Amount of degrees（数位dp）
描述求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。 例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意： 17 = 24+20， 18 = 24+21， 20 = 24+22。输入第一行包含两个整数X和Y。接下来两行包含整数K和B...
xbz分组题B 吉利数字 数位dp入门
B吉利数字时限：1s【题目描述】算卦大湿biboyouyun最近得出一个神奇的结论，如果一个数字，它的各个数位相加能够被10整除，则称它为吉利数。现在叫你计算某个区间内有多少个吉利数字。【输入】第一行为样例个数N。接下来N行，每一行代表一个输入样例，每个输入样例有2个数，分别代表某个区间的起点a和终...
Ural1057. Amount of Degrees 题解 数位DP
题目链接：（请自行百度进Ural然后查看题号为1057的那道题目囧~）题目大意：Create a code to determine the amount of integers, lying in the set \([X;Y]\) and being a sum of exactly \(K\)...
【bzoj3530】[Sdoi2014]数数 AC自动机+数位dp
题目描述我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。输入输入的第一行包含整数N。接下来一行一个整数M，表示S中元...
【数位dp】bzoj3131: [Sdoi2013]淘金
思路比较自然，但我要是考场上写估计会写挂；好像被什么不得了的细节苟住了？……Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小...
lightoj 1021 (数位DP)
题意：给你一个b进制的数，再给你一个十进制数k，你可以重新排列b进制数的每一位得到其他b进制数，问你这些数中有多少可以整除k？思路：数位dp。#include <cstdio>#include <string>#include <cstring>#include ...