DP---数位DP

【GDKOI2016】QT与泰剧Code&Details

Details如果会打数位DP，就没有细节了。如果运用了前缀和思想就不用打上下界的了。我调了很久才发现我上下不对称，晕+_+我们知道3的个数是(s-t)/3，如果喜欢可以打个高精度。
Facico·2016-03-04 21:32

SPOJ BALNUM Balanced Numbers （数位dp）

分析：明显的数位dp题，首先，只有3种状态（0：没出现过，1：数字出现奇数次，2：数字出现偶数次），所以，0~9出现的次数就可以用3进制表示，最大的数就是310 ，那么我们就可以把1019 哈希到310
妮king狼·2016-03-04 20:00

hdu3652B-number (数位dp)

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
Kirito_Acmer·2016-03-04 17:00

poj3252 Round Numbers (数位dp）

DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Scissors','Ro,Sham,Bo',andahostofothernames)inordertomakearbitrarydecisionssuchaswh
Kirito_Acmer·2016-03-04 15:00

k好数 数位dp

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7
半根毛线·2016-03-03 16:00

bzoj 3131 [Sdoi2013]淘金（数位DP+优先队列）

 Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。   一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10)=0。如果金子变化后的
hahalidaxin·2016-03-02 14:00

[GDKOI2016]QT与泰剧

数位DP裸的。
WerKeyTom_FTD·2016-03-01 22:00

hdu1584 蜘蛛牌（经典dfs）

刚开始一看下一个状态是由上一个子问题得来的，想DP上去了，结果找不出状态方程，一百度是数位DP，还是dfs吧==。。。
Flynn_curry·2016-03-01 21:02

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。思路和POJ3286Howmany0’s?
to_be_better·2016-02-29 23:00

(数位dp)

题目链接：POJ3286Howmany0’s?题意输入n,m，求n～m范围内的所有数字中，0出现的总数是多少。思路用2034做个例子。枚举0在个十百千位上出现的次数个：个位为0时，后面不需要考虑，只需考虑前面，因为0比4小，所以前面即使取到最大也不会过限，所以前面可以是1~203(因为当前位是0，所以前面不能是0)。一共203种。十：十位为0时，前面取1～20，后面取0～9。一共123＊10种。百
to_be_better·2016-02-29 22:00

light OJ 1140

题目大意：m到n的范围内要写几个0进爷说数位dp概率比较小，那今天就到这里先告一段落了，以后有时间再回来吧题目列表的话这为大牛的蛮好的http://blog.csdn.net/xianxingwuguan1
zcj5027·2016-02-28 14:00

bzoj1026: [SCOI2009]windy数-数位DP

数位DP分成两步：求总共的DP和统计答案DP：dp[i][j]表示i位数字，最高位为j的windy数的个数dp[i][j]=sum(dp[i-1][k])|j-k|>=2边界dp[1][j]=1 0长度一定为
zz_ylolita·2016-02-27 21:00

POJ3252数位DP

题目大意：给两个数字，然后用二进制来表示，求出当中的0大于等于1的个数的数字有几个思路：因为之前做了按位与的最大生成树，所以bit这里的就和那个差不多。然后就是用pre和status来分别表示1和0的个数了。但是这里我们要注意，最高位的1是否有放下（TAT这里我想到的，然而没有放到dfs函数中去）。其他的就是枚举就好了#include#include#includeusingnamespacest
zcj5027·2016-02-27 19:00

codeforces 628D 数位dp

很典型的数位dp。
buptbh·2016-02-27 18:00

【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519

前言有一些题之前已经写了题解了，就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。
cqbztsy·2016-02-27 01:00

【SPOJ-KOPC12H】K12-OE Numbers【数位DP】

