动态规划--数位DP
文章平均质量分 86
GrassTreeFlower
A acmer
展开
-
HDU 5456 Matches Puzzle Game [数位DP]
As an exciting puzzle game for kids and girlfriends, the Matches Puzzle Game asks the player to find the number of possible equations A−B=C with exactly n (5≤n≤500) matches (or sticks).给出每个数字的火柴拼接数,问用N个火柴棍构恰好造出一个无前导0的A-B=C的方程式的方案数。原创 2015-11-17 21:24:39 · 706 阅读 · 0 评论 -
HDU 3943 K-th Nya Number [数位DP]
问(P,Q]范围内,第K个恰有X个4,Y个7的数。原创 2016-03-16 17:40:30 · 514 阅读 · 0 评论 -
FZU 2113 Jason的特殊爱好 [数位DP]
输出a到b之间的整数包含多少个1。原创 2016-03-16 17:23:40 · 499 阅读 · 0 评论 -
HDU 3565 Bi-peak Number [数位DP]
定义一种双峰数,这个数由两座山峰构成,每一座山峰至少三个数,且第一位不为0,保证其先递增,后递减,每一部分的数不少于2个(最高数共用),每一个双峰数能够得到的分数是每一位上的数字相加,问区间[A,B]内所有的双峰数的分数中的最大值。原创 2016-04-07 12:42:19 · 868 阅读 · 0 评论