数位Dp

【经典题目】戳气球——dp问题的遍历方法

我首先想到的方法是数位dp的方法，设置有n个二进制数字，初始化全1，如果扎破了该位就置0，这样是可以定义状态的。但是这道题目的n很大，很难进行实现。因此第一个难点出现了，考虑逆向的
zcz5566719·2020-07-29 02:05

【题解】P4124 [CQOI2016]手机号码

\(Sample\)\(Input:\)1212128400012121285550\(Sample\)\(Output:\)5\(Solution:\)考虑数位dp，一眼就是啊。。。
weixin_34087301·2020-07-28 18:15

洛谷P4124 [CQOI2016] 手机号码 数位dp

然后直接数位dp。#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constllINF=LONG_LONG_
SigmaQuadrant·2020-07-28 08:29

BZOJ4521 ||洛谷P4124 [CQOI2016]手机号码【数位DP】

TimeLimit:10SecMemoryLimit:512MBDescription人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相
niiick·2020-07-28 04:30

数位dp入门(1比0多+前导零问题)

题意：求一个区间内满足化为二进制后0多于1的数的数量#pragmacomment(linker,"/STACK:10240000,10240000")#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleR=0.5772
Preeee·2020-07-28 01:52

数位DP 浅谈(hihocoder 1033:交错和)

数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中，我们经常遇到如下类问题
labud·2020-07-28 01:03

BZOJ 4521 CQOI2016 手机号码 数位dp

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4521题意概述：给出一个区间[L,R]，统计区间中满足：1、4,8不同时出现；2、至少有3个相邻的相同数字的数字个数。10^102#include3#include4#include5#include6#include7#include8#include9#include10#include
diezhan7052·2020-07-27 21:12

BZOJ 4521 CQOI 2016 手机号码 数位DP

