Fsss

题意：求在[a,b]这个区间内有多少个数x满足，x%k==0&&x的各个位上的数的和y%k==0。 分析：《算法竞赛入门经典训练指南》数学基础例题5。 代码： #include #include #include #include #include #include #include #include #include #include #include #include #pragma c

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1623 题意：中文题。 分析：比较明显的数位dp，但是如果不好好想一下数位dp的状态的话不好处理，我设的是dp[i][j][k]表示当前填第i位，前面填的数字中到当前位置的递增序列有哪些元素比如说前面填了'1235'当前填'?'如果我们填的'?'不是'1,2,3,

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：求l~r范围内有多少个数满足连续的k位数中不存在重复的数字。 分析：数位dp，仔细处理好细节即可。 代码： #include #include #include #include #include #include #include #include #include #include

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：求L~R之间有多少个数满足条件。条件为：奇数的长度为偶数，偶数的长度为奇数，如132（13为奇数长度为2,2为偶数长度为1）如235（2为偶数长度为1,35为奇数长度为2）。 分析：简单的数位dp，自己处理好细节就行了。 代码： #include #include #include #