题目 \(\\\) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 ...

队列是先进先出数据结构，分顺序和链式队列。顺序队列容量固定，易浪费空间；链式队列无限扩容，高内存利用率。队列按功能特性分多种，如阻塞、优先、延迟、循环和双端队列，不同场景有独特效果。 ...

题目 两数之和 枚举所有可能的两个不同的数字之和，与 target 做比较。 哈希表查询 // 方法一: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); ...

植物收集 题面： Dr. Wang是一位植物领域的专家。他要给他的学生们上一节课。课堂上需要展示一种植物。众所周知，植物的生长是有阶段的，本着严谨科学的态度，Dr. Wang 希望可以在课堂上给学生们展示该植物的每个生长阶段。Dr. Wang要讲授的植物有n个阶段，现在他需要弄到该植物每种阶段各一株 ...

栈是一种特殊线性数据结构，操作遵循后进先出原则，可解决表达式求值等问题。栈分为顺序栈和链栈，各有特点。文章详细介绍了栈的定义、分类及实现方式，包括顺序栈和链栈的ADT定义及基本操作实现。 ...

省流版 A. 枚举所有子串判断即可 B. 模拟计算记录累加即可 C. 根据旋转的周期性对每个点旋转次数取模后暴力旋转即可 D. 枚举\(k\)，考虑 \(i,j\)的对数，写成数学表达式后维护个数和位置和即可 E. 背包问题，以前两个数组和为状态，考虑每个数移动到何处转移即可 F. 逆向，删边变加边 ...

在这片文章中，我们使用python3.8自制一个具有基本功能的栈结构，它的功能只有push，pop，peek这三个功能 ` #!/usr/bin/env python # * coding: utf-8 * # @Time : 2024/9/15 19:26 # @Author : Huzhaoju ...

本文介绍了链表的基本概念、节点和头指针的定义，链表的分类及实现方式。通过自申请内存空间和维护，实现了单链表的操作，包括初始化、插入、查找、更新、移除和销毁等操作，并提供了代码示例。 ...

7 数学常数e 亦称自然常数、自然底数，或是欧拉数（Euler's number），是无理数的数学常数，以瑞士数学家欧拉命名；还有个较少见的名字纳皮尔常数，用来纪念苏格兰数学家约翰·纳皮尔引进对数。它是一个无限不循环小数，数值约是（小数点后20位，https://oeis.org/A001113）： ...

颠倒原理 / reverse 时间限制：1000ms 空间限制：512MB 题目描述 \(GreenDuck\)想学习转置原理，但由于它太难了，因此他转而学习更为简单的和图的染色有密切联系的“颠倒原理”\((reverse principle)\)。 颠倒原理中有个重要的操作叫做“颠倒操作”。对于一 ...

A. Minimize! 签到题。计算\((c-a)+(b-c)\)的最小值，其实值固定的，等于\(b-a\)。 int a, b; void solve() { cin >> a >> b; cout << b - a << endl; } B. Osu!mania 签到题。给定一个4k下落式的网 ...

本文介绍了二分查找算法，首先分析了算法的基本实现思想，接着使用C语言以递归和循环两种方式进行代码实现，并且给出了一些二分查找的变体代码，最后简述了其典型的应用场景。 ...

本文介绍了七种经典的基于比较的排序算法，其中基础排序算法包括冒泡排序、选择排序和插入排序三种，高级排序包括快速排序、归并排序、堆排序和希尔排序四种。文中首先对每个排序算法分析了其设计思想，接着使用C语言进行代码实现，然后从时间复杂度、空间复杂度和稳定性三个方面对各个算法进行分析，最后对这七种排序算法... ...

目录跑步问题 - 暴力法题目分析规律代码实现1. 初步框架2. dfs3. 补全结果打印 跑步问题 - 暴力法 题目 某人准备跑20圈来锻炼自己的身体，他准备分多次(>1)跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多, 设第一次圈数不能 ...

省流版 A. 判断末三位即可 B. 逐位判断即可 C. 枚举所有分组情况即可 D. 枚举线段顺序、端点顺序即可 E. 二分答案，发现贵的机器数量不超过\(100\)，枚举求最小花费看是否可行即可 F. 朴素DP，复杂度分析得到有效时刻不超过\(O(n^2)\)而非\(O(s_i)\)，直接\(DP\ ...

2 勾股定理 在任意一个直角三角形中，两条直角边的平方和等于斜边的平方。 a² + b² = c² a 和 b 分别表示直角三角形的两条直角边长度。 c 表示斜边长度。 我们大多数人都认为这个公式只适用于三角形和几何图形。勾股定理可用于任何形状，也可用于任何将数字平方的公式。 2.1 了解面积是如何 ...

1 培养数学直觉 我们最初接触一个概念时，会形成我们的直觉。而我们的直觉会影响我们对一门学科的喜爱程度。什么意思呢？ 假设我们想给 “猫 ”下一个定义： 古代的定义： 一种毛茸茸的动物，有爪子、牙齿、尾巴和四条腿，高兴时发出咕噜声，生气时发出嘶嘶声。 进化定义： 某一物种（猫科动物）的哺乳动物后代， ...

省流版 A. 暴力即可 B. 求出字母位置，绝对值相加即可 C. 显然答案为两个数组的最大值的和 D. 注意直接BFS的点权范围不超过题目范围，直接BFS即可 E. 发现单调性，二分票数，用前缀和\(O(1)\)判断可行性即可 F. 朴素背包DP，相同重量的物品一起考虑，用优先队列求解\(l\)个相 ...

本蒟蒻的第二篇题解qwq. 题目大意: 给定一个长度为 \(N\) 的数组，需要在数组上进行两种操作: 1.C l r d,表示把 \(A[l],A[l+1],...,A[r]\) 都加上 \(d\). 2.Q l r,表示询问 \(A[l],A[l+1],...,A[r]\) 的最大公约数 \(( ...

D 思路 说是有向图，实际上可以看作是无向图。因为如果有 \(x_{v_j} - x_{u_j} = w_j\)，那么就一定有 \(x_{u_j} - x_{v_j} = -w_j\)。 因为题目保证给出的数量关系没有冲突，所以如果我们知道了一个结点 \(a\) 的值，那么所有与它有数量关系的结点 ...