上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: 题意: 我们定义十进制数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~b有多少个不大于f(a)的数。 ac代码 1 #include <algorithm> 2 #inc 阅读全文
posted @ 2016-08-22 14:44 海无泪 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 题意: 题目大概说用k个不同的字母,有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路 n的规模达到了10亿,而且又是方案数,自然就想到构造矩阵用快速幂解决。 考虑用DP 阅读全文
posted @ 2016-08-21 20:03 海无泪 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接 原文:http://www.acmerblog.com/hdu-4352-xhxjs-lis-7363.html 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 阅读全文
posted @ 2016-08-17 22:57 海无泪 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接 参考链接:http://blog.csdn.net/to_be_better/article/details/50658392 题意: 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指:一个数能整除所有组成它的非0数字。 例如15可以被1和5整 阅读全文
posted @ 2016-08-16 20:12 海无泪 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意:找出区间内平衡数的个数,所谓的平衡数,就是以这个数字的某一位为支点,另外两边的数字大小乘以力矩之和相等,即为平衡数 1 #include <algorithm> 2 #include <io 阅读全文
posted @ 2016-08-16 17:04 海无泪 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意就是求区间内能被13整除并且包含”13“的数字的个数 定义dp[len][mod][mark]; 其中len表示当前正在处理的位数或可以理解为还有len位需要处理,mod表示当前的总的余数(即 阅读全文
posted @ 2016-08-15 16:48 海无泪 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5816 大牛的链接: http://www.cnblogs.com/WABoss/p/5754721.html 1 #include <algorithm> 2 #include <iostream> 3 阅读全文
posted @ 2016-08-11 19:41 海无泪 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5451 题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少? 找循环节解析链接:http://blog.csdn.net/ACdreamers/article/details/25616 阅读全文
posted @ 2016-08-08 21:30 海无泪 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意,1-n, 有多少个数含有49 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib 阅读全文
posted @ 2016-08-06 17:39 海无泪 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2089 转载自http://blog.csdn.net/acm_cxlove/article/details/7819907 n - m 的树中不含4和62的数有多少个 1 #include<iostream> 2 阅读全文
posted @ 2016-08-05 20:40 海无泪 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页