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

  • 「CODEVS1050」棋盘染色 2

    「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,577迭代深搜,状压动规

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

    「BZOJ1087」[SCOI2005] 互不侵犯King

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

    02014年1月27日7,380状压动规
4 / 4 « 上一页 1 2 3 4