数位ｄｐ

题集

1、背包dp2、树形dp3、概率dp4、区间dp5、数位dp最近125吧我就是个辣鸡>__<6、网络流
yxr0105·2016-01-28 16:00

【SDOI2014】数数

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。
Facico·2016-01-28 15:11

【SDOI2014】数数

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。
doyouseeman·2016-01-28 15:00

BZOJ 1026 [SCOI2009]windy数

数位DP#include #include #include #include #include #include #include #include #include #include
Fighting_Heart·2016-01-28 14:00

HDU 3555 Bomb

数位DP#include #include #include #include #include #include #include #include #include #include
Fighting_Heart·2016-01-27 22:00

寒假集训日志（六）——ＤＰ

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers
W2W·2016-01-27 16:00

寒假集训日志（六）——ＤＰ

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers
W2W·2016-01-27 16:00

bzoj1026 windy数 数位dp 记忆化搜索

bzoj1026windy数题目大意:求[A,B]相邻两位差>=2的个数1 #include #include #include usingnamespacestd; intdp[50][20],bit[50]; inta,b; //当前位置前一位是否有限制 intdfs(intpos,intpre,boollimit){ intp; if(pos=0&&!limit&&dp[pos][pre]!
yxr0105·2016-01-27 14:00

ural1057 Amount of Degrees 数位dp

题目大意:求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。题解:数位统计类问题可以看论文《浅谈数位类统计问题》转化成求[0,x]满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。二进制和k进制情况类似，所以只考虑二进制。ans=ans[0,y]-ans[0,x-1];这里，我使用一棵完全二叉树来代表一个区间内的数。例如右图中高度为4
yxr0105·2016-01-27 14:00

HDU 2089 不要62

刚学的数位DP。
Fighting_Heart·2016-01-27 10:00

Fzu2109 Mountain Number 数位dp

Accept:189    Submit:461TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[
Atrp·2016-01-24 20:00

160109总结

T1同 huangyueying需要的知识：数位DPT2费用流裸题原边流量不变，费用设为0跑一边，得出最大流再建一次边，流量设为INF，费用为题目所给再跑一次费用流就行了调了一天，T_T，结果是跑SPFA
beginendzrq·2016-01-23 21:00

hdu5564--Clarke and digits（数位dp+矩阵快速幂）

Clarkeanddigits问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在所有长度在[l,r][l,r][l,r]之间的能被777整除且相邻数位之和不为kkk的正整数有多少个。输入描述第一行一个整数T(1≤T≤5)T(1\leT\le5)T(1≤T≤5)，表示数据的组数。 每组数据只有一行三个整数l,r,k(1≤l≤r≤109,0≤k≤18)l,
wenr·2016-01-23 18:00

Educational Codeforces Round 6 题解&&代码

暴力就好如果是10^12也不难（可以数位dp）C贪心就好，每次发现重复的就重新计数写T了一次。。自己的程序弱可以被卡到n^2，考完才发现D大概就是暴力？
lcrtest·2016-01-22 09:00

fzu2109--Mountain Number（数位dp）

 ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[2i]anda[2i+2](ifexists
wenr·2016-01-19 12:00

HDOJ 2089 不要62（数位dp）

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30057    AcceptedSubmission(s):10584ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
huatian5·2016-01-13 16:00

Codeforces507D 数位dp The Maths Lecture

传送门：点击打开链接题意：一个长度为n的数，没有前缀0，如果这个数存在一个后缀y，这个y没有前导0且大于0，能整除k，这么就认为数x是满足要求的问有多少个数x满足要求思路：明显是从后往前算的数位dp。
qwb492859377·2016-01-08 01:00

Codeforces goodbye 2015

codeforcesgoodbye2015总结A:...B:乍一看之下是数位Dp?
jzhang1·2015-12-31 16:00

hdu 4722 Good numbers（数位DP）

第一次做有关数位DP的题。开始真不懂，看了别人的代码也没立刻懂。
theArcticOcean·2015-12-29 09:00

湖南集训Day3

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像
nlj1999·2015-12-28 18:00

1833: [ZJOI2010]count 数字计数

数位DP裸题。写代码5min，交上去，WA。。。。。。。。对拍半小时，错误不断，终于过了。
nlj1999·2015-12-20 21:00

bzoj首

1001：论网络流的姿势正确性，可以网络流跑过1002：打表+找规律+python1003：dp1004：1005：统计1006：弦图，论文题1007：水题，半平面交1008：数学问题1009：kmp+数位
lcrtest·2015-12-18 16:00

HDOJ 2089 不要62 数位DP

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28325    AcceptedSubmission(s):9958ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
a2459956664·2015-12-17 21:00

CCF 201312-4 有趣的数(数位DP)

一.问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输
jiange_zh·2015-12-14 21:00

数位dp hdu5598 GTW likes czf

传送门：点击打开链接题意：告诉l,r,g,t，每次在[l,r]区间内选一个数字，再从g,t这两个数字里面选一个数字，求这两个数字的@值。定义x@y=((x&y)|y)^x思路：首先，我们能够证明，x@y=((x&y)|y)^x其实就等于x^y，这算是第一个绕圈把然后呢，我们再考虑到，一个数x对n个不同的数字求位异或，那么位异或的结果一定都不同。所以，题目可以转换成(r-l+1)*2-num,num
qwb492859377·2015-12-14 01:00

屯题待补

2015.12.12 bestcoder的一道数位dp:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
__560·2015-12-12 23:00

hdu 5564 快速矩阵幂+数位dp

hdu5564这道题一看就知道用数位dp,但是在状态转移时，发现不可能转移成功，10^9,但是发现转移可以用矩阵来进行表示，因此……但是要注意矩阵最后一列用来计算结果。
driver13·2015-12-10 20:00

HDU2089 不要62【数位DP】

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28103    AcceptedSubmission(s):9878ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
wlx65003·2015-12-09 21:00

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

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