---------数位dp
Stayaccept
这个作者很懒,什么都没留下…
展开
-
LuoguP4317(数位dp)
链接:点击打开链接题意:话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设表示的二进制表示中的个数。给出一个正整数,花神要问你,也就是的乘积。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mo...原创 2019-10-27 11:26:38 · 178 阅读 · 0 评论 -
LuoguP4127(数位dp)
链接:点击打开链接题意:给出两个数 a,b,求出[a,b]中各位数字之和能整除原数的数的个数。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;ll t,a[20],dp[20][180][180];ll dfs(ll pos,ll sum,ll mod,ll lim,ll tm...原创 2019-10-25 17:24:50 · 143 阅读 · 0 评论 -
LuoguP3413(数位dp)
链接:点击打开链接题意:只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说,101是萌的,因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大,所以只需要输出答案对1000000007(10^9+7)的余数。代码:#include<bits/stdc+...原创 2019-10-25 00:03:20 · 149 阅读 · 0 评论 -
LuoguP2602(数位dp)
链接:点击打开链接题意:给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t,a[15],dp[15][15][2];ll dfs(ll pos,ll sum,ll zero,ll l...原创 2019-10-23 23:12:34 · 135 阅读 · 0 评论 -
hdu5898(数位dp)
链接:点击打开链接题意:求L到R区间内,连续奇数个数是偶数,连续偶数个数是奇数的数的个数代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include ...原创 2016-09-20 14:53:04 · 822 阅读 · 0 评论 -
hdu3652(数位dp)
链接:点击打开链接题意:问1~n中包含序列"13"且能被13整除的数有多少个代码:#include <map>#include <set>#include <vector>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <原创 2016-05-24 16:35:01 · 690 阅读 · 0 评论 -
spoj1182(数位dp+二分)
链接:点击打开链接题意:将区间[m,n]内的数按照二进制1的个数进行排序,求第k个数是哪一个代码:#include #include #include #include #include #include using namespace std;int c[50][50];int cal(int n,int k){ int i,ans;原创 2016-05-21 13:37:49 · 429 阅读 · 0 评论 -
ural1057(数位dp)
链接:点击打开链接题意:求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和代码:#include <map>#include <set>#include <vector>#include <math.h>#include <stdio.h>#include <stdlib.h>...原创 2016-05-19 10:34:02 · 454 阅读 · 2 评论 -
hdu4734(数位dp)
链接:点击打开链接题意:定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2^(n-2)+...a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字,给出a,b,求出0~b有多少个不大于f(a)的数代码:#include <map>#include <set>#include <queue>#includ...原创 2016-09-13 21:54:10 · 577 阅读 · 0 评论 -
hdu3555(数位dp)
链接:点击打开链接题意:求1~N中含49的数的个数(4和9必须相邻)代码:#include<bits/stdc++.h>using namespace std;const int siz=50;long long a[50],dp[50][15];long long dfs(int pos,int pre,int lim){ int i,u; l...原创 2015-09-26 10:11:19 · 620 阅读 · 0 评论 -
hdu2089(数位dp)
链接:点击打开链接题意:求N~M中不含62并且不含4的数有多少(6和2必须相连,61152不满足含62这种情况,11562含62);代码:#include <map>#include <set>#include <vector>#include <math.h>#include <stdio.h>#include <std...原创 2015-09-26 10:03:59 · 443 阅读 · 0 评论