
数位dp
Error Man
我是菜逼
展开
-
HDU 3709 —— Balanced Number(数位dp)
Balanced Number Time Limit:5000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Description A balanced number is a non-negative integer that can be balanced if a pivot is placed...原创 2018-07-21 20:53:35 · 157 阅读 · 0 评论 -
HDU 2089 不要62 (数位dp)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55114 Accepted Submission(s): 21199 Problem Description 杭州人称那...原创 2018-07-20 16:40:27 · 180 阅读 · 0 评论 -
HDU 3652 (数位dp)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8301 Accepted Submission(s): 4921 Problem Description A wqb-n...原创 2018-07-20 21:12:57 · 198 阅读 · 0 评论 -
HDU 4389(数位dp)
X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3550 Accepted Submission(s): 1389 Problem Description Here...原创 2018-07-21 10:32:41 · 265 阅读 · 0 评论 -
uestc 250 windy数 (数位dp)
uestc 250 windy数 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 25 50 Sample O...原创 2018-07-21 13:33:11 · 280 阅读 · 0 评论 -
数位dp入门
数位dp, 顾名思义 对数的位数进行操作。 一般 题目会与数的位数相关。 数位dp最重要的是其dp数组的确定,根据需要可以确定多维dp数组, 一般dp数组的每一对下标 都只能唯一确定一个状态,或者 对结果并不影响。dp数组一定会有一维表示 当前枚举到的 位数。 模版: ///如 此处设立的dp数组为二维 int dp[maxn][maxn]; int a[maxn]; int dfs(...原创 2018-07-22 10:16:03 · 335 阅读 · 0 评论