DP---数位DP

hdu 5587 Array

题目链接：hdu5587前两周bc上的题了，因为赶大作业所以没有去打，看了下官方给出的思路，感觉好强大~~竟然能转化成求二进制数1的个数：然后数位dp就行了，1#include 2#include
Newdawn_ALM·2015-12-08 19:00

HDU-3555-Bomb【数位dp】

HDU-3555-Bomb【数位dp】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others) ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb
loy_184548·2015-12-07 21:00

HDU-2089-不要62【数位dp】

HDU-2089-不要62【数位dp】TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription
loy_184548·2015-12-07 16:00

hdu 5106 hdu 5435 数位dp

hdu5106真的好累，就不解释代码了。#include #include #include #include longlongintdp[1002][1002],dpl[1002][1002];//dpl[i][j]用来计算前i位j个1的个数，dp[i][j]用来计算前i位，有j个1的数的个数。 intbit[1003],n,c[1001]; charr[1003]; #definemod100
driver13·2015-12-03 20:00

hihoCoder 1259 A Math Problem 数位dp

 真的是区域赛没弱题这题貌似是区分北京站银牌与铜牌的一道题。代码就先看一下别人的吧。思路：我一直以为从低位向高位进行计算，然而发现很麻烦，例如11001100010000你需要先算10000000000000，再算1000000000000，再算1000000000，会超时。因此我们需要另一种方法。例如110101先算1，读取数据的时候从最高为开始读取，1，1，0，1，0，1这才是读取顺序，注意一
driver13·2015-11-30 11:00

动态规划学习系列——数位DP（练手四）

题目链接：hihoCoder1033解题思路：思路超级简单，就是单纯的数位DP，但是，还是觉得好恶心。需要特殊考虑的就是第一位数字为0的情况，不能直接把状态转移的结果拿出来。
fuyukai·2015-11-28 09:00

hdu 5564 Clarke and digits (数位dp + 矩阵快速幂优化)

知识补充:大数取模:对一个大数取k模,有这样的性质:(k∗10+a) % mod = (k % mod∗10+a) % mod所以对大数只需要从左到右的往复执行乘10取模,加一位数再取模操作即可.数位DP
jibancanyang·2015-11-27 17:00

UVa 10712 - Count the Numbers

博主最近一直在积累组合计数方面的经验，这一次是数位dp......感谢Remilia's文章的帮助提示：1.本题思路是利用数位进行计数，但网上也有容斥原理和AC动归的做法（其实博主一开始也想用容斥原理做的
Fuxey·2015-11-22 16:00

hdu 5564 Clarke and digits

5564-----------------------------------------------------------------------------------------刚读完题目感觉像是数位
sagitta·2015-11-22 10:00

bzoj 2728 与非 【找规律】 【位运算】 【数位dp】

并查集维护所有相等的类别，数位dp还是不太熟练。01数位dp的本质是枚举所有的非0位，假设它是0，更新答案，然后把它设为1，求之后的答案。
heheda_is_an_OIer·2015-11-20 23:00

数位DP-HDU-3652-B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3537AcceptedSubmission(s):1992ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
Roy_Yuan·2015-11-18 10:00

hihoCoder 1259 A Math Problem（数位dp）

题目链接：hihoCoder1259AMathProblem解题思路公式推导完为f(2n)=3*f(n)，f(2n+1)=3*f(n)+1，即为i的2进制作为3进制计算贡献。代码#include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=65540; constintmaxm=65;
u011328934·2015-11-16 15:00

bzoj 3679 数字之积

比较裸(shen)的数位dp。可以预处理出来所有可以到达的乘积，然后dp。我会说我重变量名wa了好久吗？我会说我dp没错，预处理错了又wa了好久吗？因为重变量，代码很不优美。
heheda_is_an_OIer·2015-11-16 10:00

bzoj 1833 数字计数|数位dp

又一类数位dp模板，直接贴代码#include#include#include#include#include#definemd#definelllonglong#defineinf(int)1e9#defineeps1e
heheda_is_an_OIer·2015-11-16 10:00

bzoj 1026 windy数|数位dp

终于明白数位dp了，就是一个模板，直接贴代码  #include#include#include#include#include#definemd#definelllonglong#defineinf
heheda_is_an_OIer·2015-11-16 10:00

数位DP-HDU-3709-Balanced Number

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3143AcceptedSubmission(s):1439ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb
Roy_Yuan·2015-11-14 13:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。
·2015-11-13 18:54

zoj 3494

数位dp+ac自动机   #include <cstdio> #include <cstring> #include <algorithm> #include
·2015-11-13 18:09

DP 水的问题

有点数位DP的味道，这个要记得不相邻，可是自己跟自己能够。 还有就是枚举的是往前插
·2015-11-13 17:01

DP-母函数

DP---母函数 先由钱币兑换问题开始 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-13 16:23

HDU 3652 B-number（数位DP）

pid=3652 题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP         同余定理。
·2015-11-13 15:27

HDU 3555 Bomb（数位DP）

http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：0-n之间有多少个数包含"13"的 分析：dp[pos][have]          pos代表当前的位置         have0表示前面出现的数字里没有49 
·2015-11-13 15:26

[HDU 4734]F(x)[数位DP]

思路: 数位DP. 数位DP的优点在于, 你不需要直到这个答案是怎么来的, 只需要知道递推式. 这个答案的生成过程就在递推的过程中. dp [ i ]
·2015-11-13 15:43

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