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 · 334 阅读 · 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 · 625 阅读 · 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 · 228 阅读 · 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 · 665 阅读 · 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 · 218 阅读 · 0 评论 -
整数划分总结
https://blog.csdn.net/dacc123/article/details/50664738转载 2018-12-06 22:27:20 · 258 阅读 · 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 · 691 阅读 · 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 · 812 阅读 · 0 评论