DP---数位DP

2023河南萌新联赛第（五）场：郑州轻工业大学C-数位dp

链接：登录—专业IT笔试面试备考平台_牛客网给定一个正整数n，你可以对n进行任意次（包括零次）如下操作：选择n上的某一数位，将其删去，剩下的左右部分合并。例如123，你可以选择删去第二位2，得到新数13。在对nnn进行操作后，请问有多少种不同的n，使得n不是3的倍数？由于结果可能非常大，请输出对1000000007取模的结果。思路：线性dp去求解从前往后去枚举看有多少个时符合条件的数组dp[i][
阿根廷必胜·2023-08-12 02:37

数位dp题目汇总

模版讲解：https://www.bilibili.com/video/BV1rS4y1s721/?t=20m05s&vd_source=32c98a30ea40c98e0befc80238fe54b6leetcode算法—至少有一位重复的数字leetcode算法题—统计特殊整数leetcode算法题–统计范围内的步进数字数目
bob62856·2023-08-06 08:48

leetcode算法题--统计范围内的步进数字数目

原题链接：https://leetcode.cn/problems/count-stepping-numbers-in-range/description/数位dp题目，需要稍微做下变更constmodint
bob62856·2023-08-06 08:47

（数位DP基础）

满足使用数位DP的条件。tip：如果我们暴力求解会发现有许多计算重复，数位DP可以帮助我们运用重复计算的部分。我们把ansl,rans_{l,r}ansl,r转化为ans1,r−ans1,l
PTCCTP·2023-08-05 05:48

动态规划进阶

文章目录状压dp小国王玉米田炮兵阵地树形DP没有上司的舞会（树形DP）数位DP度的数量数字游戏Windy数个人学习笔记！！！
释怀°Believe·2023-08-05 03:46

周赛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

C++---树形DP---树的最长路径（每日一道算法2023.5.4）

注意事项：本题为"树与图的DFS深度优先遍历—树的重心"的近似题，同时涉及到单链表模拟邻接表存储图的操作，建议先理解那篇文章。题目：给定一棵树，树中包含n个结点（编号1~n）和n−1条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数n。接下来n−1行，每行包含三个整数ai,bi
SRestia·2023-07-19 18:59

C++---区间DP---加分二叉树（每日一道算法2023.4.28）

题目：设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数 若某个子树为空，规定其加分为1。叶子的加
SRestia·2023-07-19 18:58

C++---区间DP---棋盘分割（每日一道算法2023.5.2）

注意事项：涉及到"矩阵/二维前缀和"的一些知识，建议先理解那篇文章。题目：将一个8×8的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n−1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩
SRestia·2023-07-19 18:58

C++---树形DP---树的中心（每日一道算法2023.7.19）

注意事项：本题为"树形DP—树的最长路径"的近似题，同时涉及到单链表模拟邻接表存储图的操作，建议先理解那篇文章。题目：给定一棵树，树中包含n个结点（编号1~n）和n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数n。接下来n−1行，每行包含三个整数ai,bi,ci，表示点ai和bi之间存在一条权值为ci的边。输出格式输出一个整数，
SRestia·2023-07-19 18:56

数字游戏——数位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

java---状态压缩dp---最短Hamilton路径（每日一道算法2022.10.23）

题目：给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]输出一个整数，
SRestia·2023-04-20 04:52

C++---状态压缩dp---小国王（每日一道算法2023.4.15）

注意事项：状压dp难度警告！本题为"状态压缩dp—蒙德里安的梦想"的近似题，建议先阅读这篇文章并理解。题目：在n×n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数n和k。输出格式共一行，表示方案总数，若不能够放置则输出0。数据范围1≤n≤10,0≤k≤n^2输入:32输出：16#include#include#include#includ
SRestia·2023-04-20 04:52

C++---状态压缩dp---玉米田（每日一道算法2023.4.16）

注意事项：本题为"状态压缩dp—蒙德里安的梦想"和"状态压缩dp—小国王"的近似题，建议先阅读这两篇文章并理解。题目：农夫约翰的土地由M×N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第1行包含两个
SRestia·2023-04-20 04:52

C++---状态压缩dp---炮兵阵地（每日一道算法2023.4.17）

注意事项：本题为"状态压缩dp—蒙德里安的梦想"和"状态压缩dp—小国王"和"状态压缩dp—玉米田"的近似题，建议先阅读这三篇文章并理解。题目：司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用H表示），也可能是平原（用P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻
SRestia·2023-04-20 04:52

C++---状态压缩dp---愤怒的小鸟（每日一道算法2023.4.19）

注意事项：难度警告！这题在NOIP中也算偏难的题，量力而行。本题为"状态压缩dp—最短Hamilton路径"的扩展题，建议先阅读这篇文章并理解。本题是"重复覆盖问题"可以使用"DancingLinks"做，但我们这里是用的状态压缩dp来写。题目：Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0) 处，每次Kiana可以用它向第一象限
SRestia·2023-04-20 04:51

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他