ACM-数位dp

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

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

acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist

传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设
&*^*&·2023-08-10 15:40

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某
&*^*&·2023-08-10 15:09

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans
&*^*&·2023-08-10 15:09

acm-基础数论学习笔记(下)

本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。
&*^*&·2023-08-10 15:08

acm-博弈论基础知识点详细总结(含证明推导分析)

引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
&*^*&·2023-08-10 15:38

数位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

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