摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意:我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。 题目给出a,b,求出0 阅读全文
posted @ 2016-12-10 23:17 Gealo 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/55/D 题意:一个美丽数就是可以被它的每一位的数字整除的数。 给定一个区间,求美丽数的个数。 显然这是一道数位dp,就是满足一个数能被所有位数的lcm整除即可。 一般都会设dp[len][mod][LCM] 阅读全文
posted @ 2016-12-10 16:00 Gealo 阅读(319) 评论(0) 推荐(0) 编辑