站点公告：我们要从小养成良好的C/C++编程习惯，把代码写好看一点——不是追求短，而是追求规范、可读性强、效率高！
  • SSOJ2156炮兵阵地（NOI2001）

    SSOJ2156炮兵阵地（NOI2001）

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

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

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

    SSOJ2630烽火传递

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

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

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

    SSOJ1345组合数的输出

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

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

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

    SSOJ2157猛兽军团1

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

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

    围观：3200+ | 抢沙发
  • [走道铺砖问题]POJ2411Mondriaan’sDream

    [走道铺砖问题]POJ2411Mondriaa...

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

    题目大意：铺砖问题，即一个n*m的矩形，用1*2的砖铺满，共有多少种方案？[HDU1400] Description Squares and rectangles fascinated the famous Dutch painte...

    围观：5706+ | 抢沙发
  • SSOJ2139选课

    SSOJ2139选课

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

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

    围观：3180+ | 抢沙发
  • [没有上司的舞会]POJ2342AnniversaryParty

    [没有上司的舞会]POJ2342Annive...

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

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

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

    [玉米田]POJ3254CornFields

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

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

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

    洛谷P1171售货员的难题

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

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

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

    BZOJ1212[HNOI2004]L语言

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

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

    围观：4805+ | 抢沙发