Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】 1 ...
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 ...
分类：
其他好文 时间：
2019-12-01 00:17:59
阅读次数：
112
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
数位dp： 数位dp是一种计数用的dp，一般就是要统计一个区间[li,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位.一般都通过dfs来递归找寻。 数位dp与dfs爆搜之间的区别就是前者会记录状态以便 ...
分类：
其他好文 时间：
2019-11-23 14:47:06
阅读次数：
70
数位DP的问法是从某个数到某个数的区间里，求出满足题目要求的个数； 如本题所说的不要62和4，就是求出这个区间内，满足这一条件的数； 比如问 6 199的这个区间内满足条件的数，那么就求出1到199满足的数减去1到（6-1）满足的数即可； 那么 具体怎么从操作呢？ 首先，我们先求出这个数的a[]数组 ...
分类：
其他好文 时间：
2019-11-17 17:39:13
阅读次数：
58
https://loj.ac/problem/10168 题目描述 求出一段区间内与$7$无关的数的平方和，我们定义这个数与$7$有关当且仅当这个数满足下列条件之一：1、某一位为$7$；2、数位和为$7$的倍数；3、这个数本身是$7$的倍数。 思路 这题并不算裸的数位$dp$题，显然如果对于计数我们 ...
分类：
其他好文 时间：
2019-11-12 20:29:30
阅读次数：
110
注意此类要处理前导零的数位DP题，因为如果前面全是0，这一位可以填0和1。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; i ...
属于数位$DP$入门级别的题目，但我做这类题不多，还是要总结一下这道经典题目 $Description$ "题面" 给定$a,b$,求$[a,b]$区间有多少个数满足:任意两个相邻数位之间的差的绝对值$ =2$ $a,b=2) dp[i][j]+=dp[i 1][k];//把0的情况也处理 } in ...
"[HDU4867]Xor (线段树分治+类数位dp)" 提供一种$ (m+n) log a log m$带有常数约$\frac{1}{log n} $的算法 处理询问，将后来加入的数算进序列中，则每个数$a_i$都有一段出现的区间$[L,R]$ 离线询问后，我们考虑用线段树分治将这些数加入到询问区 ...
分类：
其他好文 时间：
2019-11-10 22:38:44
阅读次数：
112
"传送门" 题目大意 给你两个数，$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_ ...
分类：
编程语言 时间：
2019-11-10 09:21:44
阅读次数：
89
