数位dp
关注
分享
扫一扫
文章平均质量分 80
SSCTTSQQ
这个作者很懒，什么都没留下…
展开
-
HDU - 3652 B-number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意：1~n 中包含13且是13的倍数的数的个数sol：数位dp模版题dfs(pos,pre,mo,ok,limit) 表示正在处理第pos位，前一位为pre（用于处理是否含13），对13取模为mo，是否已经包含ok，是否满足边界限制limit的数的个数。B-numberTime Limit:...原创 2018-03-29 21:54:41 · 188 阅读 · 0 评论 -
XHXJ's LIS HDU - 4352
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3711 Accepted Submission(s): 154...原创 2018-03-29 22:02:33 · 236 阅读 · 0 评论 -
51nod 1310 Chandrima and XOR
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=13101310 Chandrima and XOR 题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有这样一个小到大排列的无穷序列S：1, 2, 4, 5, 8......，其中任何一个...原创 2018-03-29 22:32:58 · 219 阅读 · 0 评论 -
51nod 1623 完美消除
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=16231623 完美消除 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第...原创 2018-03-29 22:37:20 · 292 阅读 · 0 评论