《数位DP》题集

分类: 365bet官网体育娱乐 时间: 2025-07-06 01:36:49 作者: admin 阅读: 9546

1、模板题集

二进制问题(二进制中1的个数 == K)

2、课内题集

长官和他的猫(相邻数字位之差 <= K) 幸运年(包含模式:2023 或者 14) 数数问题(二分, 任意进制, b进制下数位和等于m的第k个数)

3、课后题集

1. 数位个数统计

工程编号(非0数字位数量 <= 3) 优雅的数字(非0数字位数量 <= 3) 苏苏的好好好(6的数字位数量 >= 3) 谁是帕鲁?(含有特殊含义的数字位数量 == K) 数位比较(0的个数 > 1的个数) 零与一的较量(0的个数 > 1的个数) 卓儿写数字(二分,统计每个数位的个数) 01卡片(二分,统计01数位的个数) 数字 1 的个数(1的数字位数量) The Counting Problem(各个数字位数量)

2. 相邻数位(满足某个条件)

数码相邻数(相邻数字位之差 == 1) 小蓝的生日礼物(相邻数字位之差 >= 2) 王国阅兵仪式二(相邻数字位之差 >= 2) windy 数(相邻数字位之差 >= 2) 小明数(优化输入输出,相邻数字位之差 <= K) 不含连续1的非负整数(前一个数是1的情况,当前不能是1)

3. 包含模式

数寻一一一零(包含模式:1110) 手机号码(三维状态,包含模式:三连同数 && 48不同时存在) Numehehaaaaaa(二分,用状态机做转移,优化输入输出, 包含模式:114514) 不要62(不包含模式:4 或者 62) Bomb(包含模式:49) B-number(包含模式+13的倍数)

4. 数位和

数位魔法(高精度, 取模, 稍微修改模板, 数位和 % K == 0) ymt的数字II(取模, 稍微修改模板) 7的意志(优化输入输出, 切换数组做记忆化, 数位和 % 7 == 0 && 原数 % 7 == 0) 苏苏的素数之谜(优化输入输出,切换数组做记忆化,数组改成1维的,数位和 是一个素数) 同类分布(枚举, 优化输入输出, 切换数组做记忆化, 原数 % 数位和 == 0) 神奇数(高精度, 取模, 切换数组做记忆化, 数组改成1维的, 数位之和 是 最后一位的倍数) I-number(数位和 % 10 == 0) Good Numbers(数位和 % 10 == 0)

5. 数位乘积

位乘积计数(数位乘积 <= K) 小熊的困惑(必须用map存状态,数组不够, 数位乘积 <= K)

6. 未分类

扫雷 Count 101 Adjacent Bit Counts 数字计数 windy 数 萌数 Palindrome-Free Numbers 花神的数论题 odd-even number Valley Numer V F(x) The Special Number beautiful number 手机号码 Salazar Slytherin’s Locket Apocalypse Someday Continuous Digit SNIBB Without Zero K-th Nya Number Scales 同类分布 K-wolf Number Balanced Number Zero’s Number ztr loves lucky numbers Matches Puzzle Game Beautiful numbers 吉哥系列故事——恨7不成妻 XHXJ’s LIS Math teacher’s homework

本题集为作者(英雄哪里出来)在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。 其中【模板题集】和【课内题集】在课程中均有视频讲解,属于必须要完成的题,建议自己先做,如果不会再看视频学习。而【课后题集】是留给学员选做的,这部分内容不要求全部做完,但是如果想要进一步提升竞赛能力,肯定是做的越多越熟练越好(确保比赛时候遇到类似的题目,能够一眼看出来,并且模板能够非常熟练得敲出来)。 为了避免某些OJ年久失修,题集采用了四个OJ的题目(HDOJ、蓝桥云课、洛谷、力扣),其中力扣为核心代码模式(更适合求职面试),其它几个为ACM模式(更适合算法竞赛)。

相关文章

beat365app下载官网

人气、口碑、下款率排名前十的借钱软件,这10款榜上有名

beat365app下载官网

探探喜欢次数几点刷新

beat365app下载官网

魏晋名士荀粲凄美的爱情故事