动态规划:数位dp
动态规划:数位dp
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
2020杭电多校第三场 1006 - X Number (HDU 6796 数位dp)
X NumberTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 805Accepted Submission(s): 327Problem DescriptionTeitoku loves many different kinds of numbers, and today Little W wants him to c...原创 2020-09-21 20:51:40 · 314 阅读 · 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 · 393 阅读 · 0 评论 -
codeforces 628D - Magic Numbers(数位dp)
D. Magic Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider the decimal presentation of an integer. Let's call a nu...原创 2019-01-17 10:02:18 · 255 阅读 · 0 评论 -
2019年4月10日训练日记
数位dp小结:1、问题特点①一般来说是求某个区间内的符合与每一数位有关的性质的数个个数②数据范围在1e9以上,即区间很大③求区间内第几个①条件的数,通常是再套个二分2、感悟总结①实际上是一种特殊的记忆化搜索,记忆的状态与每一数位有关②根据题目特点将数拆成k进制形式,通常下界为0(如果不是下界就再开一个数组表示下界),ans(l,r)=ans(r)-ans(l-1)③...原创 2019-04-10 22:38:00 · 421 阅读 · 0 评论 -
POJ 3252 Round Numbers(数位dp)
Round NumbersTime Limit:2000MS Memory Limit:65536K Total Submissions:17628 Accepted:7356 DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to ...原创 2019-04-11 20:15:13 · 200 阅读 · 0 评论 -
CodeForces -55D - D. Beautiful numbers(数位dp)
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It s...原创 2019-04-12 10:54:56 · 138 阅读 · 0 评论 -
CodeForces - 258B - B. Little Elephant and Elections(数位dp+dfs)
B. Little Elephant and Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere have recently been elections in the zoo. O...原创 2019-04-12 11:02:24 · 305 阅读 · 0 评论 -
HDU 3693 Math teacher's homework(数位dp)
Math teacher's homeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 646Accepted Submission(s): 248Problem DescriptionMr. Furion ...原创 2019-04-13 09:37:04 · 482 阅读 · 0 评论