04 2022 档案
求解区间覆盖问题
摘要：问题 问题描述 输入描述 第 1 行表示区间个数 n 和所需线段数 m, 第 2 行表示 n 个点的坐标。 输出描述 一行，输出 m 条线段的最小长度和。 样例输入 5 3 1 3 8 5 11 样例输出 7 思考 动态规划。 本来不会做想在网上搜题解的，但是搜到的和这道题都不一样，很难过。好在上天
小胡同学的跳板
摘要：问题 问题描述 小胡同学在出题的时候感到有点饿，于是决定出去找点吃的。 小胡同学住在一条长长的公路的一头。为了方便行动，小胡同学找小水同学沿路安装了一些跳板。每个跳板能够将胡同学发射到一定距离内的任意位置。 在公路的另一头，有小胡同学很喜欢吃的炸鸡店。小胡同学想请你帮忙计算，在充分利用跳板的情况下，
皇后摆放问题
摘要：问题 题目描述 国际象棋的棋盘可以看做是一个 8 × 8 的矩阵，上面每一个格子仅能放一枚棋子，现在给出一个 8 × 8 的由 0 和 1 组成的矩阵，代表象棋棋盘，1 代表当前位置放置了一个皇后，0 则代表什么都没有放，上面有 n（n 为小于 8 的正整数）个位置已经放上了皇后棋子（相互之间不冲突
N皇后摆放问题
摘要：问题 经典的皇后摆放问题，具体内容自己搜。 大概就是每个皇后不能在同一行同一列同一对角线上。 思考 回溯法+递归 ##🎃 每次都摆放前i行的皇后，（PS：摆放第一行皇后时无论皇后摆放在一列都可以），其他行的话就要考虑皇后的摆放规则了，从第1列开始遍历，一直遍历到最后一列，如果发现第i行第j列可以摆
智力大冲浪
摘要：问题 问题描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为 n 个时段 (n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定
Audiophobia
摘要：题目 题目描述 输入一个 C 个点 S 条边的无向带权图，边权表示该路径上的噪声值。当噪声值太大时，耳膜可能会受到伤害，所以当你从某点去往另一个点时，总是希望路上经过的最大噪声值最小。输入一些询问，每次询问两个点，输出这两个点间「最大噪声值最小的路径」上，噪声值最大的一条边的噪声值。 如果两个点之间
求解马走棋问题
摘要：问题 题目描述 在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。 请找到可行路径的条数，使得马从棋盘的左下角 (1,1) 走到右上角 (m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置
求解田忌赛马问题
摘要：问题 问题描述 两千多年前的战国时期，齐威王与大将田忌赛马。双方约定每人各出 300 匹马，并且在上、中、下 3 个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各 n 匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到 200 银币，平局则
寻找两个等长有序序列的中位数
摘要：问题 样例输入： 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 样例输出: 10 思考 分治法，把大问题分解成以下4种情况： 1.两个序列长度都为1，此时中位数为两个数小的那一个 2.两个序列的长度不为1，又可分解以下3种情况 1. 2.
求最大元素和次大元素
摘要：问题 问题描述 输入样例 9 1 2 3 4 5 6 7 8 9 输出样例 9 8 思考 二分法加递归。 大体而言，把序列分成左右块，分别求出左边那一块的最大和次大元素，右边那一块的最大和次大元素。 然后两部分进行比较，求出整体的最大和次大元素。 细分一下就是怎么求某一部分的最大和次大元素呢？这里采
自底向上的归并排序
摘要：什么是自顶向上的归并排序 截图回答： #废话时间 这次一定要写博客，这次被卡了好长时间，找bug真是气死我了，太难了🤮🤕，归根到底还是自己对归并排序不熟悉。我当时就想着照ppt代码敲一遍，边敲边理解，但是有一小部分代码没有给出，需要自己写，ppt也给了提示，我就看着ppt提示，没怎么想就直接写了
求解递增序列中与x最接近的元素问题
摘要：问题 题目描述 在一个非降序列序列中与给定值 x 最接近的元素 输入描述 第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000) 第 2 行包含 n 个整数，为非降序列的各个元素， 所有元素的大小均在 01 000 000 000 范围内。 第 3 行包含一个整数 m， 为要询问的给
