QuantumFool

分类

未归档(3) 题解(2)

/ 注册

全部文章（共5篇）

树（递归与分治思想2）

树由n (n>=0) 个有限节点组成一个具有层次关系的集合。根朝上，叶朝下特点：每个节点有零个或多个子节点没有父节点的节点成为根节点每一个非根节点有且仅有一个父节点；除了叶子节点外，每个子节点可以分为多个不相交的子树二叉树每一个节点最多含有两个子树满二叉树：除...

2026-02-27

0 16

递归笔记（递归与分治思想1）

例1：NC15173 The Biggest Water Problem 例2：NC15979 小q的数列 #include<bits/stdc++.h> using namespace std; int f(long long n) { if (n == 0) return ...

2026-02-20

0 19

贪心笔记

例一：给定长度为n的整数数列{Aj}，找出两个整数ai和aj(i<j)，使得ai-aj尽量大 #include<bits/stdc++.h> using namespace std; int main() { for (int i = 1; i <= n; i++) { ...

2026-02-10

0 32

题解 | #带权中位数#

笔记解法一：结论：人数刚刚过半的那个点就是目标点证明：实现：统计每个点的人数，然后对其求前缀和解法二：先求出所有人到一号点的总路程，然后计算目标点从1变成2的时候的总路程的变化量来计算目标点为2时的总路程。 dist(x+1) = dist(x) + (Px+1 - Px) ...

C++

2026-02-04

0 23

题解 | #最大正方形#

笔记思路一一个长度为L，全部为0的数列。现在统计各个点被覆盖的次数，每个点被覆盖一次就加1，最后找数列里为0的点即可。实现：利用差分数组维护区间加1的操作 #include<bits/stdc++.h> using namespace std; int l,m; int delt...

C++

2026-02-04

0 27