![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划:数位dp
动态规划:数位dp
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
2020杭电多校第三场 1006 - X Number (HDU 6796 数位dp)
X Number Time Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 805Accepted Submission(s): 327 Problem Description Teitoku loves many different kinds of numbers, and today Little W wants him to c...原创 2020-09-21 20:51:40 · 305 阅读 · 0 评论 -
2015年ACM/ICPC北京赛区 K题(找规律+数位dp)
提交连接:http://hihocoder.com/problemset/solution/1395808 题意:给你两个数n(n<=1e18),mod(mod=3,5,7,257,65537) 定义f(x): f(1)=1; 3*f(n)*f(2*n+1)=f(2*n)*(1+3*f(n)); f(2*n)<6*f(n); 求f(1)~f(n)%mod。 输出最后m...原创 2018-09-30 09:12:07 · 380 阅读 · 0 评论 -
codeforces 628D - Magic Numbers(数位dp)
D. Magic Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Consider the decimal presentation of an integer. Let's call a nu...原创 2019-01-17 10:02:18 · 242 阅读 · 0 评论 -
2019年4月10日训练日记
数位dp小结: 1、问题特点 ①一般来说是求某个区间内的符合与每一数位有关的性质的数个个数 ②数据范围在1e9以上,即区间很大 ③求区间内第几个①条件的数,通常是再套个二分 2、感悟总结 ①实际上是一种特殊的记忆化搜索,记忆的状态与每一数位有关 ②根据题目特点将数拆成k进制形式,通常下界为0(如果不是下界就再开一个数组表示下界),ans(l,r)=ans(r)-ans(l-1) ③...原创 2019-04-10 22:38:00 · 407 阅读 · 0 评论 -
POJ 3252 Round Numbers(数位dp)
Round Numbers Time Limit:2000MS Memory Limit:65536K Total Submissions:17628 Accepted:7356 Description The cows, as you know, have no fingers or thumbs and thus are unable to ...原创 2019-04-11 20:15:13 · 180 阅读 · 0 评论 -
CodeForces -55D - D. Beautiful numbers(数位dp)
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is strange as well. It s...原创 2019-04-12 10:54:56 · 125 阅读 · 0 评论 -
CodeForces - 258B - B. Little Elephant and Elections(数位dp+dfs)
B. Little Elephant and Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There have recently been elections in the zoo. O...原创 2019-04-12 11:02:24 · 289 阅读 · 0 评论 -
HDU 3693 Math teacher's homework(数位dp)
Math teacher's homework Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 646Accepted Submission(s): 248 Problem Description Mr. Furion ...原创 2019-04-13 09:37:04 · 475 阅读 · 0 评论