-
[没有上司的舞会]POJ2342Annive...
分类:树形DP 日期:01-16题目大意:已知n个人的上下级关系,现在需要办一个没有直接上司的晚会,让所有员工都玩得开心, 请问最多有多少人可以参加?[CODEVS1380、HDU1520] Descript...
围观:2957+ | 抢沙发
-
[玉米田]POJ3254CornFields
分类:状压DP 日期:01-15题目大意:有一块n行m列的地,John需要在标记为1的地上种玉米,而且种植的玉米不能相邻,请问有多少种种植方法?[SSOJ2153] Description Farmer John h...
围观:3181+ | 抢沙发
-
洛谷P1171售货员的难题
分类:状压DP 日期:01-15题目大意:在一个有向完全图中,从第一个点出发的哈密顿回路最短是多少? 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20),有一个售货员,他要到...
围观:3851+ | 抢沙发
-
BZOJ1212[HNOI2004]L语言
分类:字典树 日期:01-14题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...
围观:3989+ | 抢沙发
-
洛谷P1552[APIO2012]派遣
分类:左偏树 日期:01-13题目大意:n个忍者,薪水是Ci领导力是Li,上级是Bi,级别关系是一棵树,跟可以直接/间接领导子树的所有结点,现在预算是m,选谁做领导、派遣哪些忍者能使得预...
围观:2143+ | 抢沙发
-
[最小电流]POJ3801CrazyCircuits
分类:网络流 日期:01-12题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需...
围观:3346+ | 抢沙发
-
[上下界最大流]ZOJ3229Shootthe...
分类:网络流 日期:01-12题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...
围观:3269+ | 抢沙发
-
ZOJ2314ReactorCooling
分类:网络流 日期:01-11题目大意:有n个点和m根水管,每根水管用来单向地流躺液体的,是否能做到每根水管流入量要等于流出量,使得m根水管组成一个循环体,并满足第i根水管流量在[Li...
围观:3542+ | 抢沙发
-
BZOJ4554[Tjoi2016&Heoi20...
分类:二分图 日期:01-11题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...
围观:1913+ | 抢沙发
-
BZOJ1433[ZJOI2009]假期的宿舍
分类:二分图 日期:01-11题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目...
围观:1822+ | 抢沙发
原来是这样用的 😉