BZOJ 4160 [Neerc2009]Exclusive Access 2

发布于 2018-04-27

题目链接 题意:给出 n 个点 m 条边的无向图,定向得到有向无环图,使得最长路最短。 Dliworth 定理 的对偶定理:DAG 最长链=最小反链覆盖 显然一个点...


BZOJ 5180 [Baltic2016]Cities

发布于 2018-03-14

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5180 题意:给定 n 个点,m 条双向边的图。其中有 k 个点是重要的。每条边都有一定的长度。现...


BZOJ 5161 最长上升子序列

发布于 2018-02-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5161 题意:现在有一个长度为 n 的随机排列,求它的最长上升子序列长度的期望。为了避免精度...


BZOJ 3003 LED

发布于 2017-11-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3003 题意:多组数据,给出一个长度为 n 的 01 序列,初始均为 0,给出 k 个位置,要求最终状...


BZOJ 3717 [PA2014]Pakowanie

发布于 2017-11-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3717 题意:有 n 个物品和 m 个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物...