BZOJ 1178 [Apio2009]CONVENTION 会议中心

发布于 2018-05-19

题目链接 题意:求区间图字典序最小的最大点独立集 先去重。 显然第一问直接贪心即可,对于第二问,这种限定字典序的问题常常按顺序钦定,然后判定是...


BZOJ 3991 [SDOI2015] 寻宝游戏

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3991 题意:见原题面。 可以发现答案即将黑点的距离按照 dfs 序排序后首尾接成一个环后两两...


BZOJ 4771 七彩树

发布于 2017-12-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4771 题意: 一棵 n 个点的有根树,编号依次为 1 到 n,其中 1 号点是根节点。每个节点都被...


BZOJ 2947 [Poi2000] 促销

发布于 2017-05-22

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2947 题意:n 天,每天向箱子里放一些数,每天结束时从箱子里取出最大和最小两个数并丢弃,代...