留着以后慢慢做的数位DP（题表）

最新推荐文章于 2025-01-05 16:18:41 发布
转载 最新推荐文章于 2025-01-05 16:18:41 发布 · 420 阅读 · 2
文章标签：

#dp #lightoj

本文汇总了一系列来自不同在线平台的经典编程题目，包括HDU、LightOJ、Codeforces等，覆盖了数字处理、序列分析、回文数识别等多个方面，适合各水平段的程序员进行练习。

推荐http://blog.youkuaiyun.com/wust_zzwh/article/details/52100392

【HDU】

HDU 2089 不要62
HDU 3555不能出现连续的49
HDU 3652 出现13，而且能被13整除。
HDU 3709 平衡数
HDU 4507 和7无关数的平方和
HDU 3886求满足符号串的数字个数。
HDU 4352严格上升子序列的长度为K的个数。

【LightOJ】

LightOJ 1140两个数之间的所有数中零的个数。
LightOJ 1032 二进制数中连续两个‘1’出现次数的和
LightOJ 1068 能被K整数且各位数字之和也能被K整除的数
LightOJ 1205求区间[a,b]的回文数个数。

【Codeforces】

Codeforces 55D. Beautiful numbers
Codeforces 215E周期数
Codeforces 258B在1-m中任选7个数，要使前六个数字中的“4”,”7”之和小于第七个的

【BZOJ】

BZOJ 1833
BZOJ 1026
BZOJ 3131

【POJ】

POJ 3252 Round Number (组合数)

【ZOJ】

ZOJ 2599 数位统计（见题意）
ZOJ 3162分形、自相似
ZOJ 3494 BCD Code(AC自动机+数位DP)

【其他】

UESTC 1307相邻的数差大于等于2
ural 1057 数位统计

