动态规划——数位DP
文章平均质量分 76
JeremyGJY
然而并没有什么好说的
展开
-
【动态规划】【数位DP】[PA 2015]Rownanie
题目描述对于一个正整数 n,定义 f(n)f(n) 为它十进制下每一位数字的平 方的和。 现在给定三个正整数 k,a,b,请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。 1≤k,a,b≤10^18 a≤b样例输入51 5000 10000样例输出3题目分析可以发现当每一位都取9的时候答案最大,那么我们可以发现最大的平方和为92×18=14589^2\times18=1458原创 2016-02-17 18:32:53 · 824 阅读 · 0 评论 -
【动态规划】【数位DP】[2015 Multi-University Training Contest 7]Gray Code
题目描述The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected binary code was origi原创 2016-02-17 19:17:45 · 619 阅读 · 1 评论 -
【动态规划】【数位DP】[SPOJ10606]Balanced numbers
题目描述Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd number of times in its decimal represe原创 2016-02-17 19:37:21 · 917 阅读 · 1 评论 -
【动态规划】【数位DP】[Codeforces 55 D]Beautiful numbers
题目描述Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue w原创 2016-02-17 20:59:09 · 190 阅读 · 0 评论 -
【数位DP】[BZOJ 3876]支线剧情
题目描述Description【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的选择,而经过不同的原创 2016-04-07 17:52:29 · 784 阅读 · 0 评论