SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define...
分类：
其他好文 时间：
2014-11-07 14:36:50
阅读次数：
208
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20166Accepted Submission(s): 6911Problem Descr...
分类：
其他好文 时间：
2014-11-04 19:15:10
阅读次数：
292
FZOJProblem 2113 Jason的特殊爱好题意：x~y数字里面有多少个 1思路:我们算法课实验题的简化版，当时我用了很麻烦的一个DP=_=刚刚学到了很棒的姿势，记忆化DP！！dfs(int pos ,bool end1) ;end1==false 返回pos位后面（包含pos）任意组合有...
分类：
其他好文 时间：
2014-11-01 01:02:48
阅读次数：
380
（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
题意：
给一个n和m个数字（一位数）
求最小的n的倍数不含有这m个数字，不存在输出-1
思路：
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里，一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了，类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类：
其他好文 时间：
2014-10-30 13:37:28
阅读次数：
174
第二次做NOI的题。。。。预处理+数位DP
#2. 【NOI2014】起床困难综合症
统计提交情况
描述提交
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着...
分类：
其他好文 时间：
2014-10-29 17:16:25
阅读次数：
291
题目：uestc 250 windy数
题意：
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
分析：首先定义dp【i】【j】：有 i 位最高位为 j 的出现次数。
首先通过暴力预处理出dp值来。
很明显其满足区间减法，通过求0---x的值通过区间减法求x---y 的。
那么假如我们要求0---257的，
...
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。
分析：发现其满足区间减法，所以可以求直接求0---x 的转化为 c 进制中 1 的个数为k的数的出现次数。
首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。
可以通过方程 f【i】【j】 = f【i-1】【j】 + f【i-1】【j-1】来预处理出来。
对于要求的答案，我们可以借助...
分类：
其他好文 时间：
2014-10-27 23:06:55
阅读次数：
223
