![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--数位DP
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
HDU 6148 Valley Numer(数位DP)
Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 915 Accepted Submission(s): 482Problem Description众所周知,度度熊非常喜欢数字。它最近发明了一种新的数字:Val...原创 2018-06-29 17:57:11 · 346 阅读 · 0 评论 -
HDU - 4734 F(x) (数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7839 Accepted Submission(s): 3080Problem DescriptionFor a decimal number x with n digits (...原创 2018-06-29 11:28:27 · 632 阅读 · 0 评论 -
HDU - 4507 吉哥系列故事——恨7不成妻(数位DP)
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5721 Accepted Submission(s): 1864Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉...原创 2018-06-29 09:53:49 · 232 阅读 · 0 评论 -
51nod 1232 完美数 状态压缩+数位dp
1232 完美数 题目来源: 胡仁东基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注如果一个数能够被组成它的各个非0数字整除,则称它是完美数。例如:1-9都是完美数,10,11,12,101都是完美数,但是13就不是完美数(因为13不能被数字3整除)。现在给定正整数x,y,求x和y之间(包含x和y的闭区间)共有多少完美数。题目作者为:Input第1行...原创 2018-06-29 23:35:40 · 678 阅读 · 0 评论 -
Codeforces Round #505 D. Recovering BST 区间DP
/**链接:https://codeforces.com/contest/1025/problem/D题意:给出n个数 将这些数构造成一颗二叉树 问是否存在这样的二叉树使得树上任意相邻两点的gcd>1;分析:pre[i][j] 表示点i j是否能构成一条边 pre[i][j]=gcd(a[i],a[j])>1;fl[i][j]:j向左扩展是否能连通i;fr[i][j]::i...原创 2018-08-27 19:37:55 · 231 阅读 · 0 评论 -
整数划分总结
https://blog.csdn.net/dacc123/article/details/50664738转载 2018-12-06 22:27:20 · 269 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数
C. Ayoub and Lost Array /**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位0 1 2,分别记录对应区间取余之后0,1,2的个数,最后进行数位dp即可 */#include <iostream>#include <algorithm>#include &l...原创 2019-02-12 15:33:05 · 699 阅读 · 0 评论 -
能整除本身数位和的数字个数 (数位DP)
链接#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>#incl...原创 2019-04-20 00:16:44 · 829 阅读 · 0 评论