航线 道路acwing 342
AcWing785
AcWing785. 快速排序 一、题目描述 给定你一个长度为 n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。 输出格式 ......
AcWing785
AcWing785. 快速排序 一、题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。 输出格式 ......
碧蓝航线ALAS怎样在repo更新前设置复刻活动到最新活动
1.修改deploy(文件位置:AzurLaneAutoScript/config/deploy.yaml) 将图中的AutoUpdate临时改为false,KeepLocalChanges改为TrueAutoUpdate意思是要不要自动更新,这里如果保持原设置每次启动ALAS还是会拉取分支的改动, ......
TSINGSEE青犀车辆违停AI算法在园区道路管控场景中的应用方案
对区域内的车辆目标进行提取、对违停行为自动判定、自动识别车牌,可以准确、快速地对机动车违停行为进行检测、抓拍、取证、告警 ......
快速排序——acwing算法基础课笔记
课堂内容+个人思考,个人笔记,但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O(nlogn) 已知数组q[] 步骤: 1、确定分界点(x): (1)首元素q[l]; (2)尾元素q[r]; (3)中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分( ......
Acwing.第128场周赛
Acwing.第128场周赛 比赛地址 A长方体 题目 思路: 知道长方体的体积计算公式即可,就是一个比较简单的模拟 代码: #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c; cou ......
acwing300任务安排1对“费用提前计算”的解释
我们考查对任意一种方案答案的构成 假设最终方案只有这三段 那么很显然,答案为$$(S+sumT_[i])\cdot sumC_{i}+(2S+sumT_[j])\cdot (sumC_{j}-sumC_{i})+(3S+sumT_[n])\cdot (sumC_{n}-sumC_{j})$$ 我们换 ......
归并排序 Acwing 787
归并排序最重要的一部便是归并,我们的模板顺序为: 定义一个中间值,将我们的区间范围一分为二,我们将 这两部分看成两个数组,我们分别将这两个数组进行归并 排序,并且定义一个新的数组,将这两个数组排序好后导入 到这个新数组中,并最后将这个定义的数组输出为原数组,即可 实现归并排序。 1 #include ......
二分模板 Acwing 789 数的范围
二分一定有解,若出现无解,一定是题目中无解二分步骤:定义check函数,先找到一个x,使得区间左边满足条件区间右边不满足条件, 定义mid = l + r >> 1去判断于x的关系,此时需要判断边界关系,例如当a[mid]小于x时,说明二分值在x的左边,此时缩小范围为【mid,r】, 即令 l = ......
AcWing 3559. 围圈报数
考点:约瑟夫环问题,环形链表,队列 #include <bits/stdc++.h> using namespace std; const int N = 55; int ne[N];//链表指针数组 int main() { ios::sync_with_stdio(false), cin.tie ......
Acwing127周赛第三题 构造矩阵 (套路)
题目链接:构造矩阵 题目描述 我们希望构造一个 n×m 的整数矩阵。 构造出的矩阵需满足: 每一行上的所有元素之积均等于 k。 每一列上的所有元素之积均等于 k。 保证 k 为 1 或 −1。 请你计算,一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大,你只需要输出对 109+7 取模后 ......
Acwing.第126场周赛
Acwing.第126场周赛 比赛链接 之前忘记整理上传了,不能有遗留问题 A.蜗牛爬井 蜗牛在 n米深的井底往上爬,每天清晨到傍晚向上爬 5米,夜间又滑下来 4米,请问像这样从某天清晨开始,第几天爬到井口? 输入格式 一个正整数 n。 输出格式 一个整数,表示爬到井口的天数。 思路: 就是一个比较 ......
acwing367证明
首先,\(max(p,q)\)是下界,因为连一条边最多只能减少一个零入度点和一个零出度点,而最终的图不可能有哪怕一个零出度点或者零入度点(最后的图刚好就是一个点) 根据这个下界,我们也很容易可以构造出来一种方法,让零出度点和另一个SCC的零入度点相连即可,就像下面一样(红色边是添加的边) ......
acwing318 划分大理石
有价值分别为 1..6 的大理石各 a[1..6] 块,现要将它们分成两部分,使得两部分价值之和相等,问是否可以实现。 其中大理石的总数不超过 20000 。 输入格式 输入包含多组数据! 每组数据占一行,包含 6 个整数,表示 a[1]∼a[6] 。 当输入为 0 0 0 0 0 0 时表示输入结 ......
每个人有自己的一条道路
也就是指生存之道。 每条道路,都会有坎坷,都会有辛苦,无边无际。 人不能一心二用,就像一个男人不能娶两个老婆一样。 这条道路,是需要不断学习,不断成长的,学习和成长都是为了生存 有人失败,有人成功,最重要的是做你自己。 ......
对acwing355异象石引理的证明
首先我们抽象一下这道题的模型,然后把引理记住 模型:对于一棵树上选定的一些点,把他们连通起来的最小边数 我们先考虑一种朴素做法,对于任何一种方案,任取其中两个点,那么这个方案一定包含这两个点之间的路径 就是说,我们依次添加每个点,对于每一个新添加进来的点,让这个点与其已经添加的点求路径,然后把路径上 ......
Acwing 最长上升子序列
题目 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤1000 −10^9≤数列中的数≤ 10^9 输入样例: 7 3 1 2 1 8 5 6 ......
[JOISC 2021 Day2] 道路の建設案 (Road Construction)
[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题意 给定图上 \(n\) 个点,求前 \(k\) 小曼哈顿距离点对距离。 题解 很好的一道题。 首先有一个 \(O(nlog^2n)\) 的做法,个人感觉还是很有启发性的。 一般对于第 \(k\) 小的处理方 ......
Acwing 800.数组元素的目标和,双指针初步
Acwing 800.数组元素的目标和 给定升序的有序数组A(长度为n),B(长度为m)以及目标值x,求出满足\(A[i] + B[j] = x\)的数对\((i,j)\),题目保证仅有 唯一解 输入样例: 4 5 6 1 2 4 7 3 4 6 8 9 输出样例: 1 1 双指针来做 定义指针i, ......
题解 AcWing 1272. 与众不同
题目描述 定义完美序列:若一个序列内没有重复的数,称这个数列为完美数列。 每次给定一个区间 \([l,r]\),求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\),表示当前枚举的区间左端点,同时定义多一 ......
Acwing.第125场周赛
比赛链接 数量 给定一个正整数 n,请你计算[1,n]范围内一共有多少个正整数满足能被 2整除,但不能被 3整除。 输入格式 一个正整数 n。 输出格式 一个整数,表示满足条件的整数的数量。 数据范围 前 3个测试点满足 1≤n≤100。 所有测试点满足 1≤n≤10000。 思路: 一个比较简单的 ......
【科研03】【代码复现】TransUnet道路提取
目录1. 数据准备 data process2. 文件更名 files rename2.1. 数据更名 npz rename2.2. 文档更名 txt rename3. 代码修改 code change3.1. 目录调整 contents3.2. 数据读取 code13.2. 训练参数 parame ......
【科研02】【代码复现】【代码分享】TransUnet-RoadExtract 道路提取【数据预处理-raster2npz】
目录1. 数据处理 data process1.1. 类型转换 Raster to Png1.2. 边缘填充 Resize1.2.1. 填充 Resize image1.2.1. 填充 Resize label1.3. 批量裁剪 Clip1.4. 波段缩减 3bands to 1band1.5. 筛 ......
P7600 [APIO2021] 封闭道路
P7600 [APIO2021] 封闭道路 APIO 从 CF 搬的题,模拟赛又搬了一遍/jy。 首先考虑暴力怎么做,即做 \(n\) 次树形 DP,设 \(f_{i,0}\) 表示强制删掉 \((i,fa_i)\) 这条边的最小代价,\(f_{i,1}\) 表示强制保留 \((i,fa_i)\) ......
题解 AcWing 359.创世纪
题目描述 给你一个 \(n\) 个点 \(n\) 条边的有向图,若选了当前节点,那么当前节点的儿子节点至少有一个不能选。求最多能选多少个点。 具体思路 显然是一棵基环树,因此考虑基环树 dp。 我们先不管环的条件,先考虑朴素的树形 dp。 设 \(f_{x,0}\) 表示 \(x\) 节点不选,最多 ......
踏上软件基础道路
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 <介绍自己> 姓名-学号 <俞轶钻>-<2021330301030> 我叫俞轶钻,我喜欢阅读悬疑科幻小说,目前我是一个普通的在校大学生,学习着不感兴趣的感兴趣的各种内容,在 ......
acwing322消木块
这个题目就当一个见识吧 设f[i][j][k]表示当前的状态是[i,j]并且j后面还有k个与j颜色相同的木块的最大价值 第一种情况,当第j块和第j-1块颜色相同时,f[i][j][k]=f[i][j-1][k+1] 第二种情况,当第j块和第j-1块颜色不同时,考虑最后那一堆颜色相同的怎么消去的 如果 ......
题解 AcWing 1078 旅游规划
题目描述 给你一棵树,让你判断树上每个节点是否在树的直径上。 树的直径:树上最远的两个点之间的距离。 树的直径可能不止一条。 具体思路 对于树的直径,我们有三种求法。 树形dp 设 \(d_x\) 表示 \(x\) 往下走能够到达最远距离,\(f_x\) 表示经过 \(x\) 的最长链的长度。 那么 ......
AcWing 126. 最大的和
\(AcWing\) \(126\). 最大的和 关键字 最大子段和,有一维和二维两种情况 一维:\(O(N)\) 二维:\(O(n^3)\) 一、题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 \(1×1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在 ......
Acwing.第123场周赛
Acwing.第123场周赛 比赛链接 回家休息了五天调整好状态继续出发!!!! A.队列 一共有三个队列,当前分别已有 a,b,c个人。 现在有 n个人尚未进队,每个人都需要被安排到一个队列当中。 为了队形整齐,我们希望所有人被安排进队后,三个队列包含的人数均相等。 请你判断,是否可能做到。 输入 ......