数位dp
wtcl
这个作者很懒,什么都没留下…
展开
-
牛客多校6 - Harmony Pairs(数位dp)
题目大意:给出一个数字 n ,规定 S( x ) 为数字 x 的数位和,现在问有多少对 ( A , B ) ,满足 A <= B 且 S( A ) > S( B ) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define ll long long int bits[110]; ll f[110][20原创 2020-08-06 01:21:18 · 92 阅读 · 0 评论 -
Mountain Number FZU - 2109
题意:求满足奇数位的数大于与它相邻的偶数位上的数,求[L,R]之间有多少个 数位dp #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; #define inf 0x3f3f3f3f #define ll long...原创 2019-09-25 19:15:18 · 92 阅读 · 0 评论 -
B-number HDU - 3652
基本数位dp #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define ll long long using namespace std; int dp[20][15][5]; int digit[20]; ll dfs(int len,int ...原创 2019-09-25 19:21:13 · 125 阅读 · 0 评论 -
Balanced Number HDU - 3709
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace std; int digit[50]; ll dp[30][30][2500]; ll dfs(int len,int num,i...原创 2019-09-26 11:26:13 · 112 阅读 · 0 评论 -
吉哥系列故事——恨7不成妻 HDU - 4507
如果这道题你不仔细看会以为这道题很水嘛,结果看看这里平方和。 其实这道题若是统计个数就相当简单,但是是平方和,我们该怎么处理呢。 我们先定义结构体,其中存储三个变量。 1.个数 cnt 2.和 sum 3.平方和 sqsum 定义dp[i][j][k] 表示前i位数各位数之和mod7(j),这个数mod7(k)中还能合法的数的个数。 之后就到了最难的一点,如何统计平方和 首先关于个数的转移是就直接...原创 2019-09-26 15:13:11 · 67 阅读 · 0 评论 -
Balanced Numbers SPOJ - BALNUM
题意:给出区间 [a,b],求在区间中,有多少个数在 数位 0-9 中,每一奇数数位有偶数个,偶数数位有奇数个 思路:数位dp,用 dp[i][j] 记录第 i 个数的状态,用一三进制数 0、1、2 分别表示未出现过、奇数次、偶数次 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[30]...原创 2019-09-26 17:20:24 · 98 阅读 · 0 评论 -
Game HDU - 5242
题意:给一颗N个节点的树,有N-1条有向边,每个点有一个权值,从1号点放k个人走到叶子结点,求覆盖路径的最大权值和。 思路:先反向建树,求出每个点到根节点的权值和,可以保证这是一条无分岔的路。然后从大到小排序,从权值和大的点开始覆盖道路,最后再排序取前k大的路即可。 #include<cstring> #include<iostream> #include<cstdi...原创 2019-09-27 16:33:57 · 99 阅读 · 0 评论