航线 道路acwing 342

题解： 维护一个集合，初始时集合为空，支持如下几种操作： ①I x，插入一个数 \(x\)； ②PM，输出当前集合中的最小值； ③DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； ④D k，删除第 \(k\) 个插入的数； ⑤C k x，修改第 \(k\) 个插入的数，将其变为 \(x\) ......

题面： 一部《荷马史诗》中有 \(n\) 种不同的单词，从 \(1\) 到 \(n\) 进行编号。其中第 \(i\) 种单词出现的总次数为 \(w_i\)。用 \(k\) 进制串 \(s_i\) 来替换第 \(i\) 种单词，使得其满足如下要求： 对于任意的 \(1≤i,j≤n\)，\(i≠j\)， ......

题面： 在给定的 \(N\) 个整数 \(A1，A2……AN\) 中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 原题链接：143. 最大异或对 - AcWing 什么是异或？ 1、相同为 \(0\)，不同为 \(1\)； 2、\(0\) 和任意数字进行异或，结果为数字本身。 为 ......

题面： 维护一个字符串集合，支持两种操作： ① I x 向集合中插入一个字符串 x； ② Q x 询问一个字符串在集合中出现了多少次。 共有 \(N\) 个操作，所有输入的字符串总长度不超过 \(105\) ，字符串仅包含小写英文字母。 原题链接：835. Trie字符串统计 - AcWing Tr ......

RoadDamageDetector 地址：https://github.com/sekilab/RoadDamageDetector/ 注意：CRDDC2022 数据集包含 GRDDC2020 数据集，Road Damage Dataset 2019 包含 Road Damage Dataset ......

844. 走迷宫 - AcWing 题面： 给定一个 \(n×m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1,1)\) 处，已知该人每次可以向上、下、左、右任意 ......

题面： 给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 P 在字符串 S 中多次作为子串出现。 求出模式串 P 在字符串 S 中所有出现的位置的起始下标。 原题链接：831. KMP字符串 - AcWing 核心：next 数组 - 最长相等前后缀 ......

题面：从 \(1∼n\) 这 \(n\) 个整数中随机选取任意多个，输出所有可能的选择方案（求子集）。 原题链接：92. 递归实现指数型枚举 - AcWing 目录： 使用dfs树的解法 使用二进制与状态压缩的解法 1. 使用dfs树的解法 层级既代表递归深度也代表当前数字，左子树为选该层数字，右子 ......

842. 排列数字（全排列） 题面： 给定一个整数 \(n\)，将数字 \(1∼n\) 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 #include <iostream> using namespace std; const int N = 10; int path ......

题面： 给定一个大小为 \(n≤10^6\) 的数组。 有一个大小为 \(k\) 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 \(k\) 个数字。 每次滑动窗口向右移动一个位置。 你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。 原题链接：154. 滑动窗口 - A ......

题面：给定一个表达式，其中运算符仅包含加减乘除，可能包含括号，请你求出表达式的最终值。 原题链接：3302. 表达式求值 - AcWing 基本思路 创建两个栈，分别存储数字和运算符 运算符的判定：仅在以下条件满足时将运算符直接压入栈中： ①栈中不存在元素 ②当前运算符优先级比栈顶高 ③栈顶为左括号 ......

题面：实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 原题链接：826. 单链表 - AcWing #include<bits/stdc ......

题面：实现一个双链表，双链表初始为空，支持 5 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数； 在第 k 个插入的数右侧插入一个数 现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。 原题链接：827. 双 ......

题面：实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 \(x\)； pop – 从栈顶弹出一个数； empty – 判断栈是否为空； query – 查询栈顶元素。 现在要对栈进行 \(M\) 个操作，其中的每个操作 \(3\) 和操作 \(4\) 都要输出相应的结果。 ......

题面： 给定你一个长度为 \(n\) 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 原题链接：785. 快速排序 - AcWing 需要注意的几个点： 左右哨兵的发动顺序； 相同元素的相对位置； 边界划分问题[1]。 #include<bits/std ......

题面： 有 \(N\) 件物品和一个容量是 \(V\) 的背包。 第 \(i\) 件物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的体积总和不超过背包容量，且价值总和最大。 输出最大价值。 原题链接：5. 多重背包问题 II ......

题面： 有 \(N\) 件物品和一个容量是 \(V\) 的背包。 第 \(i\) 件物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的体积总和不超过背包容量，且价值总和最大。 输出最大价值。 原题链接：4. 多重背包问题 I ......

题面： 有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(v_i\) ，价值是 \(w_i\) 。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 原题链接：3. 完全背包问题 - AcW ......

题面： 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 原链接：2. 01背包问题 - AcWing ......

AcWing 5366. 大小写转换 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define PII pair<int, int> #define ll long long #define db double #defin ......

个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......

Acwing.第132场周赛 比赛地址 A.大小写转换 题目 思路： 简单的模拟，可以使用c++大小写转换库函数，但是由于我早上比赛时候没用好就不敢用了 就用了ASCII码转换 代码： #include<bits/stdc++.h> using namespace std; void solve() ......

acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( ......

Shell 一、Shell简介 shell是我们通过命令行与操作系统沟通的语言。 shell是一种脚本语言，通过对应的脚本解释器解释执行，一般作为内置于操作系统的应用程序向用户提供访问操作系统内核的服务。 shell脚本(shell script)可以直接在命令行中执行，也可以将一套逻辑组织成一个文 ......

注册阿里云 https://www.aliyun.com/ 按照要求注册阿里云账号。 购买云服务器ECS 首先，先点击控制台。 选择云服务器ECS。 点击实例。 创建实例。 这里我们选择自定义购买，也可以选择快速购买。 分别选择：包年包月、地域、实例规格、镜像(Ubuntu 22.04 64位)、分 ......

https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方 ......

Acwing4244.牛的比赛 题目部分 N 头奶牛，编号 1∼N，一起参加比赛。 奶牛的战斗力两两不同。 这些奶牛之间已经进行了 M轮两两对决。 在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。 请问，通过上述 M轮对决的结果，可以确定多少头奶牛的具体战斗力排名。 输入格式 第一行包含两个整数 ......

题目描述 设 \(f_{i,j}\) 表示从位置 \(i,j\) 前面走过的，能摘到花生颗数的最大值且以 \(i,j\) 结尾。 划分区间： \(f_{i-1,j}\) 从左边走来。 \(f_{i,j-1}\) 从上边走来。 那么状态转移方程就是： 当 \(i=1,j=1\) 时，\(f_{i,j} ......

题意 给定 \(n\) 个点，求平面上，曼哈顿距离最近的 \(k\) 点对。 Sol 仔细想想就会发现，曼哈顿距离不好做最近 \(k\) 点对。 考虑转成切比雪夫距离。\(x' = x + y, y' = x - y\)。 二分答案，每次 \(check\) 一个 \(dis\)，询问距离小于 \( ......

点击查看代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt( ......