摘要：
1. 基本介绍 二分思想一般用于查找，见其名知其意，这是一个半半开的算法。第一次接触二分思想的时候是高中的数学学习中，给定一个方程 f(x) = 0的根所在的区间，可以用根存在定理不断二分区间，当区间长度小于给定的精度时，即可近似求出方程的解，当然也可以用来求平方根和立方根等。同样，这种查找思想也可 阅读全文
摘要：
题目描述 有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100至 100 之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空 阅读全文
摘要：
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行 阅读全文
摘要：
题目描述 输入 n(n≤1e6) 个不超过1e9的单调不减的（就是后面的数字不小于前面的数字）非负整数a1,a2,…,an，然后进行 m(m≤1e5) 次询问。对于每次询问，给出一个整数 q(q≤1e9)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1。 输入格式 第一行 阅读全文