ACM-数位dp

【动态规划】【数位DP】[Codeforces 55 D]Beautiful numbers

题目描述Volodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequantityofbeautif
JeremyGJY·2016-02-17 20:00

【动态规划】【数位DP】[SPOJ10606]Balanced numbers

题目描述Balancednumbershavebeenusedbymathematiciansforcenturies.Apositiveintegerisconsideredabalancednumberif:1)Everyevendigitappearsanoddnumberoftimesinitsdecimalrepresentation2)Everyodddigitappearsaneve
JeremyGJY·2016-02-17 19:00

【动态规划】【数位DP】[2015 Multi-University Training Contest 7]Gray Code

题目描述Thereflectedbinarycode,alsoknownasGraycodeafterFrankGray,isabinarynumeralsystemwheretwosuccessivevaluesdifferinonlyonebit(binarydigit).Thereflectedbinarycodewasoriginallydesignedtopreventspuriouso
JeremyGJY·2016-02-17 19:00

【动态规划】【数位DP】[PA 2015]Rownanie

题目描述对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a≤n≤b且k×f(n)=n的n的个数。1≤k,a,b≤10^18a≤b样例输入51500010000样例输出3题目分析可以发现当每一位都取9的时候答案最大，那么我们可以发现最大的平方和为92×18=1458那么我们可以枚举f(n)的值然后得到一个n=f(n)∗k那么我们这个时候只需要验
JeremyGJY·2016-02-17 18:00

spoj1182Sorted bit squence【数位dp】

DescriptionLet'sconsiderthe32bitrepresentationofallintegersifrommuptoninclusive(m≤i≤n;m×n≥0,-2^31≤m≤n≤2^31-1).Notethatanegativenumberisrepresentedin32bitAdditionalCode.Thatisthe32bitsequence,thebinary
zhou_yujia·2016-02-17 14:00

hdu2089(数位dp)

题意：求区间内不含62和4的数的个数；解法：数位dp。intdfs(intpos,intpre,boollimit,boolhave)。pos表示dp到的数位位置，pre表示前一个数位的数字。
gcczhongduan·2016-02-16 18:00

ural1057 Amount of Degrees 【数位dp】论文例题

URAL-1057AmountofDegreesTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyKdifferent
zhou_yujia·2016-02-16 16:00

nefu1035数位统计2015哈工程校赛【数位dp入门】

