开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

HDOJ4352_XHXJ's LIS

XHXJ's LIS 刚发现我写题解从来都没有把题目名字写出来过，从今天开始起补上又是一个新的数位DP姿势，学完各位大神的博客来自己总结一发题目链接：HDOJ4352 题意：给定【L，R】，求各个数的数位上数字的LIS为K的数有多少个，看到L，R的数值大小就知道是数位DP，看到K最大...

2020-05-04

0 632

HDOJ3652_B number

每天一个数位DP，做熟练了为止题目链接：HDOJ3652 题意：求【1，n】中，能够被13整除且含有“13”字符串的数的个数分析：首先把问题变简单一点，含有“13”字符串怎么处理？废话了嘛，就是模板啊，处理过49，处理过62，一个套路那么怎么在这个基础上处理被13整除呢？ ...

2020-05-04

0 388

HDOJ4389_X mod f(X)

数位DP再来一题。题目链接：HDOJ4389 题意：求【A，B】中有多少个该数能够整除其数位之和的数分享一发我雨巨的题解，写得比我好多了：雨巨题解相同的思路，不同的dp构造 F（X）意思为X的各数位之和，X最大是1e9，所以F（X）的范围是1到81。所以在DP设计的时候，X数...

2020-05-04

0 379

HDOJ3709_Balanced Number

题目链接：HDOJ3709 题意：给定区间【A，B】，求区间内的平衡数。定义是：选取某一个数字作为支点，各个数字到该数字的距离为力矩，使得杠杆平衡。如3218这个数，以1为支点时，3距离为2，2距离为1，左边之和为8，后边之和也为8，为平衡数数位DP思想也很简单：既然不知道支点是那个点，枚...

2020-05-04

0 676

BZOJ1026_windy数

链接：BZOJ1026 题意：【A，B】区间内，有多少个所有相邻数位数值之差不小于2的数还是来想记忆化的数位DP 首先len肯定是一维变量，flag是一维，既然相邻数位数值有关系，那么上一位数值必须要记录，设为before 如果就dp【len】【before】行吗？可以，但是d...

2020-05-04

0 629

Beautiful numbers

Beautiful numbers Codeforces55_D HOJ1983 注意两边的提交格式和long long；int64不一样，细节题意：【X，Y】区间内有多少个数，该数能够整除数位中的每一位按照数位DP模板先走起 dp【pos】【num】【mod】表示：当前已经算到...

2020-05-04

0 407

HDOJ4734 F(X)

题目链接：HDOJ4734 题意：给定整数a，b：先按照题目意思求得F（a），然后求区间【0,b】内有多少个数不超过F（a）刷了这么久的数位DP，对于这种模型题感觉还是在的 dp【len】【x】：数位为len，不超过j的数的总数量求F（a）写个函数进行计算就好了最终的要求是不...

2020-05-04

0 379

HDOJ4507 恨7不成妻

题目链接：HDOJ4507 这个题，跟标准模板就有很多的不一样了，主要体现在数学的计算上面题意：区间【L，R】内，与7数字无关的数的平方和无关的定义是：该数不含7，不能被7整除，各个数位之和不是7的倍数分析：如果是统计符合某种性质的数的个数，那么很简单不含7，在数位...

2020-05-04

0 487

POJ3252 Round Numbers

题目链接：POJ3252 题意很简单：【L，R】区间中，各个数的二进制表示形式中0的个数不小于1的个数的数目本来是可以1A的简单题，超时了无数发，来解释解释细节看到题目中L，R的大小是2*10^9，在int范围内，超时跟long long可能也有关系然后就是状态的分析 d...

2020-05-04

0 424

Codeforces 258B Little Elephant and Elections

题目链接：CF258B 还是继续我的数位DP专题学习题意：在【1，M】中选择7个数，定义数字中含有4或者7的叫做运气数，如4447有4个，可以累计现在要求：选择第一个数的运气值要严格大于其他6个数的运气总和分析：第一思路：用DP预处理dp【pos】【x】：当前位为pos，运...

2020-05-04

0 491