ACM--数位DP

hdu 2089 不要62【数位dp】

数位dp经典入门题。
liuliu2333·2020-07-29 20:21

HDU 3652 B-number 【数位DP】

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5153AcceptedSubmission(s):2962ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
林乃杰·2020-07-29 20:22

Harmony Pairs（数位dp）

https://ac.nowcoder.com/acm/contest/5671/H解析：dp[i][j]dp[i][j]dp[i][j]表示iii位数十进制和为jjj的方案数limit[i][j]limit[i][j]limit[i][j]表示被限制（前面都到达上限，即第1位需要小于等于对应位置数字）的iii位数十进制和为jjj的方案数sum[i][j]=∑k=1jdp[i][k]sum[i][
JK Chen·2020-07-29 14:55

Harmony Pairs 2020牛客暑期多校训练营（第六场）

我们只会分情况讨论，a的位数小于b的位数的时候求个方案数，a的位数等于b的位数的时候数位dp求方案数，队友调了快一个多小时，赛后过了。。。
二分抄代码·2020-07-29 13:12

Light OJ Dynamic Programming

MonkeyBananaProblem号码塔1005-Rooks排列1013-LoveCalculatorLCS变形dp[i][j][k]对于第一个字符串i到jLCS为k的方案数1068-Investigation数位
weixin_34067102·2020-07-29 12:44

2020牛客多校第六场 （H-Harmony Pairs）

题目地址题意：给出nnn，然后求出从000到nnn有多少个数对，满足第一个数小于第二个数，但是第一个数的各位之和要大于第二个数明显数位DP好亏啊…明明不算难的题没写出来，开场就读到了，然后想不明白状态转移的方式
十点就睡·2020-07-29 10:36

2020牛客多校第六场H-Harmony Pairs（数位DP）

Description题解1010010^{100}10100的数据明示算法：数位DP令状态dp[x][d][l][s]dp[x][d][l][s]dp[x][d][l][s]xx~x:搜到位置dd~d
ding_ning123·2020-07-29 09:58

LOJ 6274数字

然而令人窒息的教练使得我依然要鸽题解题目USOJLOJ讲解一眼数位DP但众所周知，数位DP的题怎么能用数位DP做呢(我就没这么过过题)所以我们使用我最喜欢的搜索！
皮皮刘·2020-07-29 09:00

2020牛客暑期多校训练营Harmony Pairs(数位DP)

HarmonyPairs题目描述输入描述:输出描述:示例1输入100输出967题目大意定义一个函数S(n)S(n)S(n)表示nnn的各位数之和。现要求在1∼n1\simn1∼n之间有多少数对(a,b)(a,b)(a,b)满足S(a)>S(b)S(a)>S(b)S(a)>S(b)，并且0≤a≤b≤n0\lea\leb\len0≤a≤b≤n。分析十分亮眼的是，n≤10100n\le10^{100}n
Zc_Ethan·2020-07-29 07:35

HDU-2017"百度之星"程序设计大赛-复赛-补题

因为“原题之星”嘛，第一道是签到题就不说了，第三题是原题，dpdp，第五题又是dpdp，一个数位dpdp，成功水到前500500，拿了衣服就
f_zyj·2020-07-29 05:15

【经典题目】戳气球——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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他