ACM--数位DP

周赛356（枚举、滑动窗口、数位DP）

文章目录周赛356[2798.满足目标工作时长的员工数目](https://leetcode.cn/problems/number-of-employees-who-met-the-target/)枚举python一行[2799.统计完全子数组的数目](https://leetcode.cn/problems/count-complete-subarrays-in-an-array/)暴力枚举O(
Miraclo_acc·2023-08-01 02:42

【力扣周赛】第 356 场周赛（数位DP）

Q1：6917.满足目标工作时长的员工数目（简单枚举模拟题）Q2：6900.统计完全子数组的数目（双指针+滑动窗口）Q3：6918.包含三个字符串的最短字符串Q4：6957.统计范围内的步进数字数目（数位
小威W·2023-07-31 07:36

【算法基础：动态规划】5.4 数位统计DP（计数问题）（数位DP）

文章目录例题：338.计数问题解法1——转换成1067.范围内的数字计数，数位DP模板解法2——分情况讨论（TODO，还没理解）相关链接⭐例题：338.计数问题https://www.acwing.com
小威W·2023-07-30 10:40

计数问题(数位DP)

我们可以一眼看出是数位DP问题。那么对于数位DP问题我们通常应该怎么去处理呢。
这一wa是晚安·2023-07-28 09:47

数位DP样题

数位dp的题目一般会问，某个区间内，满足某种性质的数的个数。利用前缀和，比如求区间[l,r]中的个数，转化成求[0,r]的个数[0,l-1]的个数。
春弦_·2023-07-28 05:43

数字游戏2（数位dp）

#includeusingnamespacestd;constintN=110;intf[11][11][N];//第i位此时去j和取模p为多少intp;intmod(intx){return(x%p+p)%p;}voidinit(){memset(f,0,sizeoff);for(inti=0;inum;while(n)num.push_back(n%10),n/=10;intlast=0;in
蔡珏·2023-07-26 14:22

数字的游戏（数位dp）

#includeusingnamespacestd;constintN=20;intf[N][10];intl,r;voidinit(){for(inti=0;inum;while(n)num.push_back(n%10),n/=10;intlast=0;intres=0;for(inti=num.size()-1;i>=0;i--){intx=num[i];if(x
蔡珏·2023-07-26 14:52

[USACO14OPEN] Odometer S

100≤L≤R≤1018100\leqL\leqR\leq10^{18}100≤L≤R≤1018题解这道题很容易能想到要用数位DP。
tanjunming2020·2023-07-25 23:53

数字游戏——数位dp问题

数字游戏数位dp思路：首先考虑第一个数字能填什么，预处理第一个数字能填的数（除去边界），然后去判断边界，即让循环往下走。
束照·2023-07-18 07:33

CF刷题——2500难度的几道题

数位DP:数位DP问题往往都是这样的题型，给定一个闭区间[l,r][l,r][l,r]，让你求这个区间中满足某种条件的数的总数。我们将问题转化成更加简单的形式。
zhezhidashi·2023-07-18 00:17

E. Living Sequence

E.LivingSequenceProblem-E-Codeforces思路：看到这个题我就想到了可能是二分，如果当前的数是mid，那么我们只需要知道从1~mid中有多少个数包含4，假如有p个那么mid-p就是当前这个数的在删去所有包含4的数之后的位置，而这个判断可以用数位
zzzyyzz_·2023-07-16 23:34

简单数位Dp 数字计数

其实就是10个小问题，比如就是统计【l,r】的0的出现次数之和1的出现次数之和......然后就是很坑的地方在于要统计0，所以需要lead前导零标记#include#defineintlonglongusingnamespacestd;constintN=35;intdp[N][N];intl,r;inta[N],len;intk;intdfs(intpos,intsum,intlead,intl
拉马努金的数列灬·2023-07-15 14:26

数位DP基础板子

一般的数位DP的题目都是在问我们从【l，r】满足条件的数字的个数——————我们按位来加快枚举dfs模板#includeusingnamespacestd;constintN=20;intdp[N][N
拉马努金的数列灬·2023-07-15 14:26

【算法】数位DP

文章目录数位DP前置知识——位运算与集合论例题——2376.统计特殊整数思路代码模板（重要！
小威W·2023-07-14 10:49

Codeforces 1734F 数位 DP

数位DP求解，时间复杂度O(log⁡max⁡(n,m
SHOHOKUKU·2023-06-20 10:20

LeetCode 双周赛 106（2023/06/10）两道思维题

往期回顾：LeetCode单周赛第348场·数位DP模版学会了吗？
·2023-06-19 15:08

LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗

最长递增子序列问题周赛348概览T1.最小化字符串长度（Medium）标签：散列表、计数T2.半有序排列（Easy）标签：散列表T3.查询后矩阵的和（Medium）标签：散列表T4.统计整数数目（Hard）标签：数位
·2023-06-19 15:07

LeetCode 周赛 350（2023/06/18）01 背包变型题

往期回顾：LeetCode单周赛第348场·数位DP模版学会了吗？
·2023-06-19 15:47

数位DP？记忆化罢了！

我看了半天的数位DP，DP没学会，人倒是麻了。#解决什么一般用于求解给你一个区间$[l,r]$，问你其中满足条件的数有多少个。
Aisaka_Taiga·2023-06-17 19:00

动态规划-数位DP

数字游戏题目链接：https://www.acwing.com/problem/content/1084/科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如123123123，446446446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b][a,b][a,b]，问这个区间内有多少个不降数。输入格式输入包含多组测试数据。每组数据占一行，包含两个整
重生之我是cxk·2023-06-13 17:01

动态规划专题学习

忙期末慢慢更)第一节动态规划的基本模型http://t.csdn.cn/15i9U第二节背包问题http://t.csdn.cn/pY5Ys第三节动态规划经典题目第三节线性DP第四节区间DP第五节树形DP第六节数位
书鸢1236·2023-06-13 01:19

LeetCode 双周赛 106（2023/06/10）两道思维题

往期回顾：LeetCode单周赛第348场·数位DP模版学会了吗？
·2023-06-11 16:43

LeetCode 双周赛 106（2023/06/10）两道思维题

**-往期回顾：[LeetCode单周赛第348场·数位DP模版学会了吗？](h
彭旭锐·2023-06-11 16:00

【蓝桥杯题集python】

二进制优化背包问题求方案数背包问题求具体方案重建二叉树自然数拆分最长公共子序列最长公共上升子序列模版最长上升子序列和N个字符/数字的全排列n个数字的不同排列n个字母的不同排列N个字符选K个字符的组合X星购票子串分值砝码称重数位
不会敲代码的破茧·2023-06-11 00:09

蓝桥杯国赛 二进制问题

这道题思路有两种，一种是数位DP，一种就是排列组合，这道题我用的是排列组合。
愚人？·2023-06-10 12:22

Atcoder Beginner Contest 154 E-F 题解

AtcoderBeginnerContest154E-F题解E-AlmostEverywhereZero解法：简单的数位dpf为是否在判前导0，g为是否在卡上界num=0时刚好有k个不为0的数位lldp
夏的雨·2023-06-09 08:00

AtCoder Beginner Contest 194 F - Digits Paradise in Hexadecimal

https://atcoder.jp/contests/abc194/tasks/abc194_f太菜了又碰到不会的数位DP题了这题的关键是我们并不用在dp数组中存下当前已经用了哪些数字只要令dp[pos
二分抄代码·2023-06-09 08:27

可重元素集的康托展开&数位dp [HAOI2010]计数

大意：nusingnamespacestd;#definelllonglong#defineendl'\n'#definelow(x)x&(-x)constllN=1e5+10;llc[60][60];strings;lla[20];voidinit(){for(inti=0;i>s;lllen=s.size();s=""+s;llans=0;for(inti=len;i;--i){llval=s
sophilex·2023-06-07 17:43

数位dp训练笔记

依稀还记得去年寒假的时候对数位dp的恐惧达到了顶峰，打死也不想做一题，也是怎么学都学不会，甚至板子也只是真的去网上copy了一份，自己也都不理解。
sophilex·2023-06-07 17:00

【数位DP模板题】

【数位DP模板题】2376.统计特殊整数题目描述解题思路2719.统计整数数目题目描述解题思路为灵茶山艾府疯狂打call！！！
雾里看花花里看雾·2023-06-07 13:17

LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗

最长递增子序列问题周赛348概览T1.最小化字符串长度（Medium）标签：散列表、计数T2.半有序排列（Easy）标签：散列表T3.查询后矩阵的和（Medium）标签：散列表T4.统计整数数目（Hard）标签：数位
·2023-06-06 22:35

第n个好数

题目描述定义“好数”为7的倍数且数字中不含4的数，编写程序在1秒内找出第1000000000000（1e12）个好数题解数位dp+二分#include#include#includetypedefunsignedlonglongull
上山打老虎D·2023-04-21 12:29

CodeForces 204A Little Elephant and Interval 数位DP

#include#includeusingnamespacestd;typedef__int64LL;inta[33];LLdp[33][10];LLdfs(intx,ints,inte,intflag,intfirst){if(x==-1)returns==e;if(!flag&&dp[x][s]!=-1)returndp[x][s];intend=9;if(flag)end=a[x];LLsu
芋智波佐助·2023-04-20 06:43

CF55D-Beautiful numbers （数位dp）

lcm(1,2,3,4,5,6,7,8,9)=2520lcm(1,2,3,4,5,6,7,8,9)=2520lcm(1,2,3,4,5,6,7,8,9)=2520若xxx能被它自己的所有非零位的数字整除，即能被它们的最小公倍数整除，x≡0(modlcm({digit[i]}))x\equiv0(mod\lcm(\{digit[i]\}))x≡0(modlcm({digit[i]}));2520≡0
沐枫L·2023-04-20 06:42

POJ - 2282 The Counting Problem(数位DP 计数问题)

题目如下：Giventwointegersaandb,wewritethenumbersbetweenaandb,inclusive,inalist.Yourtaskistocalculatethenumberofoccurrencesofeachdigit.Forexample,ifa=1024a=1024a=1024andb=1032b=1032b=1032,thelistwillbe1024
Joanh_Lan·2023-04-18 13:08

数字 1 的个数 | 暴力递归=＞记忆化搜索=＞动态规划 | 数位dp】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-04-17 20:01

DP(8)--数位DP

/*https://www.luogu.com.cn/problem/P2602*/#includeusingnamespacestd;//arr[i][j]:小于等于(i+1)位数的全排列中j的个数longlongarr[12][10];//pre[i]:小于等于(i+1)位数中的前导0个数longlongpre[12];longlongpow(intn){longlongres=1;for(i
Hui_NJ·2023-04-16 09:06

【进阶】数位DP详解

戳这里获得更好的阅读体验哦https://mp.weixin.qq.com/s/eZHoI7RZOvlEhhSNRpGhxA今天，我向大家介绍一种特殊的DP类型——数位DP。
Timothy023·2023-04-15 21:01

leetcode重点题目分类别记录（三）动态规划深入与素数理论

文章目录动态规划背包问题01背包抽象出求解目标尝试进程子问题拆分基本情况根据拆分过程定义dp数组与转移方程遍历顺序与状态压缩模板归纳题目应用变种提升组合问题多维01背包有特殊限制的01背包完全背包打家劫舍股票系列子序列类数位
芸兮·2023-04-14 23:45

2022.3.29-3.30总结 纯数位dp

P2602[ZJOI2010]数字计数ans=sumb−suma−1ans=sum_{b}-sum_{a-1}ans=sumb−suma−1枚举每个数码依次进行数位dp#include#definelllonglongusingnamespacestd
_fairyland·2023-04-11 22:02

数位DP 详解及其案例实战Ⅱ

零.案例引入1.案例引入leetcode233.数字1的个数2.暴力解3.引出数位DP一.数位DP简单介绍1.数位DP的本质2.数位DP适合处的问题3.数位DP在实际使用面临什么难点二.数位DP典型模板和技巧
ForwardSummer·2023-04-11 02:25

数位dp笔记(详解+例题+解析)

数位dp笔记简单介绍数位：把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是0~9，其他进制可类比十进制。
1E6·2023-04-09 12:32

常见动态规划类型（线性DP、区间DP、计数DP、数位DP）

文章目录线性DP最长回文字序列最长公共子序列最短编辑距离编辑距离总结区间DP计数类DP数位统计DP递归求解子问题—动态规划推荐大佬的博客动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题(geekbang.org)解决动态规划问题一般有两种方法：状态转移表法和状态转移方程法1.最优子结构：问题的最优解包含子问题的最优解，子问题的最优解可以推导出原问题的最优解2.无后效性：有两层含义
Chen的博客·2023-04-05 12:46

数位dp初理解+练习

数位dp,先尝试做题，背一下代码，自己模拟归纳1.2376.统计特殊整数2.2233.数字1的个数3.1012.至少有1位重复的数字1.2376.统计特殊整数classSolution{public:intcountSpecialNumbers
哆啦刘小洋·2023-04-05 10:03

HDU2089:不要62 数位dp

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

数位dp

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

LeetCode每日1题——2023.03

周日周一周二周三周四周五周六1√2√3√4位运算×5√6思维×7栈×8√9√10√11√12√13√14贪心×15√16前缀和枚举×17√18双指针×19√20数位DP×21√22DP×23√24字典树
innerheart·2023-04-03 23:52

【C++】动态规划题解集(更新至数位DP)

目录数字三角形模型1015.摘花生1018.最低通行费1027.方格取数275.传纸条最长上升子序列模型1017.怪盗基德的滑翔翼1014.登山482.合唱队行1012.友好城市1016.最大上升子序列和1010.拦截导弹187.导弹防御系统272.最长公共上升子序列背包问题423.采药1024.装箱问题1022.宠物小精灵之收复278.数字组合1023.买书货币系统（Ⅱ）1019.庆功宴7.混合
leimingzeOuO·2023-04-01 13:05

动态规划——数位dp

数位dp文章目录数位dp概述题目特征基本原理计数技巧模板例题度的数量思路代码数字游戏思路代码不要62思路代码概述数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。
一颗菜籽·2023-03-31 13:08

【刷题】算法基础刷题清单

基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形DP7、数位
seth25·2023-03-30 23:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他