站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • [没有上司的舞会]POJ2342Annive...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:103+ | 抢沙发
  • ZOJ2314ReactorCooling

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

    题目大意:有n个点和m根水管,每根水管用来单向地流躺液体的,是否能做到每根水管流入量要等于流出量,使得m根水管组成一个循环体,并满足第i根水管流量在[Li,Ri]范围...

    围观:88+ | 抢沙发
  • BZOJ4554[Tjoi2016&Heoi20...

    分类:二分图   日期:01-11

    题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描述 在20...

    围观:71+ | 抢沙发
  • BZOJ1433[ZJOI2009]假期的宿舍

    分类:二分图   日期:01-11

    题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目描述 学...

    围观:50+ | 抢沙发