随笔分类 -  数位dp

poj3208 Apocalypse Someday 数位dp+二分 求第K(K <= 5*107)个有连续3个6的数。
摘要：/** 题目：poj3208 Apocalypse Someday 链接：http://poj.org/problem?id=3208 题意：求第K(K #include #include #include #include #include #include using namespace std; #define P pair #define ms(x,y) memset(x,y,size... 阅读全文

posted @ 2017-09-12 17:51 hnust_accqx 阅读(191) 评论(0) 推荐(0)

UVA 1640 The Counting Problem UVA1640 求[a,b]或者[b,a]区间内0~9在里面各个数的数位上出现的总次数。
摘要：/** 题目：UVA 1640 The Counting Problem UVA1640 链接：https://vjudge.net/problem/UVA-1640 题意：求[a,b]或者[b,a]区间内0~9在里面各个数的数位上出现的总次数。 思路：数位dp； dp[leadzero][i][j][k]表示前面是否选过非0数，即i长度之后可以第一个出现0，而不是前导0，长度为i，前面出现j,... 阅读全文

posted @ 2017-04-25 13:51 hnust_accqx 阅读(304) 评论(0) 推荐(0)

ZOJ 3962 Seven Segment Display 16进制的八位数加n。求加的过程中所有的花费。显示[0,F]有相应花费。
摘要：Seven Segment Display Time Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals th... 阅读全文

posted @ 2017-04-25 13:20 hnust_accqx 阅读(348) 评论(0) 推荐(0)

导航