摘要：
【题目来源】 AcWing：785. 快速排序 - AcWing题库 【题目描述】 给定你一个长度为\(n\) 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 【输入】 输入共两行，第一行包含整数\(n\)。 第二行包含\(n\) 个整数（所有整数均在\ 阅读全文
posted @ 2026-02-20 22:08
团爸讲算法
阅读(68)
评论(0)
推荐(0)
摘要：
培训教程来源：AcWing算法基础课 第一讲 基础算法 快速排序 题解：AcWing 785 快速排序 题解：AcWing 786 第k个数 归并排序 题解：AcWing 787 归并排序 题解：AcWing 788 逆序对的数量 二分 题解：AcWing 789 数的范围 题解：AcWing 79 阅读全文
posted @ 2026-02-20 21:22
团爸讲算法
阅读(96)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3380 【模板】树套树 - 洛谷 (luogu.com.cn) 【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k\) 在区间内的排名； 查询区间内排名为 \(k\) 的值； 修改某一位置上的数值； 查询 \(k\) 阅读全文
posted @ 2026-02-20 21:13
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3834 【模板】可持久化线段树 2 - 洛谷 (luogu.com.cn) 【题目描述】 如题，给定 \(n\) 个整数构成的序列 \(a\)，将对于指定的闭区间 \([l, r]\) 查询其区间内的第 \(k\) 小值。 【输入】 第一行包含两个整数，分别表示序列的长度 \ 阅读全文
posted @ 2026-02-20 20:59
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2455 [SDOI2006] 线性方程组 - 洛谷 (luogu.com.cn) 【题目描述】 已知 \(n\) 元线性一次方程组。 \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b 阅读全文
posted @ 2026-02-20 20:52
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1962 斐波那契数列 - 洛谷 【题目描述】 大家都知道，斐波那契数列是满足如下性质的一个数列： \[F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end 阅读全文
posted @ 2026-02-20 20:43
团爸讲算法
阅读(28)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1654 OSU! - 洛谷 【题目描述】 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 \(n\) 次操作，每次操作只有成功与失败之分，成功对应 \(1\)，失败对应 \(0\)，\(n\) 次操作对应为 \(1\) 个长 阅读全文
posted @ 2026-02-20 20:40
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2719 搞笑世界杯 - 洛谷 【题目描述】 随着世界杯小组赛的结束，法国、阿根廷等世界强队都纷纷被淘汰，让人心痛不已。于是有人组织了一场搞笑世界杯，将这些被淘汰的强队重新组织起来和世界杯一同比赛。你和你的朋友欣然去购买球票。不过搞笑世界杯的球票出售方式也很特别，它们只准备了两 阅读全文
posted @ 2026-02-20 20:38
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1313 [NOIP 2011 提高组] 计算系数 - 洛谷 【题目描述】 给定一个多项式 \((by+ax)^k\)，请求出多项式展开后 \(x^n\times y^m\) 项的系数。 【输入】 输入共一行，包含 \(5\) 个整数，分别为 \(a,b,k,n,m\)，每两个 阅读全文
posted @ 2026-02-20 20:33
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4071 [SDOI2016] 排列计数 - 洛谷 【题目描述】 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i = i\)。 答案对 \(10^9 + 7\) 取模。 【输入】 本题单测试点内有多组 阅读全文
posted @ 2026-02-20 20:30
团爸讲算法
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号