08 2016 档案

SPOJ BALNUM - Balanced Numbers_数位dp+三进制压缩
摘要：题目连接 题意：A-B中有多少个数满足所有数位上出现的数字，数字为奇数的出现偶数次，数字为偶数的出现奇数次 数位盲打（同hdu352） 0-9每个数字出现的次数状态压缩，0没出现，1出现奇数次，2出现偶数次 1 #include <algorithm> 2 #include <iostream> 3 阅读全文
posted @ 2016-08-23 15:22 海无泪 阅读(202) 评论(0) 推荐(1)
hdu4734_数位dp
摘要：题意： 我们定义十进制数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 海无泪 阅读(110) 评论(0) 推荐(0)
hdu5863_dp+矩阵快速幂
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 题意： 题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路 n的规模达到了10亿，而且又是方案数，自然就想到构造矩阵用快速幂解决。 考虑用DP 阅读全文
posted @ 2016-08-21 20:03 海无泪 阅读(246) 评论(0) 推荐(0)
hdu4352_状压+数位+lis
摘要：题目链接 原文：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 海无泪 阅读(124) 评论(0) 推荐(0)
codeforces55D_数位dp
摘要：题目链接 参考链接：http://blog.csdn.net/to_be_better/article/details/50658392 题意： 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它的非0数字。 例如15可以被1和5整 阅读全文
posted @ 2016-08-16 20:12 海无泪 阅读(169) 评论(0) 推荐(0)
hdu3709_数位dp(同hdu3652)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数 1 #include <algorithm> 2 #include <io 阅读全文
posted @ 2016-08-16 17:04 海无泪 阅读(119) 评论(0) 推荐(0)
hdu3652_数位dp
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意就是求区间内能被13整除并且包含”13“的数字的个数 定义dp[len][mod][mark]; 其中len表示当前正在处理的位数或可以理解为还有len位需要处理，mod表示当前的总的余数(即 阅读全文
posted @ 2016-08-15 16:48 海无泪 阅读(126) 评论(0) 推荐(0)
hdu_状压dp
摘要：题目链接 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 海无泪 阅读(145) 评论(0) 推荐(0)
hdu5451_求循环节加矩阵快速幂
摘要：题目链接：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 海无泪 阅读(198) 评论(0) 推荐(0)
hdu3555_数位dp
摘要：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 海无泪 阅读(162) 评论(0) 推荐(0)
hdu2089_数位dp
摘要：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 海无泪 阅读(116) 评论(0) 推荐(0)
hdu5800_dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5800 题意： 给定一个由n个元素组成的序列,和s (n<=1000,s<=1000) 求 ： 题解的做法是f[i][j][s1][s2]表示前i个数总和为j必选s1个必不选s2个的方案数，这样是O(n*s*4)的 阅读全文
posted @ 2016-08-05 16:46 海无泪 阅读(138) 评论(0) 推荐(0)
hdu5773_lis最长上升子序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给你一个数组，0可以改成任意数，不要求每个0都改成一样的，问改变后的最长上升子序列的长度，不要求连续 阅读全文
posted @ 2016-08-01 16:48 海无泪 阅读(215) 评论(0) 推荐(0)
codeforces180E_尺取法
摘要：http://codeforces.com/problemset/problem/180/E 题意：给你n个数 m种颜色 最多可以删k个数 问你最长连续颜色相同的序列长度是多少 阅读全文
posted @ 2016-08-01 11:41 海无泪 阅读(242) 评论(0) 推荐(0)