摘要：题意：有标号l-r的票，要给路人发，当给的票的编号的各数位的总和（可能一个人多张票）不小k时，才开始发给下一个人，求能发多少人。分析：这个题挺难想的，参考了一下题解，dp[i][sum][left] 长度i 当前数位和sum 前一子树剩余的和 #include #include #include #... 阅读全文

摘要：题意：求给定区间，一个数的数位上每个奇数出现偶数次，每个偶数出现奇数次，这样数的个数分析：先考虑状态，但总是想不全，所以要把状态压缩一下，用三进制，0 该数不放 1 放了奇数次 2放了偶数次dp[i][j] 长度为i 状态是j的数字个数，需要前导0判断，前导0不能计入偶数出现的次数。#include... 阅读全文

摘要：题意：给一个数q，q=1时求给定区间，给定进制，各数位和等于m的数字的个数q=2时求给定区间，给定进制，各数位和等于m的数字中的第k大的数字分析：dp[i][sum][j],表示长度为i当前数位和是sum,进制是j的个数，q=2时用二分求出k大数题意给的区间[x,y]，x不一定小于y，给定区间没k大... 阅读全文

摘要：题意：给定n，输出第n大包含666的数字。分析：dp[i][j][k][l]表示 长度为i,当前位是否是6，前一位是否6，是否已经包含666，表示的数量，再用二分找出第n大的这样的数字。#include #include #include #include #include #include #in... 阅读全文

摘要：题意：题目大意：给出a，b，k，问说在[a,b]这个区间有多少n，满足n整除k，以及n的各个为上的数字之和也整除k。分析：dp[i][nmod][smod]长度为i,该数对k的余数，各位和对k的余数。#include #include #include #include #include #incl... 阅读全文

摘要：题意：题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个.分析：dp[i][j]表示，长度为i、以j为结尾的表示的个数，再加一个前导0判断即可#include #include #include #include #include #include #includ... 阅读全文

摘要：题意：如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。分析：先分析出，2~9 的最大的最小公倍数是 2520（{5,7,8,9}），先预处理出所有可能的最小公倍数m[c]dp[i][d][c]表示... 阅读全文

摘要：题意:统计区间 [1,n] 中含有 '13' 且模 13 为 0 的数字有多少个。分析：由（HDU 2089 不要62）和（CF 55D - Beautiful numbers）想到该题做法，dp[i][j][f][mod],长度为i,前缀是否为1，是否已符合条件，余数为mod的数字个数。#incl... 阅读全文

摘要：题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。分析：dp[i][f]数字表示不含 4 和 62的前提下，剩余长度为 len ，首位是否为 6 的个数。#include #include #include #include #include #include #include #i... 阅读全文