题意：定义OE数为：对于所有数位，使得偶数和大于奇数和的数。比如1233，奇数和=1+3+3=7，偶数和=2，奇数和>偶数和，不是OE数。设f[i][k]表示长度为i的数，偶数和减奇数和等于k的OE数的个数。对于当前位j，如果j为奇数，那么f[i][k]+=f[i-1][k+j]如果j为偶数，那么f[i][k]+=f[i-1][k-j]求个前缀和f[i][j]+=f[i][j+1]，变为f[i][
BraketBN·2016-02-25 10:00

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。
BraketBN·2016-02-25 08:33

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。
BraketBN·2016-02-25 08:00

[置顶] 省选算法汇集（持续更新）最后更新2016.2.29

Updata2.29DP（致命伤）背包DP树形DP状压DP数位DP斜率优化矩阵优化决策单调性其他奇怪的姿势~字符串相关hash大法好！
ws_yzy·2016-02-24 19:00

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
to_be_better·2016-02-24 15:00

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DPJ-吉哥系列故事――恨7不成妻题意TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription
to_be_better·2016-02-24 03:00

【数位DP】BZOJ3629数字之积

传送门数位DP大法好…乘积太大保存不下来肿么办？
cqbztsy·2016-02-24 00:00

【数位DP】SPOJ10606Balanced Numbers

传送门题目大意：一个数被称为是平衡的数当且仅当对于所有出现过的数位，偶数出现奇数次，奇数出现偶数次。给定A，B，请统计出[A,B]内所有平衡的数的个数。注意，这里的偶数是指出现过的数，并且不能计算前导零。蒟蒻一开始理解成所有的偶数和奇数，被坑成狗QAQ对于每一个数有三种状态：0：这个数还木有出现过。1：这个数出现过奇数次。2：这个数出现过偶数次。于是乎用一个三进制数来表示每一种状态，然后直接转移吧
cqbztsy·2016-02-23 23:00

【数位DP】ZOJ2599Graduated Lexicographical Ordering

传送门TimeLimit:10SMemoryLimit:32768KBDescription我们定义一种独特的给数排序的方法：对于两个数，数码和较小的排在前面。因此120排在4前面，4排在4229前面。对于两个数码和一样的数，字典序小的排在前面。因此555排在78前面，20排在200前面。现在给你N个数1 N，希望你对他们进行排序，然后求：k排在第几个？第k个是谁？多组测试数据。Input若干行。
cqbztsy·2016-02-23 23:00

蓝桥杯 奖券数目（数位dp）

题目：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。代码：#include #include us
qq_32473657·2016-02-23 11:00

hdu 2089 不要62（数位dp）

不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号
a709743744·2016-02-23 00:00

Magic Numbers（数位dp）

2000的数字a,b,保证a≤b,参数m≤2000,d∈[0,9]magic number:=从左到右,奇数位不含d,偶数只能是d,且被m整除的数字求区间[a,b]有多少个magic number分析:裸数位
lwt36·2016-02-22 21:00

寒假总结。。。

 虽然刷了4章usaco，但跟没有刷一样，唯一有印象的就是判大素数模版，反着做背包的dp，反着做数位dp(逆向思维)，对lis统计的判重，还有连通分量有了一点大概的印象，还有更加坚信了构造就是找规律，然后提高了一下代码能力
__560·2016-02-22 00:00

Magic Numbers（数位DP））

思路：据说是典型的数位DP，以前没做过数位DP，感觉和DP差不多？用d[i][j][p]表示当前到了第i位，余数为j，p==1表示目前和b串相等，p==0表示已经比b串小了。 
weizhuwyzc000·2016-02-21 22:00

Magic Numbers 数位DP

D.MagicNumbers题目连接：http://www.codeforces.com/contest/628/problem/DDescriptionConsiderthedecimalpresentationofaninteger.Let'scallanumberd-magicifdigitdappearsindecimalpresentationofthenumberonevenposit
qscqesze·2016-02-21 13:00

Magic Numbers 数位dp

数位dp，通常的都是从后往前dfs，但是这个题因为有第二个条件，所以应该从前往后dfs，具体的dfs过程看代码。
yohaha·2016-02-21 11:00

【CF ECR8-D】Magic Numbers（数位dp）

【CFECR8-D】MagicNumbers（数位dp）D.MagicNumberstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput
ChallengerRumble·2016-02-20 10:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

这道题是开始思路错了….然后看了kuangbin巨巨的blog，但是感觉看不懂….所以找了其他blog很久才略懂一些题意:中文题…思路:这里我们举个例子是L=111,R=113，恩解释一下最后一个式子，就是求平方和的答案就是111^2+112^2+113^2，然后我们枚举每一位的话，我们要把一个数拆开比如113这个数，我们dfs完了后边的13，我们看回到100的时候怎么处理就是100+13，113
qq_27925701·2016-02-20 01:00

数位DP小结

数位DP的模式一般是从L到R有多少满足条件的数。写记忆化搜索不错，模式性很强而且好写。省略了不少无效状态。比较难想的是状态的优化和表示。
Quack_quack·2016-02-18 23:00

HDU 3652 B-number(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPG-B-number题意求1～n的范围里含有13且能被13整除的数字的个数。
to_be_better·2016-02-18 18:00

hdu2089不要62【数位dp】

其实是昨天下午写的，着急走没写博客==之前的数位dp都是二进制的，换一个类型，也算是经典了吧，其实本质都一样的/************* hdu2089 2016.2.17 0MS1568K1220BG
zhou_yujia·2016-02-18 11:00

BZOJ3329 Xorequ(数位DP)

那么简单的数位DP就可以求出满足这个的答案了。再看subtask2，根据打表找规律可得，这就是斐波那契数列的第n+2项(以首项是0来说)。那么只需要O(23⋅lgn)的矩阵乘法就可以了
geng4512·2016-02-18 00:00

【动态规划】【数位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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他