Homework Introduction

二分查找、二分答案的基本题型、经典题目。

要求:经过多次训练后,每一题都必须能限时做完。

部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 基础知识 - 二分 的相似题目。

  • 二分法求函数的零点:实数域的二分。
  • 三分,函数:三分(+函数图像的性质)。
  • 和为给定数,查找最接近的元素:二分查找(整数域的二分。要求:先手写一遍二分查找过程,然后要能熟练使用相关STL函数求解,最后要能熟练使用效率与二分相当的STL数据结构求解)。
  • 二分答案
    • 数列分段 II:最小化最大值
    • 愤怒的牛:最大化最小值
    • Best Cow Fences:最小化平均值
Status
Done
Problem
8
Open Since
2024-7-5 0:00
Deadline
2024-10-27 23:59
Extension
24 hour(s)