积跬步、至千里

摘要： 题意：有标号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... 阅读全文