2018NOIP模拟赛 积木大赛

题目 分析 这道题暴力可以打85，直接枚举左端点和右端点，计算左端点和右端点之间需要填多少积木，如果小于等于m就选择右端点++， 否则就左端点++。 正解，我们可以想到积木最后的形状一定有一部分是类似金字塔形状的，我们就二分高度，判断所用积木块是否超过m。 #include<iostream> #include<cstdio> #include<cmath> using namespace std

>>阅读原文<<