感觉对旋转卡壳的理解又多了一点点……不过这个题莫名卡精度啊 题目描述 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式: 第一行...
two-pointer
【two-pointer】【队列】CF1041D Glider 题解
正常的two-pointer思想题 Description A plane is flying at a constant height of \(h\) meters above the ground surface. Let's consider that it is flying from the point \((-10...
洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题解【前缀和】【two-pointer】【贪心】
解法众多的一道毒瘤题? 题目描述 奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了\(N\)颗不同大小的钻石,现在她想在谷仓的两个陈列架上...
洛谷 P2564 [SCOI2009]生日礼物 题解【贪心】【堆】【线段树】【two-pointer】
是一个贪心,不过解法比较多。 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(...
洛谷 P1414 又是毕业季II 题解【贪心】【数学】
一个被误解的简单数学题。 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个...