———数位dp
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
hdu3709Balanced Number【数位dp记忆化搜索】
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3733 Accepted Submission(s): 1736 Problem Description A balanced nu原创 2016-05-25 20:47:54 · 533 阅读 · 0 评论 -
2016年黑龙江省赛J题 S number【数位dp模板题】
description: s number is the number which the sum of every digit is a prime number,such as 98,29.output the number of S number in [l,r] input 2 4 30 49 173 output 12 45 古人云:朝闻夕死,昨晚背gis代码原创 2016-05-26 16:44:47 · 844 阅读 · 0 评论 -
poj3252Round Numbers【数位dp】
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11258 Accepted: 4205 Description The cows, as you know, have no fingers or thumbs and thus原创 2016-03-11 22:55:04 · 717 阅读 · 0 评论 -
hdu2089不要62【数位dp】
其实是昨天下午写的,着急走没写博客== 之前的数位dp都是二进制的,换一个类型,也算是经典了吧,其实本质都一样的 /************* hdu2089 2016.2.17 0MS 1568K 1220 B G++ *************/ #include #include #include using namespace std; int f[10][11]; void init原创 2016-02-18 11:20:54 · 407 阅读 · 0 评论 -
spoj1182Sorted bit squence【数位dp】
Description Let's consider the 32 bit representation of all integers i from m up to n inclusive (m ≤ i ≤ n; m × n ≥ 0, -2^31 ≤ m ≤ n ≤ 2^31-1). Note that a negative number is represented in 32 bi原创 2016-02-17 14:52:24 · 660 阅读 · 0 评论 -
ural1057 Amount of Degrees 【数位dp】论文例题
URAL - 1057 Amount of Degrees Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Create a code to determine th原创 2016-02-16 16:45:36 · 620 阅读 · 0 评论 -
nefu1035数位统计2015哈工程校赛【数位dp入门】
description 上次哈工程校赛有一个比较有趣的问题,我们一起来探讨一下! 给一个整数10,把10用二进制表示为 1010,那么10的二进制表示中有2个1 那么现在的问题是这样的:给一个整数n,然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。 快敲代码,动作! input 多组输入,每组两个整数n,k(n原创 2016-02-16 16:20:44 · 444 阅读 · 0 评论