![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
想出成果的acmer
当你越来越漂亮的时候,自然有人关注你,当你越来越有能力时,自然会有人看得起你,改变自己,你才有自信,梦想会慢慢的实现,要做好你自己,懒惰可以毁掉一个人,勤奋可以激发一个人,不要等到夕阳西下的时候才对自己说如果当初…如果…我就会怎么样,之类的话,都已经晚了,我只想告诉你一句话:要做一个连自己都羡慕的人!
展开
-
恨7不成妻 数位dp (计数转求和)
题目题意: 求所有满足数位中不存在7、数位和不是7的倍数、数字本身不是7的倍数的数的平方和。思路: 难就难在平方和。核心思路是这样的,由于递归,假设第i位之后的平方和以及统计完了。那么我们可以观察到一些规律。时间复杂度: O(能过)代码:#include<iostream>#include<cstdio>#include<algorithm>#include<complex>#include<cstring>#includ原创 2022-05-02 19:44:45 · 153 阅读 · 0 评论 -
1083. Windy数
题目题意: 求给定区间内的不含前导零且相邻两个数字之差至少为 2 的正整数。思路: 数位dp.这里注意一点是有前导零的情况,即只有个位数前边是0的情况,这个是可以无脑放的。时间复杂度: O(能过)代码:// Problem: Windy数// Contest: AcWing// URL: https://www.acwing.com/problem/content/1085/// Memory Limit: 64 MB// Time Limit: 1000 ms// // Powere原创 2022-04-30 22:05:57 · 167 阅读 · 0 评论 -
1081. 度的数量 (数位dp)
题目题意: 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。思路: 看似很复杂,我们仔细想想,类比二进制,把数字换成B进制就好了。如果转换以后恰好有k个1,那行,不然寄。比如11转3进制,有两个3^0,要求互不相等,那就寄了。恰好k个1就行。其余地方套用数位dp的模板即可。时间复杂度: O(能过)代码:// Problem: 度的数量// Contest: AcWing// URL: https://www.acwing.com/prob原创 2022-04-30 17:07:44 · 336 阅读 · 1 评论