4521:[Cqoi2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:539Solved:325[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便
anxilai4958·2020-07-27 19:27

HDU1087（初识数位dp）

题目链接HDU1087这道题难在他的思想上，作为入门数位dp的一道基础题并没什么难度，我借此机会写下自己对这题的理解。
'Bélier·2020-07-27 15:27

[BZOJ4521][Cqoi2016]手机号码（数位dp）

题目描述传送门题解很久不写数位dp，向学长学习了一种非常高级的写数位dp的方法。
Clove_unique·2020-07-27 15:15

P4124 [CQOI2016]手机号码(数位dp)

记录状态，pos当前位置，pre前一个数，ppre前前一个数，f是否有连续三个相等，f4是否出现4，f8是否出现8。记忆化这些变量，保证状态不冲突，对于长度，因为固定了11位，所以不用记录了。还有就是很坑的就是，虽然题目范围保证了数据都是11位，但如果当l=1010l=10^{10}l=1010，l-1就只有10位了，所以必须得特判。code#pragmaGCCoptimize(2)#includ
nofuck~·2020-07-27 13:30

Codeforces 刷题记录(已停更)

DayIDProblemTutorialNote11+CF1073E状压，数位dp，官方题解std骚操作\(~\)2CF1072A\(~\)3CF1072B24CF1072C\(~\)5CF1068C读题恶心
dehukun0483·2020-07-15 22:54

POJ 3252 数位dp

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:8153Accepted:2847DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Sci
_rabbit·2020-07-15 01:47

2019牛客暑期多校训练营（第七场）H-Pair 数位dp

好像蛮典型的数位dp的，dp[pos][la][lb][and][xor]表示，数字a是否达到上限la，数字b是否达到上限lb，&是否满足条件and，^是否满足条件xor，下
余西子·2020-07-14 20:29

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

题目链接：https://ac.nowcoder.com/acm/contest/887/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，
UUUUh·2020-07-14 20:04

2019牛客暑期多校训练营（第七场）H：Pair（数位dp）

【题解】题意：给定ABC，x∈[1,A]，y∈[1,B]，输出满足x&y>C或者x^yusingnamespacestd;#defineLLlonglongLLdp[32][3][3][2][2],pw[63],n1[32],n2[32];intnum1[32],num2[32],num3[32];LLdfs(intlen,intc1,intc2,boollim1,boollim2){if(c1=
芋圆西米露·2020-07-14 20:54

2019牛客暑期多校训练营（第七场） H Pair（数位dp）

链接：https://ac.nowcoder.com/acm/contest/887/H题意：T组样例。每组样例给出A、B、C三个数，从[1,A]选出一个数x、从[1,B]选出一个数y，使得x&y>C或x^y#definelllonglongusingnamespacestd;lldp[32][3][3][2][2];intdigita[32],digitb[32],digitc[32];lldf
Qingo呀·2020-07-14 08:46

ccf 有趣的数（数位dp）

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

动态规划——数位dp

数位dp例题数位dp实质是记忆化搜索比如给出一个区间[l,r]要你求[l,r]中有多少个数是3的倍数for(inti=l;i<=r;i++){if(i%3==0)ans++;}但是这样时间复杂度为o（r-l
Dlkoiw·2020-07-13 00:52

数位dp例题——找数

一看这道题我们就知道是数位dp，但有k位，果断跳过，赛后：原来k这么小，2usingnamespacestd;typedeflonglongll;constintPOS=20;lldp[POS][11]
Dlkoiw·2020-07-13 00:52

图森未来杯（中学虐大学杯）E题，数位DP

先声明一下，我是看了大牛博客后才知道怎么写的，文章末尾会给出大牛博客链接SevenSegmentDisplayTimeLimit:2SecondsMemoryLimit:65536KBAsevensegmentdisplay,orsevensegmentindicator,isaformofelectronicdisplaydevicefordisplayingdecimalnumeralstha
winnerCLAY·2020-07-10 12:37

不要62 ACM CSDN 简单的数位dp题

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

郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛） I. number(哈希，二进制)

题目描述某人刚学习了数位DP，他在某天忽然思考如下问题：给定n，问有多少数对＜x,y>满足：x,y∈[1,n],x思路数字一共有0~910个数字，对于给出的n我们可以遍历一遍从1~n,对于每一个数，把当前的数拆成
riba2534·2020-07-10 01:06

有点坎坷，却又有点感动。

4.27UPD:半个月没更新，，数位dp真难写。。。有不少坑。。4.14UPD:我不会做题，退役还不行嘛4.5UPD:清明假期的第一天，疯狂砥砺自我，但还是有些自闭的。从现在到陕西省赛，
初仔仔·2020-07-08 14:53

BOJ Season Autumn, 2012

0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA怎么乱搞都能过…标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…B数位
夏天的风·2020-07-08 04:58

HDU 3709 && UVALive 5004 && ZOJ 3416 Balanced Number 数位dp

文章目录题意题解题意定义平衡数为将支点放在某个数字上,杠杆两边(每个数乘它离支点的距离)能够平衡的数字,求[l,r]内平衡数的个数.题解明显数位dp.令dp[i][j][sum]dp[i][j][sum
Fuko_Ibuki·2020-07-07 21:46

pat1049 Counting Ones

思路：数位dp，定义dp[i][j]表示从0到以i为首位长度为j后位全是0的区间有多少数位1。
csx0987·2020-07-07 06:11

hdu4734(数位DP)

题意:求f(0)~f(B)中,有几个小于等于f(A)的;函数f就是把一个数字一位位分开,右边开始第一位*2^0+第二位*2^1....第n位*2^(n-1);思路:数位DP;dp[i][j]表示第i位比
二分查找·2020-07-06 10:01

BZOJ P4521 [CQOI2016] 手机号码【数位DP】

状态类似于这道题：https://blog.csdn.net/yanzhenhuai/article/details/82829336然后forforfor跑一下：#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;cons
Riypo_Yian·2020-07-06 10:35

[BZOJ3131][Sdoi2013]淘金（数位DP+贪心+堆）

反过来想：对于一个ii，求有多少个jj满足f(j)=if(j)=i（下面记作c(i)c(i)）。可以发现在f(j)=if(j)=i中，数ii必然可以分解成2a×3b×5c×7d2a×3b×5c×7d的形式。所以虽然N≤1012N≤1012，但是满足c(i)>0c(i)>0的ii是不多的（实测最多1467214672个）。因此设状态：dp[i,j,0/1]dp[i,j,0/1]表示从低到高位到了第i
xyz32768·2020-07-06 09:40

hdu4734之数位dp

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):606AcceptedSubmission(s):236ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineitsw
星天93·2020-07-06 09:10

【数位dp】【CQOI2016】手机号码

【题目描述】人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字；号码中不能同时出现8和4。号码必须同时包含两个特征才满足条件。满足
weixin_44111457·2020-07-06 05:23

Avito Code Challenge 2018

第一次打CF，很菜，A了三道水题，第四题好像是是数位DP，直接放弃了。rateing从初始的1500变成了1499，还是绿名，这就很尴尬。
weixin_34176694·2020-07-06 00:03

[CQOI2016]手机号码

Solution直接数位DP。
weixin_34144848·2020-07-06 00:57

【数位DP】[CQOI2016]手机号码

题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。
weixin_30486037·2020-07-05 21:47

[bzoj4521] [Cqoi2016]手机号码

数位DP。。。。感人肺腑f[i][j][k][l][0..1][0..1]表示i位的数字，开头数字是j，开头有连续k个j，整段数字里有l个连续数字，有无4，有无8。。。。预处理sxbk==。。
weixin_30420305·2020-07-05 20:54

[CQOI2016]手机号码

嘟嘟嘟这题一看就是数位dp。我写数位dp，一般是按数位dp的格式写一个爆搜，然后加一点记忆化。不过其实我一直不是很清楚记忆化是怎么加，感觉就是把dfs里的参数都扔到dp数组里，好像很暴力啊。
weixin_30415801·2020-07-05 20:19

hdu4734（数位dp）

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3530AcceptedSubmission(s):1317ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineit
weixin_30315723·2020-07-05 20:13

HDU 4734

比赛的时候先写了个裸的数位dpT掉了，然后加加剪枝过了#include#includeusingnamespacestd;intlen,lim;intnum[20],mi[20],mii[20];intdp
Benzema67·2020-07-05 19:21

[数位DP+状态压缩LIS] B - XHXJ's LIS HDU - 4352

Anotherhobbyofxhxjisyy(speculation)somemagicalproblemstodiscoverthespecialproperties.Forexample,whensheseeanumber,shewouldthinkwhetherthedigitsofanumberarestrictlyincreasing.Ifyouconsiderthenumberasas
ummmmm·2020-07-05 18:09

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

题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include#include#includeusingnamespacestd
里阿奴摩西·2020-07-05 18:44

HDU4734——F(x)（数位DP）

dp[i][j]表示i位数权值不超过j的数的个数注意点：dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf
fa茶·2020-07-05 18:44

HDOJ 4389 X mod f(x)

数位DP.dp[位][前缀和][总和][mod]然后枚举总和1~81Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(
码代码的猿猿的AC之路·2020-07-05 17:40

Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem

我没可以采用类似数位DP的方法，从高位向低位考虑。dp[i][j]表示考虑前i个高位，j是一个集合，表示n个数字的状态。如果第k的数字的前i的高位已经小于原数了就是1，反之是0。
fwm_94·2020-07-05 17:15

HDU4734--F（x） HDU（150）

数位DP，真男人不解释。
Suvigo·2020-07-05 16:10

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

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

【bzoj4521】【CQOI2016】【手机号码】【数位dp】

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特征才满足
sunshinezff·2020-07-05 13:09

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F. Bits And Pieces（DP）

感觉就是数位dp啊https://codeforces.com/blog/entry/45223hint：这个题要把dp的顺序反一下代码：#include#definexxfirst#defineyysecond
_bibibibi·2020-07-05 12:59

CQOI2016 手机号码 数位DP

CQOI2016NKOJ3613手机号码问题描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码
rgnoH·2020-07-05 10:27

【bzoj 4521】 [Cqoi2016]手机号码（数位dp）

4521:[Cqoi2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:437Solved:268[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便
reverie_mjp·2020-07-05 10:55
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他