![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
ioio0614
这个作者很懒,什么都没留下…
展开
-
CodeForces - 55D Beautiful numbers(数位DP+离散化)
题目题意:一个数能被其数位上非0的数整除,称为beautiful number;求区间beautiful number数的数目;思路: 能被数位上的每个数整除的话,意思就是该数能被数位上所有非0数的最小公倍数整除。 考虑数位DP,dp[i][j][k],表示第i位,lcm为j,取模后为k。lcm(1,2,3,4...9)=2520,所以dp[20][2520][2520];但是...原创 2018-10-18 11:21:07 · 147 阅读 · 0 评论 -
HDU-3852 B-number(数位DP)
https://vjudge.net/problem/HDU-3652题意:给你一个数n,求出含13且能被13整除的数.代码有详细注释#include<bits/stdc++.h>using namespace std;int dp[20][15][3];///dp[i][j][k]i表示位数,j表示mod,k==0,最后一位不是1,k==1,表示最后一位是1,k=...原创 2018-10-10 12:06:28 · 143 阅读 · 0 评论 -
POJ-3252 Round Number(数位DP)
https://vjudge.net/problem/POJ-3252题意:给你2个数a,b,求[a,b]区间中的数满足2进制0>=1的个数. (1≤a<b≤ 2,000,000,000).思路:用数位DP来解决,dp[i][count0][count1],表示搜索到第i位的时候,0与1的数量。记忆化搜索到底的时候如果0的数量大于等于1的数量,就返回1,表示在[a,b]区间存在...原创 2018-10-10 12:45:46 · 223 阅读 · 0 评论 -
HDU 4507(数位DP)
http://acm.hdu.edu.cn/showproblem.php?pid=4507比如 个位为0,1,2,3,5,8,9,十位为1,那么10,11,12,13,15,18,19都是符合要求的;假设ans为2位的情况,temp为一位的情况。结构体中cnt表示的是符合该种情况数的个数,sum表示符合该种情况数的和,ssum表示符合该种情况数的平方和。在dfs至个位的情况时...原创 2018-10-17 19:49:07 · 127 阅读 · 0 评论