数位DP
Dan__ge
Today is difficult,tomorrow is more difficult,but the day after is beautiful.
展开
-
HDU 3555 数位DP
点击打开链接 题意:问一个区间内的数字中还有49的数字的个数 思路:简单数位DP模版题,模版有大神已解释的很清楚了#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int inf=0x原创 2016-10-08 20:25:01 · 336 阅读 · 0 评论 -
HDU 2089 数位DP
点击打开链接 题意:中文题 思路:另外一道数位DP模版题#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int inf=0x3f3f3f3f; const ll INF=0x3f3f原创 2016-10-08 20:28:24 · 301 阅读 · 0 评论 -
HDU 3652 数位DP
点击打开链接 题意:问1到n中的数是13的倍数且数字中包含13 思路:只需要加一个变量代表取余的结果,然后dp数组也需要记录这个取余的结果#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; cons原创 2016-10-08 20:32:28 · 350 阅读 · 0 评论 -
POJ 3252 数位DP
点击打开链接 题意:问给定区间内的数的二进制状态下0的个数大于等于1的个数的数量 思路:开两个变量记录0和1的个数即可,然后应该将数分解成二进制#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; c原创 2016-10-08 20:35:54 · 340 阅读 · 0 评论 -
HDU 5898 数位DP
点击打开链接 题意:题意有点绕嘴,不说了 思路:dfs时我们只走能过成功的状态,即连续的奇数是偶数个并且下一个是偶数,还有就是连续的偶数是奇数个并且下一个是奇数#include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long lon原创 2016-10-08 20:38:43 · 357 阅读 · 0 评论 -
HDU 3709 数位DP
点击打开链接 题意:类似天平,若一个数以某一位当支点,两边的数以题目中那样计算的和相等,这这个数使我们要的,问区间共有多少个 思路:操作是一样的,只是我们需要枚举一下支点的位置即可,但是注意因为0是可以的,所以我们最后加的结果要减去1,因为00这样只能当作一个0来计算#include #include #include #include #include using namespac原创 2016-10-08 20:42:24 · 420 阅读 · 0 评论 -
UESTC 250 数位DP
点击打开链接 题意:中文 思路:加个flag标记一下是不是前导为0就可以了#include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int inf=0x3f3f3f3f;原创 2016-10-09 12:19:52 · 448 阅读 · 0 评论 -
HDU 4734 数位DP
点击打开链接 题意:问0到B中按照公式的计算方法有多少数的值小于等于A的计算结果 思路:首先将A的计算结果计算出来,然后跑数位DP的dfs即可,但是注意这道题目不能搜到头的方法,那样会超时,所以我们可以判断一下现在的值如果已经大于A的计算结果,那么就没必要继续搜了#include #include #include #include #include using namespace原创 2016-10-09 13:05:05 · 420 阅读 · 0 评论 -
CodeForces 55D 数位DP
点击打开链接 题意:求区间内的数字是每一位的倍数的数的数量 思路:加的状态是当前取余2520的余数,因为2520是1到9的最小公倍数,然后还有一个状态就是1到9都有哪些数出现了,可以用状态压缩来完成,然后最后就判断余数和出现的所有1到9的数是不是都取余为0即可#include #include #include #include #include using namespace st原创 2016-10-09 13:47:33 · 425 阅读 · 0 评论