随笔分类 -  4.07 数位DP

BZOJ3679: 数字之积
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 633 Solved: 274 [Submit][Status][Discuss] Description 一个数x各个数位上的数之积记为f(x) 求[L,R)中满足0 include include i 阅读全文
posted @ 2018-03-16 07:15 嘒彼小星 阅读(521) 评论(0) 推荐(0) 编辑
BZOJ1833: [ZJOI2010]count 数字计数
摘要：1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4225 Solved: 1858 [Submit][Status][Discuss] Description 给定两个正整数a和b，求在[a,b]中的所 阅读全文
posted @ 2018-03-09 10:14 嘒彼小星 阅读(134) 评论(0) 推荐(0) 编辑
BZOJ1026: [SCOI2009]windy数
摘要：1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9240 Solved: 4213 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 阅读全文
posted @ 2018-03-08 21:55 嘒彼小星 阅读(127) 评论(0) 推荐(0) 编辑
UVA11361 Investigating Div-Sum Property
摘要：Investigating Div-Sum Property 题目大意：给定一个k,求a <= x <= b的，且x%k为0，x十进制下%k为0，有多少个x 题解： 数位dp套路题 ddp[i][j][a]表示i位数，%k为j，各位数加和%k为a的数有多少 初始化出i=1的状态，枚举往后面一位加的数 阅读全文
posted @ 2018-01-18 20:09 嘒彼小星 阅读(195) 评论(0) 推荐(0) 编辑
UVA12105 Bigger is Better
摘要：Bigger is Better https://odzkskevi.qnssl.com/91b457ef612009fbd8a70f1852aad0cc?v=1508483406 【题解】 dp[i][j]表示前i位数mod m = j的最小火柴数 据此找到位数i，从高位开始枚举做即可 需要与处理 阅读全文
posted @ 2017-10-25 07:51 嘒彼小星 阅读(252) 评论(0) 推荐(0) 编辑
HDU2089 不要62
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46770 Accepted Submission(s): 17751 Problem 阅读全文
posted @ 2017-10-17 19:54 嘒彼小星 阅读(217) 评论(3) 推荐(0) 编辑