数位ｄｐ

【SPOJ-BALNUM】Balanced Numbers【数位DP】【状态压缩】

然后就是裸的数位DP了。
BraketBN·2016-05-01 15:00

【SPOJ-RAONE】Ra-One Numbers【数位DP】【记忆化搜索】

【题目链接】题意：求[L,R]内有多少数字，满足偶数位置的数字和减去奇数位置的数字和等于1。一开始敲出来，发现样例不对。调了一会以为是前导0问题，结果改了还是不对。最后看了discuss，发现是题意问题...出题人的奇偶是从低位开始的，即最低位为奇数位。然后就过了。/*TelekineticForestGuard*/ #include #include #include usingnamespa
BraketBN·2016-05-01 11:00

【SPOJ-GONE】G-One Numbers【数位DP】【记忆化搜索】【质数筛】

【题目链接】题意：求[L,R]内有多少数字，数位之和为质数。最大和不超过72，于是先筛出72内每个数是不是质数。当然也可以筛到100。设dp[i][sum]表示到第i位，前i位和为sum时的数字个数。直接枚举每位转移就行了。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=
BraketBN·2016-05-01 11:00

【HDU2089】不要62【数位DP】【记忆化搜索】

【题目链接】忘记写了个判断条件如果上一位为6，当前为也为6，那么状态还是1。/*TelekineticForestGuard*/#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=20;intdig[maxn];LLdp[maxn][3];//0ÎÞ62//1ÓÐ6//2ÓÐ62templateinlin
BraketBN·2016-05-01 10:26

【HDU2089】不要62【数位DP】【记忆化搜索】

【题目链接】忘记写了个判断条件如果上一位为6，当前为也为6，那么状态还是1。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=20; intdig[maxn]; LLdp[maxn][3]; //0ÎÞ62 //1ÓÐ6 //2Ó
BraketBN·2016-05-01 10:00

【HDU3555】Bomb【数位DP】【记忆化搜索】

【题目链接】赶紧学习一发数位DP。听说记忆化搜索的写法比较通用，那么就不用for循环了。
BraketBN·2016-05-01 10:00

hdu3555——Bomb（数位dp）

DescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequence“49”,
blue_skyrim·2016-04-29 21:00

1032 - Fast Bit Calculations 数位dp

1032-FastBitCalculations   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBAbitisabinarydigit,takingalogicalvalueofeither 1 or 0 (alsoreferredtoas"true"or"false"respectively).Andevery
zp___waj·2016-04-29 19:00

HDU 3555 Bomb 数位Dp

D- BombTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3555Appointdescription: SystemCrawler (2016-04-27)DescriptionThecounter-terroristsfoundatimebombi
zp___waj·2016-04-29 19:00

[置顶] 填坑计划

并查集树上倍增树状数组线段树平衡树LCT主席树单调队列单调栈网络流Tarjan经典算法类：二分拓扑排序Hash线性规划（差分约束、单纯形）莫队分块三分cdq分治扫描线启发式合并DP类：线性DP坐标DP区间DP划分DP树形DP状压DP数位
Clove_unique·2016-04-29 16:00

数位dp

1140-HowManyZeroes?   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBJimmywritesdownthedecimalrepresentationsofallnaturalnumbersbetweenandincluding m and n,(m≤n).Howmanyzeroeswillhew
zp___waj·2016-04-29 15:00

HDU 3709 Balanced Number 数位dp

F- BalancedNumberTimeLimit:5000MS     MemoryLimit:65535KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3709Appointdescription: SystemCrawler (2016-04-24)DescriptionAbalancednumberisanon-nega
zp___waj·2016-04-28 21:00

[bzoj4513][SDOI2016]储能表

题目大意求∑n−1i=0∑m−1j=0max(i xor j−p,0)数位DP首先先把n和m都减一。接着分解成二进制。
WerKeyTom_FTD·2016-04-28 20:00

HDU 3652 B-number 数位dp

G- B-numberTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3652Appointdescription: SystemCrawler (2016-04-22)DescriptionAwqb-number,orB-numberforshort,i
zp___waj·2016-04-28 18:00

