摘要:
通道:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题意:OJ挂了。卧槽 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=4734题意:定义十进制数x的权值为f(x) = a[n]*2^(n-1) + a[n-1]*2^(n-2) + ... a[2]*2^1 + a[1]*2^0,a[i]表示十进制数x中第i位的数字,求出[0,... 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=3693题意:给出N个数,给定k,求x1,x2,x3,...,xn,(xi= 0; --t) { for (int j = 0; j > t & 1) == 1) { ++tot; ... 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:求【L,R】内不含4,62的个数。思路:dp[i][j]:到第i为:j=0:末尾不是6,j=1:末尾是6,j=2:包含62代码:https://github.com/Mithril0rd/Rojo... 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=4389题意:求【L,R】内有多少个数,整除于他的各数位和。思路:dp[i][j][k][l]:到第i位,数位和为j,此时要计算的数位和为k,数位和模k为l的个数,这个k从1枚举到81即可。代码:https:/... 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=3709题意:求【L,R】内平衡数的个数。平衡数定义:以这个数字的某一数位为支点,另外两边的数字大小乘以力矩之和相等,即为平衡数。思路:dp[i][j][k]:到i位,两边之差为J时,支点在K的方案数。因为天平... 阅读全文
摘要:
通道:http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:求1~n范围内含有13并且能被13整除的数字的个数思路:dp[i][j][0]:前i位余数为j末尾不是1,dp[i][j][1]:前i位余数为j末尾是1,dp[i][j][2]:前i位余数为j含有... 阅读全文