随笔分类 -  dp 数位dp

hdu 5564 Clarke and digits 矩阵快速幂优化数位dp
摘要：Clarke and digits Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Clarke is a patient with multip 阅读全文
posted @ 2017-09-30 20:47 jhz033 阅读(267) 评论(0) 推荐(0)
2017"百度之星"程序设计大赛 - 复赛 01，03，05
摘要：Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 众所周知，度度熊非常喜欢数字。它最近在学习小学算术，第一次发 阅读全文
posted @ 2017-08-18 16:50 jhz033 阅读(324) 评论(2) 推荐(0)
hdu 4507 吉哥系列故事——恨7不成妻 数位dp
摘要：题目链接：点击传送 吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依 阅读全文
posted @ 2017-03-24 20:52 jhz033 阅读(362) 评论(0) 推荐(0)
hdu 5898 odd-even number 数位dp
摘要：odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description For a number,if the length of con 阅读全文
posted @ 2017-03-23 18:51 jhz033 阅读(224) 评论(0) 推荐(0)
51nod 1043 幸运号码 数位dp
摘要：1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 收藏 关注 1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 阅读全文
posted @ 2017-03-22 20:28 jhz033 阅读(325) 评论(0) 推荐(0)
51nod 1232 完美数 数位dp
摘要：1232 完美数 题目来源： 胡仁东 基准时间限制：2 秒 空间限制：131072 KB 1232 完美数 题目来源： 胡仁东 基准时间限制：2 秒 空间限制：131072 KB 1232 完美数 题目来源： 胡仁东 基准时间限制：2 秒 空间限制：131072 KB 如果一个数能够被组成它的各个非 阅读全文
posted @ 2017-03-22 20:06 jhz033 阅读(312) 评论(0) 推荐(0)
51nod 1042 数字0-9的数量 数位dp
摘要：1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2017-03-22 19:00 jhz033 阅读(186) 评论(0) 推荐(0)
hdu 4352 XHXJ's LIS 数位dp+状态压缩
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4352 XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble 阅读全文
posted @ 2017-03-21 21:09 jhz033 阅读(134) 评论(0) 推荐(0)
hdu 5787 K-wolf Number 数位dp
摘要：K-wolf Number Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice thinks an integer x is a K-wo 阅读全文
posted @ 2017-03-21 20:07 jhz033 阅读(291) 评论(0) 推荐(0)
hdu 3709 Balanced Number 数位dp
摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description A balanced number is a non-negat 阅读全文
posted @ 2017-03-21 16:53 jhz033 阅读(161) 评论(0) 推荐(0)
bzoj 3209: 花神的数论题 数位dp
摘要：3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 阅读全文
posted @ 2017-03-21 14:55 jhz033 阅读(317) 评论(0) 推荐(0)
bzoj 1799: [Ahoi2009]self 同类分布 数位dp
摘要：1799: [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束 阅读全文
posted @ 2017-03-20 19:44 jhz033 阅读(201) 评论(0) 推荐(0)
hdu 4389 X mod f(x) 数位dp
摘要：X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Here is a function f(x): int f ( int x 阅读全文
posted @ 2017-03-20 19:24 jhz033 阅读(169) 评论(0) 推荐(0)
hdu 4734 F(x) 数位dp
摘要：F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description For a decimal number x with n digits (AnAn-1A 阅读全文
posted @ 2017-03-20 17:01 jhz033 阅读(121) 评论(0) 推荐(0)
Codeforces Beta Round #51 D. Beautiful numbers 数位dp
摘要：D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd b 阅读全文
posted @ 2017-03-20 15:41 jhz033 阅读(152) 评论(0) 推荐(0)
hdu 3652 B-number 数位dp
摘要：B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A wqb-number, or B-number for short, is 阅读全文
posted @ 2017-03-19 19:29 jhz033 阅读(163) 评论(0) 推荐(0)
bzoj 1026: [SCOI2009]windy数 数位dp
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-03-19 19:13 jhz033 阅读(141) 评论(0) 推荐(0)
hdu 3555 Bomb
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time bomb in 阅读全文
posted @ 2017-03-19 17:18 jhz033 阅读(93) 评论(0) 推荐(0)