随笔分类 -  二分

摘要：题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文

摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri​个教室可供租借。共 阅读全文

摘要：*****二分每一段寻找答案，根据提示，找到小于0的区间就可以继续搜索啦。 一元三次方程求解 Equation.pas/cpp 题目描述： 形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的 系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-10 阅读全文

摘要：2.电话网络(phone.cpp/in/out) [题目描述] 由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县 城周围分布着N(1≤N≤1,000)根按1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相 连。一共P(1≤P≤10,000 阅读全文

摘要：最大值最小化 maxmin.pas/cpp 题目描述： 把一个包含n 个正整数的序列划分为m 个连续的子序列(每个正整数恰 好属于一个序列)。设第i 个序列的各数之和为S(i)，你的任务是让所 有S(i)的最大值尽量小。例如序列1 2 3 2 5 4 划分成3 个序列的最优 方案为1 2 3|2 5 阅读全文