上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 49 下一页
摘要: 题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02 AbandonZHANG 阅读(136) 评论(0) 推荐(0)
摘要: 题意求区间[L,R]内含有4或者含有相邻62的数的个数。思路和上一道题目HDU 3555一样,只需要改变一下状态转移即可。第一道自己独立写出来的数位DP,而且还1Y~~^_^代码[cpp]#include #include #include #include #include #include #i... 阅读全文
posted @ 2013-08-11 12:02 AbandonZHANG 阅读(115) 评论(0) 推荐(0)
摘要: 题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29 AbandonZHANG 阅读(312) 评论(0) 推荐(0)
摘要: 题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos... 阅读全文
posted @ 2013-08-11 11:29 AbandonZHANG 阅读(376) 评论(0) 推荐(0)
摘要: 题意求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题,参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(176) 评论(0) 推荐(0)
摘要: 题意求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题,参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(226) 评论(0) 推荐(0)
摘要: 题意给定一个DFS序列,问能有多少树与之对应。思路设输入序列为S,dp(i, j)为子序列Si, Si+1, ……, Sj对应的树的个数,则边界条件为d(i, i) = 1,且Si != Sj时d(i, j) = 0(因为起点和终点应该是同一个点)。在其他情况下,设第一个分支在Sk时回到树根(必须有... 阅读全文
posted @ 2013-08-09 16:34 AbandonZHANG 阅读(214) 评论(0) 推荐(0)
摘要: 题意给定一个DFS序列,问能有多少树与之对应。思路设输入序列为S,dp(i, j)为子序列Si, Si+1, ……, Sj对应的树的个数,则边界条件为d(i, i) = 1,且Si != Sj时d(i, j) = 0(因为起点和终点应该是同一个点)。在其他情况下,设第一个分支在Sk时回到树根(必须有... 阅读全文
posted @ 2013-08-09 16:34 AbandonZHANG 阅读(140) 评论(0) 推荐(0)
摘要: 题意将N种食品分给m个参赛选手,一个单位的某食品给某个选手一定满足度,每个选手有一个最大满足度。为了避免浪费,分给每一个选手的食品都不超越选手的满足度。已知的各种食品的单价,求最多可以花的钱。思路标准的线性规划---直接求即可……目前只会用用模板,还没搞清楚单纯性算法……代码[cpp]/**Simp... 阅读全文
posted @ 2013-08-09 14:33 AbandonZHANG 阅读(269) 评论(0) 推荐(0)
摘要: 题意将N种食品分给m个参赛选手,一个单位的某食品给某个选手一定满足度,每个选手有一个最大满足度。为了避免浪费,分给每一个选手的食品都不超越选手的满足度。已知的各种食品的单价,求最多可以花的钱。思路标准的线性规划---直接求即可……目前只会用用模板,还没搞清楚单纯性算法……代码[cpp]/**Simp... 阅读全文
posted @ 2013-08-09 14:33 AbandonZHANG 阅读(297) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 49 下一页