摘要:"洛咕" 题意:只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说,101是萌的,因为101本身就是一个回文数;110是萌的,因为包含回文子串11;但是102不是萌的,1201也不是萌的.求
[l,r]所有整数中有多少个萌数.由于答案可能很大,所以只需要输出答案对
1e9+7的余数.记
阅读全文
摘要:"洛咕" 题意:手机号码一定是
11位数,且不含前导
0.给定两个数
L和
R,求
[L,R]区间内所有满足条件(号码中要出现至少3个相邻的相同数字;号码中不能同时出现8和4)的号码数量.
L和
R也是
11位的手机号码.$10^{10} include include includ
阅读全文
摘要:"洛咕" 题意:设
sum(i)表示
i的二进制表示中
1的个数.给出一个正整数
N,求
∏Ni=1sum(i),也就是
sum(1)∼sum(N)的乘积.$N include include inclu
阅读全文
摘要:"洛咕" 题意:给出两个数
l,r,求出
[l,r]中各位数字之和能整除原数的数的个数.$(1 include include include include include include include define ll long long using namespace std; inl
阅读全文
摘要:"洛咕" "洛咕" 题意:给定两个正整数
l和
r,求在
[l,r]中的所有整数中,每个数码各出现了多少次.$(1 include include include include include include include define ll long long using namespa
阅读全文
摘要:"洛咕" 题意:给定数对
l,r,求
[l,r]内不含前导零且相邻两个数字之差至少为2的正整数的个数.
1=1所以可以不特判.
阅读全文
摘要:"洛咕日报这篇博客写得很好,蒟蒻在这里学会了" 摘自上面那篇博客的模板:不过我一般不记录
st这个值,而是在
poslen时直接返回1,表示找到了一个合法的数. cpp ll dfs(int pos,int pre,int st,……,int lead,int limit){//记搜 if(p
阅读全文
摘要:"POJ" 定义魔鬼的数是数字的十进制表示中至少有三个连续的6,如666,1666,6663,16666,6660666...求第$n(n include include include include include include define ll long long using namesp
阅读全文
摘要:"POJ" 题意:
N(Nlast.若f[n i+1][j][k]=m$,更新last的值,第i块木板的长度就是len. 还有一些细节问题,见代码注释.
阅读全文