BZOJ1072

【BZOJ1072/SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:3111Solved:1959Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组
sszxzzh·2018-10-23 21:05

BZOJ1072(SCOI2007)[排列perm]--状压DP

【链接】bzoj1072【解题报告】状压DP。。定义f[i][j]表示状态为i，余数为j。然后就很好解了。这题有毒数据范围内爆搜也可以过。
Greninja_Wu·2017-12-03 11:45

bzoj1072[SCOI2007]排列perm

题目大意:给定n个数字,求这些数字组成的不重复的全排列中有多少整除d暴力:用next_permutation+set判重暴力判断(据说是可以过的)大常数选手又T掉了#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;intT,d,vis[20];ty
Lifel·2017-09-12 20:26

BZOJ1072: [SCOI2007]排列perm 状压DP

1072:[SCOI2007]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:1852Solved:1163[Submit][Status][Discuss]Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第
Oakley_·2016-09-15 11:34

[BZOJ1072] [SCOI2007] 排列perm - dfs/dp

  看网上全是状压DP……我直接DFS的啊，带链表优化完之后一个数据点最多650W次DFS。如果怕被卡，完全可以栈手工模拟……  DP做法就是F[i][j]代表状态为i，余数为j的方案数。有点类似hash？ORZ，不过蒟蒻还是用DFS水过了--。#include"stdio.h" #include"iostream" #definerep(f,a,b)for(f=a;f'9'){if(ch=='-
whzzt·2016-05-14 19:00

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

题目描述传送门题解状态：f[i][j]表示状态为i，余数为j的排列数。转移：f[i|(1 #include #include usingnamespacestd; constintN=10; constintD=1005; chars[N]; intT,d,n,tot; inta[N+1],f[1>s>>d;n=strlen(s);for(inti=1;i<=n;++i)a[i]=s[i-1]-'
Clove_unique·2016-04-25 10:00

【BZOJ1072】[SCOI2007]排列perm【暴搜】

【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/#include#include#includeusingnamespacestd;typedefunsignedlonglongULL;typedefunsignedintuint;constintmaxn=15;intn,num[maxn];ui
BraketBN·2016-03-29 14:51

【BZOJ1072】[SCOI2007]排列perm【暴搜】

【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/ #include #include #include usingnamespacestd; typedefunsignedlonglongULL; typedefunsignedintuint; constintmaxn=15; intn,
BraketBN·2016-03-29 14:00

BZOJ1072: [SCOI2007]排列perm

状压DP先看看当前有多少种然后推下去#include #include #include usingnamespacestd; intf[1024][1000]; ints[11]; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a'9'); n=0; while(c='0')cnt[s
liutian429073576·2016-03-16 07:00

bzoj1072【SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:928[Submit][Status][Discuss]Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一
AaronPolaris·2016-02-27 00:40

bzoj1072【SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1479  Solved: 928[Submit][Status][Discuss]Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。I
AaronGZK·2016-02-27 00:00

bzoj1072【SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1479  Solved: 928[Submit][Status][Discuss]Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。I
AaronGZK·2016-02-27 00:00

[BZOJ1072][SCOI2007]排列perm

题目bzoj1072题意给出一个数s #include #include #include #include usingnamespacestd; #definemst(x)memset(x,0,sizeof
zmh964685331·2016-01-14 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他