数位DP
文章平均质量分 88
mrcoderrev
C
展开
-
HDU 2089 不要62(数位DP)
不要62 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字原创 2017-11-14 17:52:41 · 147 阅读 · 0 评论 -
51 nod 1623 完美消除(单调栈+数位DP)
1623 完美消除 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 定义数的消除操作为选定[L,R,x],如果数的第L到第R位上的数字都大于等于x,并且这些数都相等,那么该操作是合法的(从低位到高位编号,个位是第一位,百位是第二位……),然后将这些位数上的数减x;否则就是不合法的,不能进行操原创 2017-10-14 22:28:34 · 235 阅读 · 0 评论 -
codeforces com contest 855 problem D(数位DP)
Rowena Ravenclaw's Diadem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Harry, upon inquiring Helena Ravenclaw's gh原创 2017-10-13 17:58:34 · 237 阅读 · 0 评论 -
51 nod 1043 幸运号码(数位DP)
1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号码。 给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10^9 +原创 2017-10-19 22:32:24 · 251 阅读 · 0 评论 -
hdu 6148 Valley Numer(数位DP)
Valley Numer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 299 Accepted Submission(s): 153 Problem Description 众所周知,度度熊非常喜欢数字。原创 2017-08-18 20:56:29 · 386 阅读 · 0 评论 -
HDU 5106 Bits Problem(数位DP->二进制大数模拟)@
Bits Problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description If the quantity of '1' in a number's binary digits is n, we call t原创 2017-04-20 17:07:57 · 296 阅读 · 0 评论 -
hdu 5898 odd-even number(基础数位DP)
odd-even number Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description For a number,if the length of continuous odd digits is even and原创 2016-10-26 13:12:27 · 264 阅读 · 0 评论 -
hdu 4352 XHXJ's LIS(数位DP)
XHXJ's LIS Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description #define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj,原创 2016-10-25 10:16:57 · 245 阅读 · 0 评论 -
hdu 3652 B-number(数位DP)
B-number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description A wqb-number, or B-number for short, is a non-negative integer whose dec原创 2017-11-14 17:53:23 · 169 阅读 · 0 评论