题目链接:http://    www.lydsy.com/JudgeOnline/problem.php?id=1026 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <map> #include <queue> #include <algorithm…

Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in order to make arbitrary decisions such as who gets…

bzoj1833 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次. Input 输入文件中仅包含一行两个整数a.b,含义如上所述. Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次. 单独考虑每一位,数位dp,注意前导零 /************************************************************** Problem: 1833 User: walf…

通过这个题对于数位dp中前导0的处理有了新的认识. 题目链接:http://poj.org/problem?id=3252 //http://poj.org/problem?id=3252 #include<cstdio> #include<cstring> using namespace std; ]; ][][]; int dfs(int pos,int preok,int more,int pre0) { ) ?:; ][pre0]!=-) ][pre0]; :b[pos];…

1.[HDOJ2089] 题意:求区间内不出现4和62的数的个数 解法:模板题 2.[HDOJ3555] 题意:求区间内不出现49的数的个数 解法:模板题 3.[HDOJ5179] 题意:对于一个十进制数,把每一位拆出来变成一个数组,要求数组右边的数都小于等于左边的数,且左数能整除右数.求区间内满足条件的个数 解法:dp[i = 20][j = 10]: j为前一位上的数 按要求转移即可,要考虑前导零,注意防止%0的情况出现 4.[HDOJ3652] 题意:求区间内含13或者是13倍数的数的个数…

题面: 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数.比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等. 现在给定一个数,问在这个数之前有多少个数.(注意这个数不会有前导0). 样例输入:1020     样例输出:7 题解: 刚看到这道题的时候有点懵,,,,, 其实仔细观察一下发现这题可以用组合做. 注意到0的个数是不限的, 而且如果位数小于给定n的话,肯定可以随便搭配, 所以直接加上给定数的有效位+…

Solution //本代码压掉后两维 #include<cstdio> #define max(a,b) (a<b?b:a) using namespace std; inline void read(int &x){ register ; ') ch=getchar(); +ch-',ch=getchar(); } ,M=; ; ,a[N],b[N];int bfs[N]; ],trans[N][]; int f[N][N][M]; inline void insert(in…

题目链接:http://acm.swust.edu.cn/problem/1097/ Time limit(ms): 1000 Memory limit(kb): 32768   今年是2014年,所以小明喜欢2014的每一位数字(即:2,0,1,4),小明想知道在区间[l,r](包括l和r)中有多少个数中含有这4个数字(数字无前缀零). Description 多组数据. 每组数据输入2个数l,r(0<l<r<=10^9) Input 输出占一行,即区间[l,r](包括l和r)中包含的…

传送门 Description \(windy\)定义了一种\(windy\)数.不含前导零且相邻两个数字之差至少为\(2\)的正整数被称为\(windy\)数.\(windy\)想知道, 在\(A\)和\(B\)之间,包括\(A\)和\(B\),总共有多少个\(windy\)数? Input 包含两个整数,\(A,B\). Output 一个整数 Sample Input 25 50 Sample Output 20 Hint \(For~All:\) \(1~\leq~A~\leq~B~\l…

原博客 https://blog.csdn.net/wust_zzwh/article/details/52100392 建议原博客看到hdu 不要62,然后看我分割线后两道题,然后再回来看原博.---------------------------------------------------------分割线--------------------------------------------------- 基础篇 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一…