【BZOJ2713】[Violet 2]愚蠢的副官【数位DP】【质因数分解】【枚举】【记忆化搜索】

【题目链接】同【BZOJ1183的题解】/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; intcnt[5]; LLA,B,lb,ub,ans,dp[20][33][20][14][12],dec[20]; intfact[]={2,3,5,7}; intcode[11][4]=
BraketBN·2016-04-28 12:00

【BZOJ1183】[Croatian2008]Umnozak【数位DP】【质因数分解】【枚举】【记忆化搜索】

【题目链接】参考官方题解写的【官方题解下载地址】/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; intcnt[5]; LLA,B,lb,ub,ans,dp[20][33][20][14][12],dec[20]; intfact[]={2,3,5,7}; intcode[11]
BraketBN·2016-04-28 12:00

【GDOI模拟】两场总结

一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。
ChrysanthemumZhao·2016-04-28 08:42

【GDOI模拟】两场总结

一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。
ChrysanthemumZhao·2016-04-28 08:42

【GDOI模拟】两场总结

一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。T3T4貌似都是神题，先放一放，到时再拿部分分。
ChrysanthemumZhao·2016-04-28 08:00

【BZOJ4513】【Sdoi2016】储能表

听说标解是个神数位DP什么的。。。讲道理我是辣鸡我不会。
qq_34637390·2016-04-27 21:00

PE 290【数位DP】

题目大意：求n∈[1,1018]内dig_sum(n)==dig_sum(137n)的n的个数f[i,j,k]表示前i位，137n-n的进位值为j，当前位上的贡献差为k的方案数窝弱，想了好久QAQ【答案】20444710234716473#include #include #include #include #include #include #include #include #defineLL
beginendzrq·2016-04-27 10:00

hdu-3943[数位dp（记忆化搜索）+二分]

求出区间(P,Q]中找到第K个满足条件的数，条件是该数包含X个4和Y个7学习大神的模板后做的之前用递推式感觉要考虑的东西比较多，记忆化搜索就相对简化编程复杂度了链接：模板数位dp是取得每个数它v,0~v
a915800048·2016-04-26 19:00

[BZOJ1026][SCOI2009]windy数（数位dp）

题目描述传送门题解状态：f(i,j)表示i位数，第i位是j，每位相差至少为2的数的个数转移：if(Abs(j,k)>=2)f[i][j]+=f[i-1][k];注意：这道题处理前导0的情况比较吃屎，这里的转移方程是不包括前导0的情况，我的处理方法是在求解的时候单独算。细节也比较多。代码#include#include#includeusingnamespacestd;intn,m,f[20][20
Clove_unique·2016-04-24 16:38

[BZOJ1026][SCOI2009]windy数（数位dp）

题目描述传送门题解状态：f(i,j)表示i位数，第i位是j，每位相差至少为2的数的个数转移：if(Abs(j,k)>=2)f[i][j]+=f[i-1][k];注意：这道题处理前导0的情况比较吃屎，这里的转移方程是不包括前导0的情况，我的处理方法是在求解的时候单独算。细节也比较多。代码#include #include #include usingnamespacestd; intn,m,f[2
Clove_unique·2016-04-24 16:00

HDU训练记录2：基础数位dp

1、HDU3555Bomb题目描述传送门题意：求0～n中含“49”的数的个数。题解状态：f[i][j]表示i位数所有以j开头的数中合法（不含“49”）的数的个数。转移：if(j!=4||k!=9)f[i][j]+=f[i-1][k];枚举jk分别为i和i-1位数的开头并且满足条件。求解时用总数减去dp值。注意：这道题传m+1的话有可能爆longlong所以手动+1代码#include#includ
Clove_unique·2016-04-24 16:11

HDU训练记录2：基础数位dp

1、HDU3555Bomb题目描述传送门题意：求0～n中含“49”的数的个数。题解状态：f[i][j]表示i位数所有以j开头的数中合法（不含“49”）的数的个数。转移：if(j!=4||k!=9)f[i][j]+=f[i-1][k];枚举jk分别为i和i-1位数的开头并且满足条件。求解时用总数减去dp值。注意：这道题传m+1的话有可能爆longlong所以手动+1代码#include #inclu
Clove_unique·2016-04-24 16:00