description上次哈工程校赛有一个比较有趣的问题，我们一起来探讨一下！ 给一个整数10，把10用二进制表示为1010，那么10的二进制表示中有2个1 那么现在的问题是这样的：给一个整数n，然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。 快敲代码，动作！input多组输入，每组两个整数n,k(n #include #include #include usingnamespace
zhou_yujia·2016-02-16 16:00

【BZOJ1026】【SCOI2009】windy数

id=1026数位dp傻题QaQ1#include 2#include 3#include 4#include 5usingnamespacestd; 6intf[15][15],A,B,da
Lukaluka·2016-02-15 15:00

POJ 3252 Round Numbers(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPE-RoundNumbers题意给定区间，求转化为二进制后其中0比1多或相等的数字的个数。
to_be_better·2016-02-14 23:00

HDU 3555 Bomb(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意求1～n的范围里含有49的数字的个数。
to_be_better·2016-02-14 22:00

HDU 2089 不要62(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPC-不要62题意杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
to_be_better·2016-02-14 00:00

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
to_be_better·2016-02-13 22:00

CodeForces 55D Beautiful numbers(数位dp&&离散化)

题目链接：[kuangbin带你飞]专题十五数位DPA-Beautifulnumbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。
to_be_better·2016-02-13 01:00

The Maths Lecture（数位dp）

题意:N≤1000位数字,求这样的数字x有多少个x>0且x没有前导0,存在一个x的后缀y>0,满足y%k=0,k≤100分析:赤果果的数位dp因为有后缀,显然倒着构造这个数就可以了f[i][mod][ok
lwt36·2016-02-13 00:00

UESTC 250 windy数 (数位DP)

http://acm.uestc.edu.cn/#/problem/show/250题意:中文题…#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definemaxn100
qq_27925701·2016-02-12 18:00

HDU 2089 不要62（数位DP）

跟这一篇差不多http://blog.csdn.net/qq_27925701/article/details/50650199#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL;
qq_27925701·2016-02-12 18:00

POJ 3252 Round Numbers（数位DP）

题意:给一个区间[L,R]，问在这个区间里有多少个数转化成二进制后0的个数>=1的个数思路：跟其他的数位DP有一点点不同dp[i][j]表示的是i位里有j个1有多少种情况下面的数都是二进制的以10110
qq_27925701·2016-02-12 18:00

usaco 3.2 Stringsobits 数位dp

StringsobitsKimSchrijversConsideranorderedsetSofstringsofN(1 #defineREP(i,a,b)for(inti=a;i>1; llt=F(m),c=cnt(m); if(cL)r=m-1; elseif(t>kth)r=m-1; elsel=m+1; } } voidPrint(lln) { len=0; wh
__560·2016-02-12 08:00

Light OJ 1105 Fi Binary Number（二分+数位DP）

解析：二分x，用数位dp查询1到x有多少个符合要求的数。
Neutralzz·2016-02-11 11:41

HDU 3555 Bomb（数位DP）

pid=3555过年了…好懒…坎坷的回家….拜年…走亲戚…balabala…..玩了几天…然后..为了不影响进度….把插头DP跳过去了…(好懒….第一道数位DP感觉这个数位DP就是找到每一个数位的状态的个数
qq_27925701·2016-02-10 20:00

数位dp

常见表示:Dp[i][j]=符合要求且以数字j为首位的i位数的个数Dp[i][j]=符合要求且处于状态j的i位数的个数,如j=0/1表示首位不是/是4步骤:init();//计算所有的dp[][]solve(n);//计算[0,n]的答案[l,r]=solve(r)–solve(l-1);  1longlongdp[10][10]={0}; 2voidinit() 3{ 4dp[0][0]=
Sunny糖果·2016-02-04 23:00

hdoj 4352 XHXJ's LIS 【数位dp】

XHXJ'sLISTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1578AcceptedSubmission(s):614ProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj
笑着走完自己的路·2016-02-04 18:11

Roman and Numbers （数位dp、状态压缩）

D.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSer
mengfanrong·2016-02-03 15:00

Roman and Numbers （数位dp、状态压缩）

D.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSer
mengfanrong·2016-02-03 15:00

HDU 4518 解题报告

然后枚举这些数，假设其为k，那么可以利用二分数位dp去查找第k个F数，calc（x)就是要求出1-x有多少个F数。这里的问题是，怎么表示状态。
CQU_HYX·2016-02-02 21:33

hdu2089 不要62（数位dp入门）

hdu2089分析算是第一次做数位dp吧，算是长见识了吧，思路相当于是把例如3421拆成3000+400+20+1的情况，对于3000，已经预处理了0-2999的结果，直接加上，3符合要求，所以看400
pibaixinghei·2016-02-02 13:29

POJ3252 Round Numbers（不重复全排列）

用数学方法求出0到n区间的合法个数，然后用类似数位DP的统计思想。我大概是这么求的，确定前缀的0和1，然后后面就是若干个0和若干个1的不重复全排列数。。写得挺痛苦的。。
WABoss·2016-02-01 11:00

HDU 4352 XHXJ's LIS

XHXJ'sLIS题意:求出给定区间[L,R] (0总结数位DP的优化方式:归纳高位之间的相同点，就是状态的转化是关键；例:1.在codeforces的beautifulnumber中，要求满足能被自己的每一个非零数字整除的数的个数
hxer·2016-01-31 21:00

hdu 5179 beautiful number【数位dp】

beautifulnumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):503    AcceptedSubmission(s):304ProblemDescriptionLetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberof
mengxiang000000·2016-01-31 17:00

杭电 hdu 2089 不要62【数位dp】【入门】

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

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji·2016-01-31 08:00

POJ 3252 Round Numbers

数位DP。dp[i][j][k]表示有i位，首位为j，有k个1的二进制数字有几个。
Fighting_Heart·2016-01-29 23:00

总结一下用记忆化搜索做数位dp的步骤

dfs有4个参数，剩余的位数len,当前的状态pos,前导0标记z（前面是否全是0），限制标记lim（前面是否都取了上限数的对应位置）首先检查lim和z是否都没有标记上，然后如果dp[len][pos]不是未定义状态的话就可以直接返回啦，但是这个地方有时候不检查z标记好像也能过的样子，不知道为啥，可能跟下面的初始条件定义有关，嘛为了规范不出差错以后还是都加上吧然后就是初值定义返回了，但是这一步跟上
the301stdoub·2016-01-29 14:00

URAL 1057 Amount of Degrees

数位DP，题意转换一下就是说，其B进制表示的各位数字都只能是0和1。求区间L....R之间的符合要求数字有几个，可以使用容斥原理。
Fighting_Heart·2016-01-29 11:00

HDU 3652 B-number

数位DPdp[i][j][k][m]表示最高位为i，数字j在首位，之前是否出现过13，余数是m的情况下的个数代码有详细注释，做完这题，感觉逐渐了解了数位DP#include #include #include
Fighting_Heart·2016-01-28 18:00

题集

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