#互不

「SCOI2005」互不侵犯

   题解:hereAC_Code:1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=2000;56intsit[maxn],gs[maxn];7intn,k,cnt;8lld...
代码星球 ·2020-12-28

c代码,输出i,j,k互不相同的三位数

#include<stdio.h>intmain(){  inti,j,k;  printf("");  for(i=1;i<5;i++){    for(j=1;j<5;j++){ &...

代码实现:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

//有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?//程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。publicclassTest11{publicstaticvoidmain(String[]args){int[]a={1,2,3,4}...

BZOJ1087 [SCOI2005]互不侵犯King 状态压缩动态规划

   在n*n的棋盘上面放k个国王,使得他们互相无法攻击,问有多少种摆法。   dp[i][j][x]表示前i行,状态为j,总共放了x个国王的方案总数。  然后简单的转移一下即可。  当然这样要炸。  只需要在这之前把每行的合法情况筛选一下即可,这样的情况总数不到100。  然后就可以了。 ...