随笔分类 -  数位DP

洛谷 P4317 花神的数论题
摘要：题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,f[70][2][70]; long long s[70],len,mod = 10000007; in 阅读全文
posted @ 2020-09-02 23:07 Mr^Simon 阅读(149) 评论(0) 推荐(0)
洛谷 P4127 [AHOI2009]同类分布
摘要：题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long a,b,f[20][2][200][205]; int s[25],len; inline long lon 阅读全文
posted @ 2020-09-02 23:06 Mr^Simon 阅读(97) 评论(0) 推荐(0)
洛谷 P6218 [USACO06NOV] Round Numbers S
摘要：题目传送门 数位dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int l,r,s[101],len; int f[100][2][2][100][100]; inline void fenj 阅读全文
posted @ 2020-09-02 23:05 Mr^Simon 阅读(95) 评论(0) 推荐(0)
洛谷 P3413 SAC#1 - 萌数
摘要：题目传送门 数位dp. #include<iostream> #include<cstdio> #include<cstring> #define mod 1000000007 using namespace std; string l,r; int a[1005],b[1005],f[1005][ 阅读全文
posted @ 2020-09-02 23:04 Mr^Simon 阅读(101) 评论(0) 推荐(0)
洛谷 P4999 烦人的数学作业
摘要：题目传送门 数位dp,没啥好说的 #include<iostream> #include<cstdio> #include<cstring> #define mod 1000000007 using namespace std; int t,s[20],len; long long l,r,ans, 阅读全文
posted @ 2020-09-02 22:59 Mr^Simon 阅读(131) 评论(0) 推荐(0)
洛谷 P2602 [ZJOI2010]数字计数
摘要：题目传送门 解题思路: 在搜的时候,出现个数作为一个参量,实时更新,到时直接传就行 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 6 using namespace std; 阅读全文
posted @ 2020-08-11 23:42 Mr^Simon 阅读(95) 评论(0) 推荐(0)
洛谷 P4124 [CQOI2016]手机号码
摘要：题目传送门 解题思路: 搜的时候记录8,4和三连就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 long long l,r; 8 int s[15], 阅读全文
posted @ 2020-08-11 23:40 Mr^Simon 阅读(96) 评论(0) 推荐(0)
洛谷 P2657 [SCOI2009] windy 数
摘要：题目传送门 解题思路: 简单的数位DP,注意处理好前导0就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 7 using na 阅读全文
posted @ 2020-08-11 23:38 Mr^Simon 阅读(86) 评论(0) 推荐(0)
HDU 2089 不要62
摘要：题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 阅读全文
posted @ 2020-01-17 22:06 Mr^Simon 阅读(107) 评论(0) 推荐(0)