hzwer.com _ Home | http://hzwer.com

« 上一页Current position : 首页 >> 状压动规 >> 第4页

• 「CODEVS1050」棋盘染色 2

  

  题目描述 Description有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。输入描述 InputDescription第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所在格子没有被染色。输出描述 OutputDescription第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所...
  32014年1月31日4,779迭代深搜,状压动规

• 「BZOJ1087」[SCOI2005] 互不侵犯King

  

  Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1<=N<=9,0<=K<=N*N）Output方案数。SampleInput32SampleOutput16代码[crayon-673fb5c292f47300428656/] ...
  02014年1月27日7,586状压动规