数位DP
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P2657 [SCOI2009]windy数
https://www.luogu.org/problemnew/show/P2657题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?输入输出格式输入格式: 包含两个整数,A B。 输出格式: 一个整数 输入输出样例...原创 2018-10-25 08:14:13 · 202 阅读 · 0 评论 -
HDU 2089 不要62
http://acm.hdu.edu.cn/showproblem.php?pid=2089Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例...原创 2018-11-07 18:34:40 · 113 阅读 · 0 评论 -
Luogu P2602 [ZJOI2010]数字计数
https://www.luogu.org/problemnew/show/P2602题目描述给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。输入输出格式输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 输入输...原创 2018-11-07 19:48:05 · 137 阅读 · 0 评论