去博客园看该题解 　　给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。　　【约束条件】1≤a≤b≤10^181.所有的位数之和<9*18=1622.所以，dp[i][j][k][m]表示有i位（允许有前导0），数位和为k，模数为m，前i位与模数的模为j的符合条件的数的个数...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ275.html用卢卡斯定理转化成一个k进制意义下的数位dp即可。算答案的时候补集转化一下会好写一些。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongL...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html　　定义 $$a_n=egin{cases}0&ext{$(n=1)$}\a_{leftlfloorfracn2ightfloor}+(-1)^{...

2020-04-13 11:38:31问题描述：给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。示例:输入:13输出:6 解释:数字1出现在以下数字中:1,10,11,12,13。问题求解：可以使用数位dp进行高效求解。dp[pos][cnt][limit]:处理到当前数位之前一共出...

2020-05-17 16:31:41问题描述：给定一个正整数n，找出小于或等于n的非负整数中，其二进制表示不包含 连续的1 的个数。示例1:输入:5输出:5解释:下面是带有相应二进制表示的非负整数<=5：0:01:12:103:114:1005:101其中，只有整数3违反规则（有两...

2020-05-17 09:03:13问题描述：给定正整数 N，返回小于等于N 且具有至少1位重复数字的正整数的个数。 示例1：输入：20输出：1解释：具有至少1位重复数字的正数（<=20）只有11。示例2：输入：100输出：10解释：具有至少1位重复数字的正数（<=...

2020-05-16 18:35:01问题描述：我们有一组排序的数字D，它是 {'1','2','3','4','5','6','7','8','9'} 的非空子集。（请注意，'0'不包括在内。）现在，我们用这些数字进行组合写数字，想用多少次就用多少次。例如 D={'1','3'...

C#格式化字符串还是很方便的，之前一直没用过，也就没有缘分了解[csharp] viewplain copy  print?Double dValue = 95.12345;  int iValue =&nbs...

timelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputRecently,awildKrakozyabraappearedatJellyCastle.Itis,truthtobesaid...

给定一个数组，将奇数全部调整到偶数前面。//调整数组顺序使奇数位于偶数前面11223344classSoftCount{staticint[]arr={1,2,3,4,5,6,7,8,9,10};staticint[]soft(int[]arr){intleft=0;intright=arr.length-1;whil...

2013年南京邀请赛的铜牌题。。。做的非常是伤心。另外有两个不太好想到的地方。。。。a能够等于零，另外a到b的累加和比較大。大约在2^70左右。首先说一下解题思路。首先统计出每一位的1的个数，然后统一进位。设最低位为1。次低位为2，依次类推，ans[]表示这一位上有多少个1。那么有sum+=ans[i]/2,a...