上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 49 下一页
2013年8月11日
HDU 2089 不要62 (数位DP)
摘要： 题意求区间［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)
HDU 2089 不要62 (数位DP)
摘要： 题意求区间［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)
HDU 3555 Bomb (数位DP-记忆化搜索模板)
摘要： 题意求区间[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)
HDU 3555 Bomb (数位DP-记忆化搜索模板)
摘要： 题意求区间[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)
2013年8月10日
URAL 1057 Amount of Degrees (数位DP)
摘要： 题意求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(176) 评论(0) 推荐(0)
URAL 1057 Amount of Degrees (数位DP)
摘要： 题意求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(226) 评论(0) 推荐(0)
2013年8月9日
LA 3516 Exploring Pyramids (记忆化搜索)
摘要： 题意给定一个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)
LA 3516 Exploring Pyramids (记忆化搜索)
摘要： 题意给定一个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)
UVa 10498 Happiness! （线性规划）
摘要： 题意将N种食品分给m个参赛选手，一个单位的某食品给某个选手一定满足度，每个选手有一个最大满足度。为了避免浪费，分给每一个选手的食品都不超越选手的满足度。已知的各种食品的单价，求最多可以花的钱。思路标准的线性规划---直接求即可……目前只会用用模板，还没搞清楚单纯性算法……代码[cpp]/**Simp... 阅读全文
posted @ 2013-08-09 14:33 AbandonZHANG 阅读(269) 评论(0) 推荐(0)
UVa 10498 Happiness! （线性规划）
摘要： 题意将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 下一页