当前位置：首页
> 第17页
【题解】东哥的杯子
【题目描述】话说在一场牛客练习赛中，东哥力压群雄，挣得第一，牛客为了奖励东哥的发挥，送他一个马克杯。奖励的马克杯是一个标准的圆台形状，它的上底为R1，下底为R2，高为H, 东哥向杯子里倒V毫升的水，你...
【算法】二分法—最大化平均值问题简单总结
0.前言通过几道题目 切割钢管、木材加工、切割绳子、均分蛋糕 四道题，尝试了二分法中最大化平均值问题。然后，下面进行简单的对比和总结。1.简单总结while(l < ...
【题解】月度开销
【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N)...
【题解】切割绳子
【题目描述】有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位（直接舍掉2位后的小数）。【输入描述】第一行两个整数N和K（0&l...
【题解】木材加工
【题目描述】 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是事先给定的，切割时希望得到的小段越长越好。 ...
【题解】切割钢管
【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全...
【STL】二分查找函数 lower_bound 和 upper_bound
一、 lower_bound【功能】在数组a中从a[begin]开始到a[end - 1]按照cmp函数来比较进行二分查找第一个大于等于k的数的地址，如果有第一个大于等于k的数则返回该数的地...
【STL】二分查找函数(算法)—binary_search
【说明】binary_search() 实现了一个二分查找算法。它会在前两个参数指定范围内搜索等同于第三个参数的元素。指定范围的迭代器必须是正向迭代器而且元素必须可以使用 < 运算符来比较。这个...