数位dp

hdu 2451 Simple Addition Expression（数位DP ）成败在于细节

亚洲区域赛的题，简单的数位DP题，注重细节。 任何细节都有可能导致wa，所以没有绝对的水题。 把握好细节，此题便A。
·2015-11-13 13:39

Hdu 4734 【数位DP】.cpp

  思路： 　　数位DP，用来学习数位DP了。 　　<数位DP> 　　　　所谓数位DP就是基于考虑数字的每一位来转移的DP。
·2015-11-13 13:23

【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）

id=1833 数位dp什么的最恶心了。 dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs 否则就加10^(x-1)+dfs；这两个是显然的。
·2015-11-13 11:51

【BZOJ】1026: [SCOI2009]windy数（数位dp）

考虑数位dp。枚举每一位，然后限制下一位即可。 一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。
·2015-11-13 11:49

【BZOJ】1662: [Usaco2006 Nov]Round Numbers 圆环数（数位dp）

数位dp太神了 。。orz 看题解各种不会啊。。。（神犇们的题解都说，裸数位dp，没了QAQ) 参考论文 刘聪《浅谈数位类统
·2015-11-13 11:33

UVa 11361 - Investigating Div-Sum Property

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2346 数位DP 代码： #include <
·2015-11-13 10:00

sdut 2609 A-Number and B-Number

action=showproblem&problemid=2609 数位DP 以前没怎么做过，自己憋了半天，还是看了标程，标程写的就是好呀。
·2015-11-13 10:54

HDU3709：Balanced Number(数位DP+记忆化DFS)

Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the d
·2015-11-13 09:37

【数位DP】 HDU 4722 Good Numbers

原题直通车: HDU  4722  Good Numbers 题意: 求区间[a,b]中各位数和mod 10==0的个数. 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std;
·2015-11-13 07:52

1310. ACM Diagnostics

思路： 数位DP + 二分 代码： im
·2015-11-13 07:11

hdu3886（数位dp）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886 题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。 •/表示数字从左到右递增 •\表示数字从左到右递减 •-表示数字从左到右相等 分析：dp[i][j][k]，表示当枚举到第i位的数，匹配str[j],前一位是k，满足要求的数字个数
·2015-11-13 07:29

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在后面任意填时该状态下的总个数。 注意加一个变量fzore来判断是否前导0.
·2015-11-13 07:28

hdu3652（数位dp）

分析：数位dp,dp数组加一维来维护到pos位模13的余数，则dp[pos][mod][2]表示非限制条件下到pos位模13余mod且已含有13的总个数，dp[pos][mod][1]表示没含有13但前一位是
·2015-11-13 07:27

hdu2089（数位dp）

分析：数位dp，dp[pos][0]表示到第pos位还没含有62或4，dp[pos][1]表示到第pos位前一位是6，dp[pos][2]表示已包含4或62.
·2015-11-13 07:26

hdu3555（数位dp）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：求区间[a,b]内包含有'49'的数的总个数。 分析：dp[pos][0]表示到第pos位没有包含49，后面1~pos-1位任意填时的总个数，dp[pos][1]表示到第pos位时前一位刚好是'4'，后面任意填时的总个数，dp[pos][2]表示已经包含49后面任意填的
·2015-11-13 07:25

FZU 2113（数位dp）

分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态。 数位dp学习资料： http://www.cnblogs.com/j
·2015-11-13 07:25

hdu4389（数位dp）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意：f(x)表示x各位的数字和. 给定1<=L<=R<=10^9, 求[L,R]范围内满足x%f(x)=0的个数. 分析：这题和含有13且能被13整除有点类似，这里f(x)最大为81，把1~81都扫一遍即可，dp[pos][sum][x][md] 表示前p
·2015-11-13 06:34

hdu4352（数位dp）

分析：数位dp，dp[i][j][k]表示后面还有i位，此时状态为k，最长上升子序列为j时的总数（在非限制即0~9任意填的情况下）。 要真正理解LIS的本质才能解这题，state状态维护的是前面
·2015-11-13 06:34

hdu4722之简单数位dp

  Good Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 428    Accepted Submission(s): 149
·2015-11-13 04:15

hdu5179(数位dp)

分析：数位dp
·2015-11-13 04:37

SCU 2009（数位dp）

分析：设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数，裸数位dp题。
·2015-11-13 04:34

FZU2179（数位dp）

传送门：Chriswho 题意：求区间[1,n]内能整除自己本身各位数字的数的个数。 分析：这题跟CF 55D Beautiful numbers一样的，一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除，我们还需要这个数的值，但这里我们只需记录它对2520的模即可，dp[pos][sum][lcm]表示非限制条件下
·2015-11-13 04:08

数位DP

什么是数位 DP 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的方法，解决这类问题也并非想象中的那样困难。        
·2015-11-13 03:15

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

pid=4734 数位DP。
·2015-11-13 02:57

HDU 2089

pid=2089 基础的数位dp，当初不懂数位dp水过去的，今天重新写一下，解释看注释 预处理+递推 学自http://wenku.baidu.com/view/9de41d51168884868662d623
·2015-11-13 00:47

【数位dp】【HDU 3555】【HDU 2089】数位DP入门题

【HDU  3555】原题直通车： 代码： // 31MS 900K 909 B G++ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20]; __int64 dp[20][11]; void digit_dp()
·2015-11-13 00:09

HUST 1569(Burnside定理+容斥+数位dp+矩阵快速幂)

分析：这是我做过的最为综合的一道题目（太渣了），首先数位dp筛选出区间[L,R]内的幸运数字总数，dp[pos]表示非限制条件下还有pos位含有的幸运数字个数，然后记忆化
·2015-11-12 23:00

数位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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他