当前位置：首页 > 标签 > 状态压缩
  • 洛谷P7473重力球[2021NOIOnline]

    洛谷P7473重力球[2021NOIOnline]

    分类：广度优先搜索   日期：04-02

    题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？ 题目描述 “重力...

    围观：1885+ | 抢沙发
  • SSOJ2156炮兵阵地（NOI2001）

    SSOJ2156炮兵阵地（NOI2001）

    分类：状压DP   日期：01-19

    题目大意：在一个n*m的网格地上，有平原和山地，平原可以部署炮兵，炮兵攻击范围是长为5的十字型，请问最多能部署多少互不攻击的炮兵？ Description 司令部...

    围观：3317+ | 抢沙发
  • SSOJ1345组合数的输出

    SSOJ1345组合数的输出

    分类：状压DP   日期：01-18

    题目大意：找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...

    围观：3001+ | 抢沙发
  • SSOJ2157猛兽军团1

    SSOJ2157猛兽军团1

    分类：状压DP   日期：01-17

    题目大意：猛兽会攻击自身周围8个格子，请问N*N的方阵放入K只猛兽，共有多少种可行方案？ 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中，但...

    围观：3196+ | 抢沙发
  • [玉米田]POJ3254CornFields

    [玉米田]POJ3254CornFields

    分类：状压DP   日期：01-15

    题目大意：有一块n行m列的地，John需要在标记为1的地上种玉米，而且种植的玉米不能相邻，请问有多少种种植方法？[SSOJ2153] Description Farmer John h...

    围观：3820+ | 抢沙发
  • 洛谷P1171售货员的难题

    洛谷P1171售货员的难题

    分类：状压DP   日期：01-15

    题目大意：在一个有向完全图中，从第一个点出发的哈密顿回路最短是多少？ 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20)，有一个售货员，他要到...

    围观：4536+ | 抢沙发
  • POJ2777CountColor

    POJ2777CountColor

    分类：线段树   日期：12-02

    题目大意：一段包含为1到n的纸条，原来是颜色1，现在不断地往区间[x,y]涂色， 如何快速回答指定区间的不同颜色数量？ Description Chosen Problem Solv...

    围观：4022+ | 抢沙发
  • SSOJ2487需要钥匙的迷宫

    SSOJ2487需要钥匙的迷宫

    分类：广度优先搜索   日期：08-22

    题目大意：一个n*m的迷宫，路上有门，需要拿到对应的钥匙才能开门走过去，从起点到终点，至少需要走多少步？ 题目描述 你所在的迷宫可以用N行M列的字符矩阵...

    围观：2966+ | 抢沙发