当前位置:首页 > 标签 > 位运算
  • SSOJ2156炮兵阵地(NOI2001)

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

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

    围观:52+ | 抢沙发
  • SSOJ1345组合数的输出

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

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

    围观:48+ | 抢沙发
  • SSOJ2157猛兽军团1

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

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

    围观:48+ | 抢沙发
  • [玉米田]POJ3254CornFields

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

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

    围观:58+ | 抢沙发
  • SSOJ2276树状的灯

    分类:位运算   日期:12-10

    题目大意:n盏灯,可以进行区间关灯、开灯、取反操作,也可以查看有多少盏灯开着或者关着。 题目描述 校园里有一个古老的树,树上挂着n盏灯。这些灯围...

    围观:64+ | 抢沙发
  • POJ2777CountColor

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

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

    围观:97+ | 抢沙发
  • NOI2.5-1817城堡问题

    分类:搜索   日期:08-21

    题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...

    围观:165+ | 抢沙发
  • NOI2.5-2990符号三角形

    分类:枚举, 深度优先搜索   日期:08-21

    题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...

    围观:134+ | 抢沙发
  • NOI2.1-1813熄灯问题

    分类:枚举   日期:08-08

    题目大意:对于给定的一个灯的矩阵,有些灯开着,有些关着,按下一个,周围四个及自己会转为相反状态,怎么按才能全部关掉? 题目描述 有一个由按钮组...

    围观:131+ | 抢沙发