hdu-2089

数位dp

数位dp的入门题HDU-2089不要62题意：求区间[n,m]之间，不含有4和（连续的）62的数字个数。分析：emm就是一道数位dp的入门题嘛。
A黄橙橙·2023-04-04 09:20

不要62 HDU - 2089 （数位dp解法）

题意：题目链接：https://vjudge.net/problem/HDU-2089给你一个区间[l,r],让你输出在该区间中满足以下两个条件的数有多少个，条件一：数字的每一位不能出现4，条件二：数字的连续两位不可以是
ltrbless·2020-09-17 12:05

动态规划-数位DP

文章目录数位DP例题HDU-2089法一、递推公式法二、记忆化搜索例题HDU-3555法一法二数位DP数位DP是指对数字的「位」进行的与计数相关的DP，例如求数位之和，特定数字问题等。
唔仄lo咚锵·2020-08-09 17:34

不要62(数位dp初步)

题目链接：HDU-2089题意:给定左右范围，求范围内所有整数中，每一位都不能出现4或者连续的62.思路:直接暴力枚举会导致超时，考虑到题目的限制是数字本身的性质，不会根据输入的不同而改变，可以从最高位开始递归枚举能取到的所有数
恋花飘落·2020-07-05 09:28

HDU-2089 不要62 (数位dp 入门题)

不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):47801AcceptedSubmission(s):18129ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息
Borrrrrrrrrrrram·2020-07-02 02:23

HDU-2089 不要62

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

【hdu-2089】不要62（数位DP入门）

题目链接：点击打开链接【题意】给定一段区间（0~1000000），求这段区间内不含62和4的个数【个人感悟】第一次做数位DP，查阅了好多资料，有用递推做的，也有用记忆化搜索做的，我主要针对记忆化搜索做谈谈我对数位dp的拙见。当然这道题是0~1000000，打表也是可以过的。数位dp之所以不会超时，就在于他在数位搜索中添加了记忆化功能，即为mem数组，mem[i][j]，i代表i位数，j代表上一位是
Lesroad·2020-07-01 19:33

HDU-2089 不要62（模拟/数位DP）

题意：给定一个区间[a,b]，求不含数字4和子串62的数的个数。(0#include#include#include#include#include#defineFOR(i,x,y)for(inti=(x);i=(y);i--)usingnamespacestd;intdp[1000003];//将不符合的数累计intmark[10];voiddfs(intk,intsum){if(k>6){dp
Paulliant·2020-07-01 12:59

数位DP入门题 HDU-2089

HDU-2089数位DP杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
协奏曲❤·2020-07-01 04:18

HDU-2089 补个最经典的数位DP

统计[0,N]区间不包含4且不包含62的整数个数。状态设计：DP[pos][0]表示当前考虑pos位，不包含4和62，不以6结尾的统计数；DP[pos][1]表示不包含4和62，以6结尾的统计数；状态转移时，只要跳过数字4和2接上6的转移即可。#include#include#includeusingnamespacestd;intdp[30][2];intbit[30];intdfs(intpo
瓜炒茄·2019-12-20 21:00

震惊！数位dp竟然还能有板子！！

不要62（HDU-2089）经典的数位dp的入门题。今天才知道原来这就可以做成一个板子。题意：给你一个l和一个r，求[l,r]之间不存在4和连续62的数字的个数。分析：直接说程序。
A黄橙橙·2018-04-14 00:47

HDU-2089 不要62 （数位DP）

不要62http://acm.hdu.edu.cn/showproblem.php?pid=2089TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，
idealism_xxm·2016-05-09 18:00

hdu-2089 不要62[数位dp]

比较基础的一道数位dp。#include #include #include #defineMAX_SIZE12 intdp[MAX_SIZE][MAX_SIZE]; intnum[MAX_SIZE]; intdfs(intpos,inti,boollim) { if(pos==-1)return1; if(!lim&&~dp[pos][i])returndp[pos][i]; intres=0;
a915800048·2016-05-06 08:00

HDU-2089 不要62

数位dp模板。          http://acm.hdu.edu.cn/showproblem.php?pid=2089    不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19575    AcceptedSubmission(s):6674
·2014-08-29 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他