DP---数位DP

数位dp

如果我们用暴力的话一般要考虑数的大小，而数位dp要考虑的确实数的组成。
·2015-11-12 23:49

hdu 4507 吉哥系列故事——恨7不成妻

数位dp 1 #include <cstdio> 2 #include <cstring> 3 #includ
·2015-11-12 23:38

hdu 3709 Balanced Number

数位dp，枚举支点。
·2015-11-12 23:37

hdu 3652 B-number

pid=3652 数位dp 题意：求1到n中能被13整除且含有13的数的个数。
·2015-11-12 23:36

_数位DP

************************************************************************ > File Name: 11038_数位
·2015-11-12 22:18

数位dp

http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html 写得够好了 个人习惯从1计数。。无伤大雅。。 dp数组最开始memset成-1一次就够了 int dfs(int i,int s,int e) { if(!i)return s==target_s ; if(!e && d
·2015-11-12 21:09

HDU 数位dp

模板http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html 完全理解以后，我发现这种写法实在是太厉害了，简洁，优美，可以回避很多细节问题，而这些细节如果用递推的方法写，处理起来可能会非常痛苦 http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 http://www.cnb
·2015-11-12 21:08

hdu4734F(x)(dp)

第二次做数位DP  不是太熟 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring
·2015-11-12 21:24

ural 1057（数位dp）

数位dp题，关键是用树的思维去考虑。 对于一个数字X，要是能表示成K个B的不同次幂，等价于X在B进制下有且只有K个位上面的数字为一，其他位上的数字都为0。
·2015-11-12 21:27

HDOJ 3565 Bi-peak Number (数位DP)

Problem Description： A peak number is defined as continuous digits {D0, D1 … Dn-1} (D0 > 0 and n >= 3), which exist Dm (0 < m < n - 1) satisfied Di-1 < Di (0 < i <= m) and Di &g
·2015-11-12 19:01

Beautiful numbers （数位DP）

分析：一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520，数位DP时我们只需保存前面那些
·2015-11-12 19:00

ZOJ 3494 BCD Code (AC自动机+数位DP)

TLE：数位DP写搓了……（为此今天专门学习了下数位DP的dfs写法，发现确实比递推的快不少） WA：1、高精度减1写错了；　　2、由于有取模，所以cal(y)可能小于ca
·2015-11-12 19:59

HDOJ 3709 Balanced Number (数位DP)

题意：求[x , y]中有多少个平衡数。 平衡数：选定一位作为支点，若左右的力矩平衡则该数是平衡数，否则不是。For example, 4139 is a balanced number with pivot fixed at 3. The torqueses are 4*2 + 1*1 = 9 and 9*1 = 9 View Code #include <stdio.h&g
·2015-11-12 19:58

HDOJ 3652 B-number (数位DP)

练习数位DP的dfs写法。
·2015-11-12 19:57

HDOJ 3555 Bomb (数位DP)

1 <= N <= 2^63-1 重写这题就是为了学习数位DP的dfs写法，感觉dfs的写法思路更清晰，速度也更快。
·2015-11-12 19:57

ZOJ 3494 (AC自动机+高精度数位DP)

题目链接:  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494 题目大意：给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。 解题思路： AC自动机部分： 首先insert这些被禁止的BCD码。 然后打一下自动机前后状态的转移的表，用BCD[i][j]表示自动
·2015-11-12 17:48

HDU 4507 (鬼畜级别的数位DP）

①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个条件都是基础的数位DP。 但是这题要统计的不是符合条件个数，而是平方和。 也
·2015-11-12 17:41

HDOJ 3943 K-th Nya Number（数位DP）

P,Q<2^63 分析：以前看到的数位DP的题都是求某个区间内满足给定条件的数的个数，看到这题我们一下可能没什么想法，也可能想到先求区间内的个数，然后二分答案，初看起来可以，但仔细想想就会发现有问题
·2015-11-12 15:05

URAL1057. Amount of Degrees(DP)

1057 简单的数位DP  刚开始全以2进制来算的 后来发现要找最接近x,y值的那个基于b进制的0,1组合 1 #include <iostream> 2 #
·2015-11-12 14:57

hdu 2089 不要62--数位dp入门

  不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息
·2015-11-12 14:09

Codeforces 55D (数位DP+离散化+数论）

其次，处理整除问题，得转化成数位DP的余数模板。1~9的LCM最
·2015-11-12 13:46

DP较为完整的知识

1 数位DP 2 3 4 这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会， 5 6 对于这类题基本方法是，是利用数的位数来构造转移方程。
·2015-11-12 12:13

HDOJ 4389 X mod f(x) （数位DP）

题意：求区间[A , B]中能被自身的数位和整除的数有多少个。1 <= A <= B <= 109 分析：由于在DP的过程中不知道最后的数位和是多少，所以状态不好设计，但是考虑到数位和最大是81，所以可以用类似枚举数位和的思想来设计状态。 View Code #include <stdio.h> #include <string.h> #
·2015-11-12 11:19

UESTC 884 方老师的专题讲座 --数位DP

定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。 首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。 然后给定n，计算[1,n-1]中满足条件C的数的个数。 设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位到低位枚举，每次枚举到比该位小1的数，注意：如果某时刻该数中有两位相差大于2，则再枚举下去已经没有意义
·2015-11-12 10:02

【上海交大oj】数学题3(数位dp）

1398. 数学题3 题目描述 给定一个数字，他在十进制下从高位到低位一次是n0, n1, n2, n3,... 那么定义它的“差和”为n0-n1+n2-n3+... 如：十进制数字abcdefg，每个字母代表一个位，那么差和为a-b+c-d+e-f+g。 所以十进制数字1234567差和为1-2+3-4+5-6+7=4 现在给你们一个闭区间[m, n]，请求出区间内差和为x的数字个
·2015-11-12 10:34

Codeforces Round #235 (Div. 2) D (dp)

以为是组合，后来看着像数位dp，又不知道怎么让它不重复用。。然后就没思路 了。
·2015-11-12 09:37

HDU 3555 Bomb(数位DP）

算是第一个数位DP吧，感觉数位DP只是通过数字之间的关系，写出状态转移方程的，看了别人的状态的转移，我以为我就可以做出来的，谁知，最后计算貌似比状态转移还难理解，至今不太明白为何要先+1，再计算，猜测可能是计算的时候只能计算
·2015-11-12 09:20

hdu---(3555)Bomb(数位dp（入门）)

Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7921    Accepted Submission(s): 2778 Problem Des
·2015-11-11 19:01

hdu----（5045）Contest（数位dp）

Contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 220    Accepted Submission(s): 88 Problem Desc
·2015-11-11 19:00

hdu2089 不要62

//我写的第一个数位dp //然而并不能理解 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath
·2015-11-11 18:25

找规律/数位DP HDOJ 4722 Good Numbers

  题目传送门 1 /* 2 找规律/数位DP：我做的时候差一点做出来了，只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple
·2015-11-11 18:19

Ural1057 - Amount of Degrees(数位DP)

题目大意 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：                   &n
·2015-11-11 17:45

hdu 2089 不要62 （数位dp）

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2089 思路：首先初始化预处理dp[i][j] 及i位数当前位为j时 即 0到 i * 10^j 符合条件的数         然后求出 fun（r+1）-fun(l)      &
·2015-11-11 16:06

数位dp模板

通常的数位dp写法 int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!
·2015-11-11 16:32

数位dp知识

转自http://blog.csdn.net/zhaoxinfan/article/details/8707605 下面先给出数位DP的背景：   •在给定区间[A,B]内，找满足要求的数
·2015-11-11 16:30

poj1715Hexadecimal Numbers（数位dp）

链接 好久没写这种逐位计数的了。 先统计出总的数 ，s-n+1,倒着计算的 ，感觉倒着比较符合计算方式，总数为15*A（15，i) (1=<i<=8) 也就是1-8长度所有的排列总数 然后依次从长度1加起 加到第一个>=n的 就找到了 该字符串的长度 然后再逐位进行找下一位 首位不为0. 1 #include <iostream> 2 #incl
·2015-11-11 16:26

九度OJ 1491 求1和2的个数(组合数学)

题目链接 对数位DP，不太熟，组合的方法可能更好想，实现把所有的情况都考虑清楚。 例如算1的个数的时候。
·2015-11-11 15:29

记录做过的各种DP

     做DP，已经有一段时间了，虽然还有很多不会的，树形DP，数位DP，状态压缩DP。。。
·2015-11-11 15:58

hdu 3555 数位DP

这题完全是看解题报告做出来的，之前完全没有这样的思路， DP数组的含义还是挺好理解的，后面使用的时候反而是想了好久才理解…… /* * hdu3555/linux.cpp * Created on: 2011-8-30 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring&
·2015-11-11 15:20

poj 3252 Round Numbers

id=3252 题意：给出一个二进制区间，求出0的个数不小于1的个数这样的二进制个数 解法：数位DP，定义状态dp[len][num_zero][num_one]，num_zero 定义为写0的个数
·2015-11-11 14:43

LightOJ 1140 How Many Zeroes

解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
·2015-11-11 14:42

hdu 2089 不要62

解法：数位DP的入门题。
·2015-11-11 14:40

POJ 3208 Apocalypse Someday

  简要分析: 第一反应是某种数位DP, 第二反应是要匹配666, 建个自动机...只有4种状态的自动机. 0表示没有666且当前没有6, 1表示没有666且当前有一个6, 2表示没有666
·2015-11-11 11:11

数位统计/数位DP 专题

本质上是暴力模拟计算，逐位统计、以及如何寻找不被约束的状态来简化计算 是关键点。 例题1 ural 1057. 　　1. 树形结合, 按位统计. 若当前位为1, 则取0, 剩下的位任意取都比其小, ans += f[ L ][ k-tot ],  L表示剩下长度. 论文这个地方写的感觉不对- -... #include<cstdio> #include
·2015-11-11 11:57

hdu 4389 x mod f(x) 数位DP

题意 　　求区间[a,b] 之间， x%f(x) = 0的数量， 其中f(x)表示x的数位和. 解题思路: 　　转换成 F(A) = { x | x%f(x) = 0,  1 <= x <= A } , 然后结果即为 F(B)-F(A-1) 　　首先定义一个状态. dp( L, i, j, k ) 表示长度为L的数位和为i,其对j取模结果为k的方案数. 　　在同模j
·2015-11-11 11:45

Codeforces 55D Beautiful Number （数位统计）

把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。
·2015-11-11 11:51

(数位DP)

题目链接 终于过了，边界让我wa了好几次，猥琐的用AC代码对拍，很无奈，用非常麻烦的方法。写一下，估计以后再碰到，肯定看不懂这是写的什么了。 以前做过，统计1和2的，统计0比1和2麻烦多了，有前导0的情况，不太好弄。 算是用统计方法，先把sp[len-1]所有的加上，长度为len-1的情况。 然后就是长度为len的情况。从高位到低位，遍历。 如果此位是0，judge(str+1) + 1
·2015-11-11 10:38

HDU 4518 吉哥系列故事——最终数（自动机+数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4518 题意：定义数列F为包含大于10的斐波那契数的数组成的数列，F的前几项为13 ，21， 34， 55， 89，113，121，130，131...定义数列“最终数”为F中的斐波那契项组成的数列，“最终数”的前几项为：13，21，34，89……现在给出n，问“最终数”中与n最接近的数与n的绝对值。
·2015-11-11 09:54

ZOJ 3494 BCD Code（自动机+数位DP）

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4317 题意： 给定一些01的病毒串。将一个数字化成BCD码（数字0到9对应0000到1001，比如127为000100100111）后不包含病毒传则该数字为安全数字。给出L和R，求区间[L,R]内的安全数字的个数。 思路：首先将病毒串建立自动机。然后用数组p[i]
·2015-11-11 09:52

HDU4507 吉哥系列故事——恨7不成妻（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507 题意：如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关： 　　1、整数中某一位是7；　　2、整数的每一位加起来的和是7的整数倍；　　3、这个整数是7的整数倍；　　 现在吉哥想知道在一定区间内[L,R]和7无关的数字的平方和。 思路： #include <ios
·2015-11-11 09:39
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他