当前位置:首页 > 作者文章列表
  • SSOJ2156炮兵阵地(NOI2001)

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

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

    围观:3320+ | 抢沙发
  • SSOJ2630烽火传递

    分类:单调DP   日期:01-18

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...

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

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

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

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

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

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

    围观:3200+ | 抢沙发
  • SSOJ2139选课

    分类:树形DP   日期:01-17

    题目大意:有n门学分在1到11的课,可以选m门,但有些课有先修课,需要选了先修课才能选该门课,请问最多能获得多少学分? 【题目描述】 魔法学院实行学分制...

    围观:3180+ | 抢沙发
  • [没有上司的舞会]POJ2342Annive...

    分类:树形DP   日期:01-16

    题目大意:已知n个人的上下级关系,现在需要办一个没有直接上司的晚会,让所有员工都玩得开心, 请问最多有多少人可以参加?[CODEVS1380、HDU1520] Descript...

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

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

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

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

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

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

    围观:4540+ | 抢沙发
  • BZOJ1212[HNOI2004]L语言

    分类:字典树   日期:01-14

    题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...

    围观:4805+ | 抢沙发