数位DP - 随笔分类 - 糖豆爸爸

Ahoi2009 self 同类分布

摘要：

1799

$1799$ . [

A h o i 2009

$Ahoi2009$ ]

s e l f

$self$ 同类分布题目链接洛谷链接一、题目描述给出

a, b

$a,b$ ，求出

[a, b]

$[a,b]$ 中各位数字之和能整除原数的数的数字个数。其中

1 \leq a \leq b \leq 10^{18}

$1≤a≤b≤10^{18}$ 二、解题思路我们来思考此题目的状态表示应该和哪些因素有关：数位

p o s

$pos$ 这个是最阅读全文

posted @ 2022-09-13 10:03 糖豆爸爸阅读(37) 评论(0) 推荐(0) 编辑

HDU 3709 Balanced Number

摘要：

H D U

$HDU$

3709

$3709$

B a l a n c e d

$Balanced$

N u m b e r

$Number$ 题目传送门一、题目大意题目大意：求区间

[l, r]

$[l,r]$ 里面满足平衡数的数的个数平衡数：可以通过找一个平衡数位，该数位左边的数位乘以偏移距离的和等于右边的数位乘以偏移距离的和。举个栗子:

4139

$4139$ ，平衡数位为

3

$3$ ,$4*2+1 阅读全文

posted @ 2022-09-11 09:56 糖豆爸爸阅读(15) 评论(0) 推荐(0) 编辑

POJ 32523252(组合数）

摘要：

P O J

$POJ$

3252

$3252$ (组合数）题目传送门一、题目描述给出两个整数

S t a r t, F i n i s h

$Start,Finish$ ，问区间

[S t a r t, F i n i s h]

$[Start,Finish]$ 中

r o u n d

$round$

n u m b e r

$number$ 的个数。（

1 <= S t a r t < F i n i s h <= 2000000000

$1<=Start<Finish<=2000000000$ ）

r o u n d

$round$

n u m b e r

$number$ 定义：

R N

$RN$ 数阅读全文

posted @ 2022-09-10 17:00 糖豆爸爸阅读(28) 评论(0) 推荐(0) 编辑

AcWing 1086 恨7不是妻

摘要：## [

A c W i n g

$AcWing$

1086

$1086$ . 恨

7

$7$ 不成妻](https://www.acwing.com/problem/content/1088/) ### 一、题目描述单身！依然单身！吉哥依然单身！

D S

$DS$ 级码农吉哥依然单身！所以，他平生最恨情人节，不管是

214

$214$ 还是

77

$77$ 阅读全文

posted @ 2022-01-14 08:53 糖豆爸爸阅读(169) 评论(0) 推荐(0) 编辑

AcWing 1084. 数字游戏 II

摘要：## [

A c W i n g

$AcWing$

1084

$1084$ . 数字游戏

I I

$II$ ](https://www.acwing.com/problem/content/1086/) ### 一、题目描述由于科协里最近真的很流行数字游戏。某人又命名了一种取模数，这种数字必须满足各位数字之和

m o d

$mod$

N

$N$ 为

0

$0$ 阅读全文

posted @ 2022-01-14 07:32 糖豆爸爸阅读(148) 评论(0) 推荐(0) 编辑

AcWing 1083. Windy数

摘要：## [

A c W i n g

$AcWing$

1083

$1083$ .

W i n d y

$Windy$ 数](https://www.acwing.com/problem/content/1085/) ### 一、题目描述

W i n d y

$Windy$ 定义了一种

W i n d y

$Windy$ 数：**不含前导零** 且 **相邻两个数字之差至少为

2

$2$ ** 的正整数被称阅读全文

posted @ 2022-01-13 14:19 糖豆爸爸阅读(155) 评论(0) 推荐(0) 编辑

HDU-4734-F(x)

摘要：

H D U - 4734 - F (x)

$HDU-4734-F(x)$ 题目传送门一、题目描述题目给了个

F (x)

$F(x)$ 的定义：

F (x) = A_{n} * 2^{n - 1} + A_{n - 1} * 2^{n - 2} + . . . + A_{2} * 2^{1} + A_{1} * 2^{0}

$\large F(x) = A_n * 2^{n-1} + A_{n-1} * 2^{n-2} + ... + A_2 * 2^1 + A_1 * 2^0$ ，

A_{i}

$A_i$ 是十进制数位，然后给出

a 、 b,

$a、b,$ 求区阅读全文

posted @ 2022-01-13 10:01 糖豆爸爸阅读(124) 评论(0) 推荐(1) 编辑

AcWing 1085. 不要62

摘要：## [

A c W i n g

$AcWing$

1085

$1085$ . 不要

62

$62$ ](https://www.acwing.com/problem/content/1087/) ### 一、题目描述杭州人称那些傻乎乎粘嗒嗒的人为

62

$62$ （音：

l a o e r

$laoer$ ）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以阅读全文

posted @ 2022-01-13 08:51 糖豆爸爸阅读(119) 评论(0) 推荐(0) 编辑

数位DP模板

摘要：# 数位

D P

$DP$ 模板 #####[原文推荐，致敬作者](https://blog.csdn.net/wust_zzwh/article/details/52100392) ## 一、基础篇数位

d p

$dp$ 是一种计数用的

d p

$dp$ ，一般是要统计一个区间

[l, r]

$[l,r]$ 内满足一些条件的数的个数。所谓数位$dp 阅读全文

posted @ 2022-01-13 07:40 糖豆爸爸阅读(462) 评论(0) 推荐(0) 编辑

AcWing 1082. 数字游戏

摘要：## [

A c W i n g

$AcWing$

1082

$1082$ . 数字游戏](https://www.acwing.com/problem/content/1084/) ### 一、题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如

123

$123$ ，

446

$446$ 。现在大阅读全文

posted @ 2022-01-12 16:14 糖豆爸爸阅读(175) 评论(0) 推荐(0) 编辑

AcWing 1081 度的数量

摘要：## [

A c W i n g

$AcWing$

1081

$1081$ 度的数量](https://www.acwing.com/problem/content/1083/) ### 一、题目描述求给定区间

[X, Y]

$[X,Y]$ 中满足下列条件的整数个数：这个数恰好等于

K

$K$ 个互不相等的

B

$B$ 的整数次幂之和。例如，设 $X= 阅读全文

posted @ 2022-01-12 14:16 糖豆爸爸阅读(262) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 数位DP

公告

搜索

随笔分类