数位dp
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU2089 不要62 数位dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62原创 2017-09-14 21:16:54 · 229 阅读 · 0 评论 -
HDU 3555 Bomb 数位dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:多组测试数据,每次一个nn,问11到nn范围内子串中有4949的数字的个数思路:简单数位dpdp?个人觉得数位dpdp其实就是个记忆化搜索,第一次写,看了一下别人代码,有不同的写法//300+ms #include <bits/stdc++.h>using namespace std;typede原创 2017-09-14 16:58:07 · 219 阅读 · 0 评论 -
bzoj1026: [SCOI2009]windy数 数位dp
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意:Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,A B。Output 一个整数思路:数位dp,记忆化搜索原创 2017-09-15 16:48:02 · 487 阅读 · 0 评论 -
hdu3652 B-number 数位dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:给出一个数n,求从1到n范围内的数字含有子串13且能被13整除的个数思路:数位dp,再加一维取模的状态,我对动态规划好迷啊。。。#include <bits/stdc++.h>using namespace std;const int N = 50 + 10;int dp[N][13][2][2]原创 2017-09-15 19:21:28 · 230 阅读 · 0 评论