摘要: 题目 P2218 [HAOI2007]覆盖问题 给定一堆点,要求使用三个长为 \(L\) 的正方形把所有点覆盖,求 \(L\) 的最小值。 分析 发现只有三个正方形,但是我们如果把四个边界求出来,这样有四个,所以肯定有两个边界同时被一个正方形覆盖吗,也就是一定有一个正方形卡在一个角上。 不妨设这就是 阅读全文
posted @ 2021-05-08 11:08 __Anchor 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 引入 众所周知,\(C++11\) 的很多容器都非常好用,但是同时我们考试是不支持 \(C++11\) 的,于是我们必须手写,那么这里就来讨论一下手写两个非常好用的容器:\(unorderedset\) 和 \(unorderedmap\) 。 准确的说是不去重的 \(unorderedmultis 阅读全文
posted @ 2021-05-08 09:08 __Anchor 阅读(48) 评论(0) 推荐(0) 编辑