站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2157猛兽军团1

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

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

    围观:118+ | 抢沙发
  • [走道铺砖问题]POJ2411Mondriaa...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:129+ | 抢沙发
  • 洛谷P1552[APIO2012]派遣

    分类:左偏树   日期:01-13

    题目大意:n个忍者,薪水是Ci领导力是Li,上级是Bi,级别关系是一棵树,跟可以直接/间接领导子树的所有结点,现在预算是m,选谁做领导、派遣哪些忍者能使得预算范围内...

    围观:115+ | 抢沙发
  • [最小电流]POJ3801CrazyCircuits

    分类:网络流   日期:01-12

    题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需要多少电...

    围观:175+ | 抢沙发
  • [上下界最大流]ZOJ3229Shootthe...

    分类:网络流   日期:01-12

    题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个女神n天...

    围观:180+ | 抢沙发