weixin_44019404的博客

#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include<queue> #include<set> #include<bitset> #

需要注意从0开始的细节。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include<queue> #include<set> #include&lt

#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include&l...

题意不说了。 这里求的是x使得x能模他的任意位置== 0。 即，x是是他自己所以位的公倍数。 我们假设公倍数位m。 x%m0； 而1-9的最小公倍数位2520。所以2520%m == 0 就有x%2520%m0。对于x%2520，我们对于x的每一位i，做（mod*10+i）%2520，就能求出余数来。 最后就只需要判断，x%2520的值，再除以，当前所有位置的最小公倍数m是否能够整除。 这里还有个...

第一次接触，数位dp，算是记录一个板子，方便做题参考一下。 其实数位dp都是很有套路的感觉，核心思想肯定就是对于每一位而言，不断枚举0-9，特别判断一下，再有上限时的情况。 假定我们可以枚举到200520，中间每一位都是可以枚举到的话，我们可以考虑枚举1-20000和200000-200520。先考虑，1-200000的情况，对于从最高位到最低位，其实每一个状态都是一样的，例如我们现在要确定，在数...

和之前做的，要求1-n有多少个数能被自己的每一位整除，差不多的思想。 这里一共九尾，最大的数为和99。 我们可以知道 a%k==0 和a%nk%k==0是一样的。 我们现在要寻找k就行了，令k模a的每一位，最后余数=0而且，i的和=k就好了。 所以我们枚举余数。我们知道余数最大9*9，所以每次从1-81枚举就行了。 注意开longlong #include<iostream> #inc...

数位dp。 这次是针对&和^的，所以数位变成了二进制位数。针对二进制从高到低位进行搜索即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #inc...