数位dp
小胡子Haso
~~
展开
-
【POJ 1850】 Code
【POJ 1850】 Code还是很想说 数位dp真的很方便!!!数位dp真的很方便!!!数位dp真的很方便!!!重要的事说三遍#include #include #include using namespace std;int dp[11][27];int digit[11];/*1~26表示加的字母 0表示不加有前导原创 2015-08-19 14:59:46 · 954 阅读 · 0 评论 -
【CDOJ 250】windy数
【CDOJ 250】windy数数位dp 限制条件是相邻两个数差至少为2 预处理dp数组 dp[i][j]表示i为高位且i位为数字j时满足题意的种数代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int dp[11][10];void Init(){原创 2015-08-18 10:51:54 · 1036 阅读 · 0 评论 -
【HDOJ 3555】Bomb
【HDOJ 3555】Bomb基础数位dp 跟那个4 62差不多 这个能更简单点 慢慢来吧= 。= 预处理好49连续的情况即可代码如下:#include <iostream>#include <cstdio>#include <cstring>#define ll long long#define sc "%I64d"using namespace std;ll dp[20][3];/*原创 2015-08-18 09:33:03 · 927 阅读 · 0 评论 -
【POJ 3252】 Round Numbers
【POJ 3252】 Round Numbers组合数学里的题。。在我飞的引导下走上了数位dp的不归路。。。这样算不算开挂。。。。好羞涩数位dp真的真的真的好好用!!!数位dp真的真的真的好好用!!!数位dp真的真的真的好好用!!!重要的事说三遍 一入数位dp深似海 再也粗不来了。。。 用数位很好想……都不知道该怎么写题解。。。代码如原创 2015-08-19 13:33:52 · 941 阅读 · 0 评论 -
【HDOJ 3652】B-number
【HDOJ 3652】B-number给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化!! 一入记忆化深似海。。。再也不想用递推了。。。发现真的很好想 只要保证满足条件把未选高位(即能随意挑数的)记录下来 不断搜索递归就行代码如下:#include <iostream>#include <cstdio>#include <cstring>using namespace s原创 2015-08-19 11:25:05 · 1041 阅读 · 0 评论 -
【CF ECR8-D】Magic Numbers(数位dp)
【CF ECR8-D】Magic Numbers(数位dp)D. Magic Numberstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputCo原创 2016-02-20 10:41:24 · 1928 阅读 · 0 评论 -
【HDU 5787】K-wolf Number(数位DP)
【HDU 5787】K-wolf Number(数位DP)K-wolf NumberTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 136Problem Description原创 2016-08-03 14:40:09 · 1721 阅读 · 0 评论