开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) 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)

/ 注册

全部文章（共442篇）

BZOJ1026_windy数

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

2020-05-04

0 629

URAL1057_Amount Of Degrees

题目链接：URAL1057 题意：区间【X，Y】内，有多少个数可以表示成K个不同的B的幂次方之和如：K=2，B=2，3=2^0+2^1，5=2^2+2^0等这个题是论文上的题：算法合集之《浅谈数位类统计问题》其实归到数位DP不是很合适，因为数学推导推完了之后就是一个组合数的问题...

2020-05-04

0 463

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

codeforces 401D Roman and Numbers

题目链接：CF401D 题意：求将n的所有数位重新排列的所有数中，能够被m整除的数的个数当数位DP专题做的，所以会想到记忆化来保存状态搞 n的所有数位重新排列怎么搞？记录有多少个数字就好，每个数字都得记录，就都得用一个新变量来保存由于不能有前导0，所以构造出来会是这样： dp【po...

2020-05-04

0 536

HDOJ3271_SNIBB

链接：HDOJ3271 题意：10进制的【A，B】区间内，在转化为BASE进制之后，各个数位的和为M的有多少个数，其中第K个数是多少思路：转为为BASE进制和转为10进制有什么太大区别吗？因为BASE不超过10，所以就是在模板的calc函数里改个值就好了求数位的和为M就是模板 ...

2020-05-04

0 437

HDOJ3967 Zero's Number

题目链接：HDOJ3967 题目：把【A，B】区间中的每个数X，分成左右两部分，如果和是K的倍数，那么算一个满足条件的数。求区间内的总数分成左右两部分意思是说从任意一个数位断开，比如1234，可以分成1+234，也可以是12+34，还可以是123+4 如果有多种分解情况，算多种然后就...

2020-05-04

0 413