// uva 11361 Investigating Div-Sum Property 数位dp // // 题目大意: // // 给你一个整数a和一个整数b,问在[a,b]范围内,有多少个自身被k整除而且 // 各位数之和也能被k整除.比方k = 7 ,322满足条件,由于332能被整除7,并 ...
分类：
其他好文 时间：
2018-03-05 13:42:59
阅读次数：
132
OpenXC : Any updates on plans for IOS? Hi Thomas, We're actively investigating this as we'd love to able to support all platforms, but I can't say for ...
分类：
移动开发 时间：
2017-09-17 22:03:25
阅读次数：
229
题目链接：UVA-11361 题意：给定a,b,k。求在a和b之间，有多少数字满足自身是k的倍数，且该数字的各数位和也是k的倍数。 思路：典型的数位dp，需要注意的是各数位和m1的范围，否则无法记忆化，可以熟悉一下数位dp的模板。 代码： 1 #include<cstdio> 2 #include< ...
分类：
其他好文 时间：
2017-07-01 20:50:02
阅读次数：
213
Andrewid the Android is a galaxy-famous detective. He is now investigating the case of vandalism at the exhibition of contemporary art. The main exhib ...
分类：
其他好文 时间：
2017-06-25 12:03:59
阅读次数：
261
Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbersranging from 0 to m - 1. He thinks that standard ra ...
分类：
其他好文 时间：
2017-06-07 11:16:31
阅读次数：
143
经典数位dp！而且这好像是数位dp的套路板子……不需要讨论原来我很头疼的一些边界。 改天用这个板子重做一下原来的一些数位dp题目。 http://blog.csdn.net/the_useless/article/details/53674906 题目大意: 给定a,b,k三个正整数,统计在[a,b ...
分类：
其他好文 时间：
2017-05-14 10:41:10
阅读次数：
199
Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Description Young cryptoanalyst Georgie is investigating different schemes of ge ...
分类：
其他好文 时间：
2016-09-27 00:37:23
阅读次数：
179
NCPC 2015Problem DDisastrous DowntimeProblem ID: downtimeClaus Rebler, cc-by-saYou’re investigating what happened when one ofyour computer systems rec ...
分类：
其他好文 时间：
2016-09-08 20:11:16
阅读次数：
308
(UVA)11361 - Investigating Div-Sum Property 思路：记忆化搜索； 因为所有位置上的数字加起来和不会超过99的，所以k的有效值<100，所以当k>=100时,答案为0， 然后dp[i][j][k][s],表示在状i下，前j位上数表示的数对mod取模为k，前j位 ...
分类：
其他好文 时间：
2016-09-01 18:30:57
阅读次数：
168
简单的数位dp题，题意是求区间内的一种数的个数，这种数的本身和各个位置上的数之和能除尽给定的k(k <= 10000)。 dp[20][10000][100]也是可以过的，但是因为各位置上的数之和不会超过100。所以k>=100的情况其实可以直接返回0。 所以dp[20][110][110]足够了（ ...
分类：
其他好文 时间：
2016-07-24 11:56:59
阅读次数：
95
