BZOJ 4082 [Wf2014]Surveillance

发布于 2018-05-21

题目链接 题意:给你一个长度为 len 的环,以及 n 个区间,要你选择尽量少的区间,使得它们完全覆盖整个环。问最少要多少个区间。 显然链的话每次贪心选...


BZOJ 3953 [WF2013]Self-Assembly

发布于 2018-05-02

题目链接 题意:给一堆离子,问能不能组成无限大的分子。 考虑朴素的\(n^2\) 暴力,即若两个离子能匹配,连一条边,判环。 发现本质不同的边非常少,所...


BZOJ 4080 [Wf2014]Sensor Network

发布于 2017-06-21

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4080 题意:给出平面上 n 个点,两个点之间有边相连当且仅当两点间欧几里得距离小于等于 k,...