4521: [Cqoi2016]手机号码|数位DP

数据范围这么小..感觉暴力可过啊..DP也是随便设计状态F[i][j][k][s][l]表示前i位，最后一位是j最后一位连续出现k次(如果k已经等于3那么就一直不变）s表示4,8的出现状态l表示前缀是否和原数的前缀相同转移就是枚举下一位转移,也很简单..#include #include #include #include #include #include #include #include #
ws_yzy·2016-04-24 16:00

hdu 2089 不要62 （数位DP）

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

[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下按做的顺序排好了排列计数：组合错排————————————线割分是我>wwwww<———————————————– 储能表：数位DP找规律
u014609452·2016-04-23 10:00

[找规律 递归子问题 || 数位DP] BZOJ 4513 [Sdoi2016]储能表

看不懂数位ＤＰ，蒟蒻就是蒟蒻：http://fancypei.github.io/2016/04/16/SDOI2016%20Round1/然后ＺＺＹＧｏｏｇｌｅ到了一个神奇的做法，很ｈａｐｐｙ：https://blog.menci.moe/sdoi2016-table/强力膜拜考虑异或的性质：性质一：对于任意x #include #include #definelowbit(x)((x)&-(x
u014609452·2016-04-23 09:00

bzoj4521 手机号码 数位dp

    显然可以把答案转化为ans(r+1)-ans(l)（注意我用的开区间），那么考虑ans(n)。    令f[i][j][x][y]表示当前到第i位，和数n的前i为关系为j（为0表示 #include #include #definelllonglong usingnamespacestd; llf[15][2][2][2],g[15][2][2][2][10][2];inta[15];
lych_cys·2016-04-22 19:00

bzoj4513 储能表 数位dp

     令f[len][S1][S2][S3]表示前len位，i满足状态S1，j满足状态S2，i^j满足状态S3。S1=0表示i的前len位比n的前len位小，1表示不作要求；S2同理；S3=0表示i^j>=k，否则表示不作要求。    然后就可以轻松转移辣~\(≧▽≦)/~。AC代码如下：#include #include #include #include #include #include
lych_cys·2016-04-21 19:00

bzoj3329 Xorequ 数位dp

    转化一下式子变为x^2x=3x即x^2x=x+2x，那么显然x满足x和2x的二进制每一位不全为1，也就是x不存在某相邻的两位都是1。    对于第一问，令f[i][j][k]表示前i位，状态为j，最后一位为k的答案。j=0表示前i位 #include #include #definemod1000000007 #definelllonglong usingnamespacestd; ll
lych_cys·2016-04-21 19:00

bzoj3209 花神的数论题 数位dp

然而我等蒟蒻显然只会简单粗暴的数位dp，即：    令f[i][j][k]表示在前i位中，状态为j，有k个1的方案数。其中j=0表示前i为=n。
lych_cys·2016-04-21 15:00

HDU 4249 A Famous Equation（数位DP）

题目链接：点击打开链接思路：用d[i][a][b][c][is]表示当前到了第i位，三个数的i位分别是a,b,c，是否有进位，的方法数。细节参见代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include
weizhuwyzc000·2016-04-21 15:00

fzu-2113 Jason的特殊爱好[数位dp]

先进行预处理s[pos][val]s[3][5]表示0~500的1的个数所以s[3][5]+=s[3][4](0~400); s[i][j]+=s[i][j-1];s[3][5]+=s[2][9]+ss[1][9](0~99);for(intk=i-1;k>=1;--k)s[i][j]+=s[k][9];特殊的当j==1时，s[i][j]+=1;当j==2时,s[i][j]+=10^i-1;查询：
a915800048·2016-04-21 12:00

fzu 1896 神奇的魔法数字（数位dp）

数位dp就不讲了，网上一搜一大把（才不是因为我懒呢）。依旧是状态的定义。。。。dp[i][j]表示前i位最高位是j的神奇的魔法数的个数。cnt一个a,b+1的神奇的魔法数的个数就对了。
LTSC·2016-04-20 23:28

HDU 4722-Good Numbers-数位dp

http://acm.hdu.edu.cn/showproblem.php?pid=4722题目求A到B之间有多少个luckynumber，它的定义是各位数加起来能被10整除 我的做法是直接fori,j,k求出dp[i][j]表示 前i位数中，各位和模10为j的方案数也就是当i=5，dp[i][j]表示1到99999的所有数中 各位和模10为j的个数那么实际我们要求的是【1，A】的个数，例如A=7
viphong·2016-04-19 00:00

[数位DP] BZOJ 4521 [Cqoi2016]手机号码

题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include #include #include usingnamespacestd
u014609452·2016-04-18 18:00

HDU 4269 数位dp

#include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=15; LLdp[maxn][2]; inta[maxn],b[maxn],c[maxn],lena,lenb,lenc,kase; chars[50]; voidinit() { memset(dp,0,sizeof(dp)); memset
Tczxw·2016-04-16 21:00

[BZOJ 4513 ~ 4518] SDOI 2016 R1 day1 + day2 口胡题解

题面自己去看吧哈哈哈哈哈哈哈哈哈这周一开始前前后后花了三天写完….还犯了一个又一个低级错误……我是思博呢Day1：T1，BZOJ4513储能表简单可做的数位dp,记录f[i][0/1][0/1][0/1
visit_world·2016-04-16 21:00

不要62(HDU_2089) 数位DP

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

HDU 4352 XHXJ's LIS 数位dp+lis

B-XHXJ'sLISTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4352Appointdescription:Description#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj,thencaref
zp___waj·2016-04-15 13:00

lightoj 1021 - Painful Bases 【数位dp 状压】

题目链接：lightoj1021-PainfulBases1021-PainfulBasesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAsyouknowthatsometimesbaseconversionisapainfultask.Butstillthereareinterestingfactsinbases.
chenzhenyu123456·2016-04-14 21:00

[置顶] NOI主计划

主要是放一些自己不会||要考的东西SCOI考的果然狭窄一些啊，好多东西以前没管现在必须学了1.博弈论2.插头dp3.数位dp4.kd树5.懵逼钨丝繁衍(名字就是这么奇怪6.FFT7.动态凸包，可持久化凸包
lcrtest·2016-04-13 11:00

HDOJ 4722Good Numbers 数位DP

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3861AcceptedSubmission(s):1229ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
Lost_in_wine·2016-04-13 10:57

【BZOJ4521】【CQOI2016】手机号码 数位DP

所以说CQOI板子背少了没人权。。。Day1唯一A了的题目题目非常良心的帮人们略去了前导零的烦恼，给定的范围一定是十一位的整数，但这同时意味着裸对拍真！的！好！慢！设状态DP(i,j,k,ok1,ok2)表示前i位最后一位是j倒数第二位是k，ok1记录是否已经有三连续，ok2记录4和8出现的情况（不能同时出现所以可以压到一位），再加上一堆奇奇怪怪的细节，递推思路倒是比较清晰。注意如果他上界给的99
qq_34637390·2016-04-12 22:00

bzoj 4521 [Cqoi2016]手机号码

数位DP。设f[pos][p2][p1][con][bj8][bj4]表示第pos位，前两个数为p2,p1，con表示是否已经有三个连续出现的数字，bj8表示8是否已经出现，bj4同理。
dropD·2016-04-12 21:00

SDOI2016 Round 1解题报告

Day1T1题目大意：已知n,m,k，求∑n−1i=0∑m−1j=0max((i xor j)−k,0)题解：可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,m这两个二进制位的大小，以及与
morestep·2016-04-12 20:00

动态规划-美团笔试-字符串计数-恶心的dp

输入例子：abce12输出：56思路：看见这个标签是动态规划我第一反应就是找dp表关系，但是找了半天嗯是没有进展，问了一个大神大神给我说这是数位dp，表示不
li563868273·2016-04-12 12:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他