charine_weak

摘要： ~~感受到了，被几何搞得晕头转向的感觉~~ 凸包应该算是计算几何中比较基础和常规的算法了。 顺着我的思路来，也许自己日后更好复习。 前置芝士 首先你需要一堆关于平面向量的芝士 斜率总要会吧 首先我们来看一个简单的问题： 一个平面上给你$n$个点，计算把$n$个点围起来的最小长度。 这是一个很经典的凸 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1937 算法：优先队列，贪心。 首先我们对所有牛以$a_{i}$第一关键字排序，然后再贪心处理怎样才能使答案达到最优。 具体怎么贪呢？ 我们从$1 n$扫一遍，假设我们扫到$i$，在这一个空间上已经容纳了$j$头牛 阅读全文