2022年第十三届蓝桥杯省赛C++B组【真题解析】
qq_17807067的博客
10-06 1万+
2022年第十三届蓝桥杯省赛C++B组【真题解析】
[补题]ICPC Mid-Central USA Region 2019
A_Comme_Amour的博客
08-23 704
8.19的牛客模拟赛 暑假里做了很多这种区域赛，但是还没有补题，最近会慢慢补完 传送门 A. Commemorative Race 题意 在一个有向无环图中，将其最长路的一条边删掉，然后再从这个起点开始，求所能达到的最长路径中的最小值。 题解 通过两次dfsdfsdfs解决，首先建立一个“超级源点”，向所有的点连边 第一次dfsdfsdfs，从“超级源点”开始，处理出以iii点为起点能够达到的最长路径和次长路径长度——maxlen[i]maxlen[i]maxlen[i]和maxlen1[i]maxlen
hdu4389 数位dp五（能被各位数之和整除）
weixin_33979363的博客
11-28 198
所有位和最大为81，枚举x为1-81即和为x且该数能被x整除。。卡内存过=== 1 #include<stdio.h> 2 #include<string.h> 3 int num[15]; 4 int dp[11][82][82][82]; 5 int dfs(int pos,int sum,int lsum,int mod,int limit...
Beautiful numbers CodeForces - 55D 数位dp 求能被各位数字整除的个数
A
03-15 261
题目链接：https://vjudge.net/problem/CodeForces-55D 转自：https://blog.youkuaiyun.com/codeswarrior/article/details/80434276 题意：求l~r之间能被除0外各位数字整除的数的个数。 思路： 一个数能被多个数整除，那么这个数一定也能整除多个数的最小公倍数。 dp【i】【j】【k】表示第i位已经枚举的数字j，以...
BZOJ 1799 self 同类分布(数位dp，区间各位数字和能整除原数的数字个数)
ramay7
08-31 1317
题目链接： BZOJ 1799 self 同类分布 题意： 给出aa,bb，求出[a,b][a,b]中各位数字之和能整除原数的数的个数。 数据范围：a≤b≤1018a\leq b\leq 10^{18} 分析： 暴力枚举所有可能的数字和即可。 需要判断余数等于0并且所有数字和等于设定的sum。#include <stdio.h> #include <string.h> #include
数位DP问题
Never say never
10-28 734
数位DP问题常用的数位DP模板（转）int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u;
数位DP 详解+模版
glorious_dream的博客
02-21 1045
首先清楚数位DP要解决什么样的问题： 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关。由于数是按位dp，数的大小对复杂度的影响很小。 用记忆化搜索来实现。 先来看模板 dfs里面关键的几个变量（示题而定） 1.pos 位数 这个很好理解，就是位数，往下搜的时候把位数改变即可 2.limit 最高位标记 什么意思？ 比如要搜索1-555之间的数，如果最高位填5了，那么第二位的取值只有0-5，而最高位是1-4的时候，
全球名校课程作业分享系列(6)--斯坦福计算机视觉与深度学习CS231n之神经网络细解与优化尝试
寒小阳
02-07 1万+
课程作业原地址：CS231n Assignment 1 作业及整理：编写：@土豆 && @郭承坤 && @寒小阳 时间：2018年2月。 出处：http://blog.youkuaiyun.com/han_xiaoyang/article/details/79278882 待折腾的数据集 关于神经网络你起码应该知道的 所谓的前向传播 一个神经元的本事 强大的层状神经元 不废话了看代码
单片机实验整理
weixin_44639513的博客
01-28 1792
单片机实验
Javascript学算法系列 （一）--回溯 从经典的全排列问题，看回溯算法
追逐丶的博客
10-07 1544
问题 力扣 第46题：https://leetcode-cn.com/problems/permutations/ 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 回溯算法 关于回溯算法，我找到一篇好文，从经典的全排列到8皇后问题，有详细的题解。我这里就按照这篇文章的思路，一步一步的求解全排列问题。 废话不多说，直接上回
判断回文字符串
程序员小木的博客
04-04 1364
判断回文字符串，所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。
回文字符串判断的3种方法
Java0258的博客
08-24 2万+
回文字符串判断是面试和笔试中常见的面试题之一，同时也是 LeetCode 中一道经典的面试题，那么本文我们就来看一下什么是回文字符串？以及如何实现回文字符串的判断。 回文字符串定义 回文字符串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文字符串。（来自百度百科） 举个例子，比如以下字符串就为回文字符串： 回文字符串判断的3种方法 1、使用内置函数反转判断 回文字符串最简单的实现方式就是将字符串进行反转之后再与原字符串进行判断，假如二者相同的..
回文字符的判断
2302_80101044的博客
10-21 389
两种方法都能有效地判断回文字符，但在不同的应用场景下各有优势。使用string类更加简洁直观，适合快速开发；基于栈的实现方式则更注重算法和数据结构的运用，对于学习和理解相关概念有较大帮助。在实际应用中，可以根据具体需求选择合适的方法来实现回文字符判断。
【判断字符串是否为回文】
最新发布
qq_64001849的博客
01-05 3664
本篇文章要讲一道编程题，是判断输入的字符串是否为回文。回文是一种特殊的文字序列，无论是从前往后读，还是从后往前读，其内容都相同。在字符序列（如字符串）的情境下，这意味着字符的排列在正反两个方向上是对称的。例如，单词 “level”、短语 “madam, I’m Adam”、数字序列 “12321” 等都是回文。
7-1 判断回文字符串
热门推荐
hayhead的博客
11-25 3万+
7-1 判断回文字符串 (15分) 输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。 输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式: 输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。 输入样例1: level 输出样例1: level Yes 输入样例2: 1 + 2 = 2 + 1 = 输出样例2: 1 + 2 = 2 + 1 = No 双指针法 #include<s
回文字符串的两种判别方法（c语言）
qq_63152286的博客
12-11 1万+
文章目录前言一、回文字符串的概念二、介绍两种判别回文字符串的方法1.将需要判别的字符串倒序排列好再与原字符串对比2.读入数据总结 前言 一、回文字符串的概念 “回文字符串”是一个正读和反读都一样的字符串，比如“123321”或者“noon”等等就是回文串。 二、介绍两种判别回文字符串的方法 1.将需要判别的字符串倒序排列好再与原字符串对比 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt impo
判断字符串是否为回文
零零年代的风的博客
01-10 1万+
输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入格式 输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。 输出格式 如果字符串是回文，输出"yes"；否则，输出"no"。 样例输入 abcdedcba 样例输出 yes 顺读倒读都一样，那意思就是说字符串前后对称，这就好办了，看str[0]是否等于str[len-1],以此类推，如果不等于就标记然后break退出循环了。 #include<bits/stdc++.h> using namesp
8-8 判断回文字符串
atamfe的博客
06-23 818
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。 函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。 输入样例： 输出样例： 输入样例： 输出样例： 这个题的意思是，无论是倒着读还是顺着都是一样的意思，所以我们从第一个到最后一个往中间依次匹配，如果都是一样的，则是回文字符串，否则就不是，如果字符串是奇数则匹配n-1/2次，偶数则是n/2次...
数位类统计问题与数位DP解析
"这篇资源主要介绍了数位动态规划（数位DP）在解决数位类统计问题中的应用，包括基本概念、思想与方法，并通过具体的HDU2089题目进行了实例解析。" 数位动态规划（数位DP）是一种在计算机科学，特别是算法竞赛中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值