qiuliw

摘要： ```C typedef struct Node { int num; // 值 int index; // 原数组索引 int size; // 逆序对数量 } Node; class Solution { public: void mergeSort(vector<Node> &arr, int 阅读全文

摘要： 高精度乘低精度 #include <algorithm> #include <bits/stdc++.h> using namespace std; const int N = 2e3+10; string s; int a[N]; int mul(int a[],int b,int size){ 阅读全文

摘要： 一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯ ) 上的数字是偶数，我们就称之为 “好数”。 给定一个正整数 N请计算从 1 到 N 一共有多少个好数。 #include <iostream> using namespace s 阅读全文

摘要： 在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录 record，返回其中存在的「交易逆序对」总数。 示例 1： 输入：record = [9, 7, 5, 4, 6] 输出：8 解释：交易中的逆序对为 (9, 7), (9 阅读全文

摘要： 假设有前 k 小的数，分配到两个数组中 综上， 前k-1数的边界偏离(k-1)/2 时，由于大于(k-1)数边界的挤压会伴随小于k的数的边界的外延， 其在(k-1)/2会呈现一方比另一方大的情况，可以直接判定小的一方在小于k的数的边界内 而当k-1数正好在边界内，则同样可以判定小的数在小于k的前k- 阅读全文

摘要： 将目标区域分为两段，对边界进行判断。对边界的判断只区分两种情况，true与false。 根据对称性，mid = left + (right -left + 1) / 2 为什么不会变成取不到左边界呢，因为 mid 的左半区是通过 mid = mid - 1 来更新。 当然可以反过来，将判断结果改为< 阅读全文

摘要： https://www.bilibili.com/video/BV1pY4y1J7na/?spm_id_from=333.788.comment.all.click&vd_source=6c2daed6731190bb7d70296d6b9746bb 【背包九讲专题】https://www.bili 阅读全文

摘要： 题目描述 一个如下的 $6 \times 6$ 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 $2\ 4\ 6\ 1\ 3\ 5$ 来描述，第 $i$ 个数字表示在第 $i$ 行的相应位置有一个棋 阅读全文

摘要： 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 阅读全文

摘要： 题目描述 输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。 输入格 阅读全文