【bzoj1072】SCOI2007排列

【【bzoj1072】SCOI2007排列】的更多相关文章

[BZOJ1072][SCOI2007]排列perm 状压dp

1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2488 Solved: 1546[Submit][Status][Discuss] Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间…

[BZOJ1072][SCOI2007] 排列prem

Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开.s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Output 每个数据仅一行,表示能被d整除的排列的个数. Sample Input 7 000 1 001 1 1234567890 1 1…

【枚举】bzoj1072 [SCOI2007]排列perm

暴力,next_permutation函数用于枚举出下一个排列.sscanf函数用于将字符串转化成数字. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,len,ans; long long x,t; ]; int main() { scanf("%d",&n); ;i<=n;i++) { ans=; scanf(&quo…

[bzoj1072][SCOI2007][排列perm] (状态压缩+数位dp+排列去重)

Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开.s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Output 每个数据仅一行,表示能被d整除的排列的个数. Sample Input Sample Output HINT 在前三个例子中,排…

[bzoj1072] [SCOI2007]排列perm

有一种暴力算法就是直接枚举. 正解就是状压dp 令f[i][j]:i:使用的数位的状态j:当前的模数边界:f[0][0] = 1; f[i|1<<k][j*10+k % n] += f[i][j] | !(i&(1<<k)) 答案就是f[i<<len-1][0] 进行了一些重复处理. #include <bits/stdc++.h> using namespace std; const int maxn = 15; int main() { //…

[bzoj1072][SCOI2007]排列（状态压缩DP）

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072 分析:看了题解才知道,状态的设计很巧妙,用余数表示,即f[i][j]表示二进制状态i下余数为j的方案数,然后列一列式子就可以了,注意排除相同数字的情况. #include<cstring> #include<algorithm> #include<cstdio> #include<string> using namespace std; ;…

BZOJ 1072: [SCOI2007]排列perm 状态压缩DP

1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种. Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开.s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Output 每个数据仅一行,表示能被d整除的排列的个数. Sample Input 7 000…