lcc1737的博客

最直接的方法是使用两层循环遍历所有元素对，检查是否构成逆序对。,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。在归并排序的过程中，当一个元素从右半部分移动到左半部分时，它与左半部分所有剩余元素构成逆序对。使用分治方法将序列分成更小的子序列，分别计算每个子序列的逆序对，然后合并结果。这样可以在O(nlogn) 的时间复杂度内计算出逆序对的总数。在合并两个已排序的子序列时，可以计算跨越两个子序列的逆序对。接下来的n行，第i+1行表示序列中的第i个数。第一行为n,表示序列长度。

小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第i 块Hi×Wi 的方格组成的长方形。例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。以下 N 行每行包含两个整数 H_i,W_i (1≤Hi,Wi≤105)。第一行包含两个整数 N,K 1≤N,K≤105)。输出切出的正方形巧克力最大可能的边长。

有形如：ax3+bx2+cx+d＝0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后2位。提示：记方程f（x）=0，若存在2个数x1和x2，且x1<x2，f（x1）*f（x2）＜0，则在（x1，x2）之间一定有一个根。

输入b，p，k的值，求b^p mod k的值（即b的p次方除以k的余数）。其中b，p，k*k为32位整数。指数 p 被分解为二进制形式，算法通过迭代每个二进制位来累计结果。在每次迭代中，如果当前的指数位为 1，将相应的 b 的幂乘入结果。b 每迭代一次，进行平方并取模，以保持结果在可管理的大小。快速幂算法通过二进制展开指数 p 来减少计算量。使用快速幂算法来高效地分解幂运算。输出b^p mod k的值。

情况2：如果f(l)*f(mid)<0，那么说明l和mid是异侧的，也就是根在左区间，r=mid。情况3：如果f(l)*f(mid)>0，那么说明l和mid是同侧的，也就是根在右区间，l=mid。求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根，精确到10位小数。情况1：如果mid代入后函数值为0，即f(l)=0，则说明是根，循环结束。输出方程f(x)=0的根，精确到10位小数，输出m位小数。输入m(0<=m<=8)，输出m位小数。核心思想：使用二分搜索找根。

每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块总是比第二名雇员所得到的金块重。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。输入数据有多行，第一行为金块个数n(2<=n<=5000000)，接下来n行是n个金块的重量。输出最重的金块和最轻的金块，用空格隔开。

在这个特定的问题中，目标是找出一组硬币中唯一一个比其他重量轻的伪造硬币。通过递归地将硬币分为两组，然后比较这两组中的硬币的重量，从而确定伪造硬币在哪一组。通过这种方式，每次递归都会缩小搜寻的范围，直至找到伪造硬币。