当前位置:首页 > 标签 > 位运算
  • SSOJ1270数列(NOIP2006)

    分类:深度优先搜索   日期:06-12

    题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...

    围观:127+ | 抢沙发
  • SSOJ3014B森近霖之助

    分类:位运算   日期:04-28

    题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 ...

    围观:172+ | 抢沙发
  • SSOJ1093USACO健康的荷斯坦奶牛

    分类:搜索   日期:05-19

    题目大意:有m种饲料,n种维生素,如何选最少种类的饲料,使得选择的饲料含有n种维生素且各种维生素不低于限制? 题目描述 纪念“逝去”的余世剑(cao shu...

    围观:531+ | 抢沙发
  • SSOJ2661最大异或和

    分类:位运算   日期:05-15

    题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...

    围观:649+ | 抢沙发
  • SSOJ2156炮兵阵地(NOI2001)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:642+ | 抢沙发