摘要:
题目链接:HDU 3555 Bomb 题目大意: 输出$[1, n]$内所有含有$49$的数的个数。 题解: 明显的数位$dp$题。 \(dp[i][j]\):长度为$i$的数的第$j$种状态: \(dp[i][0]\):长度为$i$,高位不包含$49$且第$i$位不是$4$的个数; \(dp[i] 阅读全文
摘要:
题目链接:LightOJ 1282 Leading and Trailing 题目大意: 求$n^k$的前三位和后三位。 题解: 后三位直接快速幂模板。 前三位如下: 设$x=\log_{10}(nk)=k*\log_{10}(n)$,那么$10x=nk$。 设$x=a(整数)+b(小数)$, 整数 阅读全文
摘要:
题目链接:LightOJ 1336 Sigma Function 题目大意: 求$[1,n]$内所有因数和为偶数的数的个数。 题解: 打表了一下200以内因数和为奇数的数: 1 2 4 8 9 16 18 25 32 36 49 50 64 72 81 98 100 可以看出这些数是$x2$或者$2 阅读全文