AcWing算法提高

AcWing 4818. 奶牛大学 寒假每日一练

题目：有N堆石子，每堆的石子数量分别为a1,a2,…,aN。你可以对石子堆进行合并操作，将两个相邻的石子堆合并为一个石子堆，例如，如果a=[1,2,3,4,5]，合并第2,3堆石子，则石子堆集合变为a=[1,5,4,5]。我们希望通过尽可能少的操作，使得石子堆集合中的每堆石子的数量都相同。请你输出所需的最少操作次数。本题一定有解，因为可以将所有石子堆合并为一堆。输入格式第一行包含整数T，表示共有T
bu努力且wu天赋·2023-01-21 14:47

AcWing 4655. 重新排序 寒假每日一题

给定一个数组A和一些查询Li,Ri,求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数n。第二行包含n个整数A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。第三行包含一个整数m表示查询的数目。接下来m行，每行包含两个整数Li、Ri，
bu努力且wu天赋·2023-01-21 14:47

AcWing 4700. 何以包邮？ 寒假每日一练

新学期伊始，适逢顿顿书城有购书满x元包邮的活动，小P同学欣然前往准备买些参考书。一番浏览后，小P初步筛选出n本书加入购物车中，其中第i本（1≤i≤n1）的价格为ai元。考虑到预算有限，在最终付款前小P决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和m在满足包邮条件（m≥x）的前提下最小。试帮助小P计算，最终选购哪些书可以在凑够x元包邮的前提下花费最小？输入格式输入的第一行包含空格分
bu努力且wu天赋·2023-01-21 14:47

AcWing 4509. 归一化处理 寒假每日一练

在机器学习中，对数据进行归一化处理是一种常用的技术。将数据从各种各样分布调整为平均值为0、方差为1的标准分布，在很多情况下都可以有效地加速模型的训练。这里假定需要处理的数据为n个整数a1,a2,⋯,an。这组数据的平均值：a¯=(a1+a2+⋯+an)/n方差：使用如下函数处理所有数据，得到的n个浮点数f(a1),f(a2),⋯,f(an)即满足平均值为0且方差为1输入格式第一行包含一个整数n，表
bu努力且wu天赋·2023-01-21 14:46

AcWing - 寒假每日一题2023（DAY 6——DAY 10）

文章目录一、AcWing4645.选数异或（中等）1.实现思路2.实现代码二、AcWing4644.求和（简单）1.实现思路2.实现代码三、AcWing4653.数位排序（简单）1.实现思路2.实现代码四
虚心求知的熊·2023-01-20 15:56

距离（AcWing）

给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n.输入格式第一行为两个整数n和m。n表示点数，m表示询问次数；下来n−1行，每行三个整数x,y,k，表示点x和点y之间存在一条边长度为k；再接下来m行，每行两个整数x,y，表示询问点x到点y的最短距离。树中结点编号从1到n。输出格式共m行，对于每次询问，输出一行询问结果。数据范围思路模板，LCA求树上两
蓝田心语·2023-01-20 10:04

AcWing168 生日蛋糕 dfs 剪枝

AcWing168生日蛋糕dfs剪枝原题链接(https://www.acwing.com/problem/content/description/170/)思路：要求最小的表面积，可知上表面总面积等于最底层蛋糕的上表面面积
Bold!·2023-01-18 14:29

DFS之剪枝优化

排除等效冗余尽量不搜索重复状态，如果不考虑搜索顺序，尽量用组合的方式枚举优化三：可行性剪枝搜索过程中发现不合法直接退出优化四：最优性剪枝当前状态已经大于当前最优解应用1-----优化搜索顺序：165.小猫爬山-AcWing
兔猪猪兔·2023-01-18 14:29

acwing165.小猫爬山（dfs剪枝 优化搜索顺序）

翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_#include#include#includeusingnamespacestd;constintN=18+5;intcarry[N];//car辆车中每辆车的当前承载量intn,w;vectorcat_weight;//n只小猫的重量intans=0x3f3f3f3
Brightess·2023-01-18 14:53

ACwing 797. 差分

输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000−100
追随光、成为光·2023-01-18 14:41

ACwing每日一题 3617. 子矩形计数 差分 + 思维 线性复杂度

题目链接题解思路一开始只想着暴力做，用滑动矩形去框区域，时间复杂度甚至大于n平方，肯定会超时，另外还没想出处理其他形状的矩形的方法，就看闫总视频解析去了。直接从符合条件的区域出发来拼接矩形，这就是大佬的思维！然后对能组合成目标矩形的长宽进行枚举，选择一遍，判断另外一边是否合法，然后让对应的长宽的数量相乘累加。这样的话我们要分别对AB处理存储有N个连续1的个数的数组。如果暴力的话复杂度为N方，这里就
陈末iiiiiiiiiiii·2023-01-18 09:54

差分矩阵

差分矩阵本文参考并借鉴自“昂昂累世士”的“AcWing798差分矩阵”\color{blue}{本文参考并借鉴自“昂昂累世士”的“AcWing798差分矩阵”}本文参考并借鉴自“昂昂累世士”的“AcWing798
devtommy·2023-01-18 09:54

AcWing - 寒假每日一题2023（DAY 1——DAY 5）

文章目录一、AcWing4261.孤独的照片（简单）1.实现思路2.实现代码二、AcWing3400.统计次数（简单）1.实现思路2.实现代码三、AcWing4366.上课睡觉（简单）1.实现思路2.实现代码四
虚心求知的熊·2023-01-17 12:43

【寒假每日一题】AcWing 4509. 归一化处理

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴1、cmath头文件相关函数2、cout大法一、题目1、原题链接4509.归一化处理-AcWing题库2
万里悲秋常作客，百年多病独登台.·2023-01-16 08:54

【区间合并】AcWing 803. 区间合并

803.区间合并文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：区间合并解题思路代码复杂度分析：题目描述给定nnn个区间[li,ri][l_i,r_i][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式：第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格
lele_ne·2023-01-14 15:20

C++高精度运算——加减乘除(acwing)

高精度运算——加减乘除(acwing)高精度计算，一般是指2个较为大的数进行四则运算（超过了int范围，比如这个数的位数是10的6次方），这时候可以用一个较大的字符数组来存储这样的一个大数字进行运算。
凌海儿·2023-01-13 13:13

【离散化】AcWing 802. 区间和

802.区间和文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：离散化解题思路代码复杂度分析：题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式：第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接
lele_ne·2023-01-11 20:33

温度PID控制

PID控制方法，我先采用位置式输出方式，公式原型：u(t)=kp*e(t)+ki*[e(1)+e(2)+…+e(t)]+kd*[e(t)-e(t-1)]，这里先做基本的PID算法，达到控制目标后再来优化算法提高恒温精度
黑小孩·2023-01-11 08:39

算法基础课【合集2】

文章目录数学知识AcWing866.试除法判定质数AcWing867.分解质因数AcWing868.筛质数AcWing869.试除法求约数AcWing870.约数个数AcWing871.约数之和AcWing872
violet~evergarden·2023-01-10 21:47

AcWing-算法提高课【合集】

算法提高动态规划数字三角形1015.摘花生1018.最低通行费1027.方格取数最长上升子序列LIS1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市1016.最大上升子序列和1010
violet~evergarden·2023-01-10 21:16

AcWing-C/C++语法基础【合集2】

文章目录5.字符串760.字符串长度761.字符串中的数字个数762.字符串匹配763.循环相克令764.输出字符串765.字符串加空格766.去掉多余的空格767.信息加密768.忽略大小写比较字符串大小769.替换字符770.单词替换771.字符串中最长的连续出现的字符772.只出现一次的字符773.字符串插入774.最长单词775.倒排单词776.字符串移位包含问题777.字符串乘方778.
violet~evergarden·2023-01-10 21:46

摘花生问题

https://www.acwing.com/problem/content/1017/求左上走到右下的最大价值。思路状态表示：从起点走到某点的所有方案的最大价值。
m0_67965353·2023-01-10 14:01

用kNN算法诊断乳腺癌--基于R语言

模型建立及优化4.1训练集测试集划分4.2基于数据训练模型4.3改进模型，提高模型性能1.利用Z-分数标准化数据2.测试其他k值1目的  利用机器学习根据样本特征自动识别癌细胞，提高检测过程的效率，并尝试改进算法提高模型
小墨&晓末·2023-01-09 18:42

蓝桥杯 算法提高 打包 C++

问题描述Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式一行两个整数N和M。一行N个整数，表示N个礼物的重量。输出格式一个整数，表示最大连续子序列的和数据规模和约定N,M#includeusingnamespacestd;longlongmaxx=0,sum
Tainya_·2023-01-09 11:22

位运算练习

题目列表源于：acwing题目源于leetcode题目：762.二进制表示中质数个计算置位题意：给你两个整数left和right，在闭区间[left,right]范围内，统计并返回计算置位位数为质数的整数个数
Re:fused·2023-01-08 00:13

ch3(数学)——质数

2.代码描述题目：Acwing.866试除法判定质数题目链接#include#includ
丶Kingdom·2023-01-07 02:07

2022下半年 Acwing 第五篇：AcWing 788. 逆序对的数量

1.题目内容给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。2.输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。3.输出格式输出一个整数，表示逆序对的个数。4.数据范围1≤n≤100000，数列中的元素的取值范围[1,109]。5.输入样例62345616.输出样例
沧夜2021·2023-01-06 15:54

大学学习Python3的

课程地址Acwing上我写的csdn中同步文档(有目录)Python3Python3基础1、Python3基础2、Python3对象类型及变量Python的对象模型Python自动内存管理Python中的整数类型可以分为
zyl51_·2023-01-06 02:35

poj3580 SuperMemo splay --- 从入门到入土

id=3580AcWing地址：https://www.acwing.com/problem/content/268/题意：给你一个数列A1~An有几个操作：输入格式第一行包含一个整数n。
forOnward·2023-01-05 20:21

acwing 第63场周赛【2022.08.06】

acwing第63场周赛【2022.08.06】一、4503.数对数量1.题目描述2.思路分析3.代码实现二、4504.字符串消除1.题目描述2.思路分析3.代码实现三、4505.最大子集1.题目描述2
Java技术一点通·2023-01-05 17:38

acwing算法基础课学习笔记（第一章：基础算法）

第一章：基础算法前言一、快速排序1.快速排序算法模板2.快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1.归并排序算法模板2.归并排序模板题（1）：归并排序3.归并排序模板题（2）：逆序对的数量三、二分1.整数二分算法模板2.整数二分算法模板题：数的范围3.浮点数二分算法模板4.浮点数二分算法模板题：数的三次方根四、高精度1.高精度加法模板2.高精度减法模板3.高
Java技术一点通·2023-01-05 17:07

神经网络算法例题（题目和解答以及Matlab代码）

题目：采用贝叶斯正则化算法提高BP网络的推广能力，用来训练BP网络，使其能够拟合某一附加白噪声的正弦样本数据。
c@lcb·2023-01-02 07:18

语音信号处理（赵力）作业答案第4章——语音增强

主要是从以下几个角度来提高语音处理系统的抗噪声能力(1)采用语音增强算法提高语音识别系统前端处理的抗噪声能力，提高输入信号的信噪比；(2)寻找稳健的耐噪声的语音特征参数；(3)基于模
Forest_1010·2023-01-01 02:36

Acwing活动打卡做题数统计爬虫

感谢Acwing算法全家桶，让我的算法水平提升了不少。之前就看到有些统计做题数的爬虫，但是通常只有hdu，cf，vj之类的爬虫，没看到有acwing活动打卡页面的。
kuzi_kz·2022-12-31 12:27

笔记1 第17课 字符串处理 ——Atoi，Rabin-Karp实现strstr，最长回文子串，正则表达式匹配，KMP匹配—— 极客时间算法

之前收藏了极客时间的算法训练营3期共21课，计划每一课写博客来记录学习，主要形式为方法类型1题1题解题2题解方法类型2题1题解……题目大体来自leetcode和acwing主要记录和理解代码，所以基本完全搬运了视频题解代码
babenban·2022-12-31 02:09

AcWing算法学习---dfs

writeinfront个人主页：认真写博客的夏目浅石.欢迎各位→点赞+收藏⭐️+留言系列专栏：蓝桥杯算法笔记总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流✉️为什么我们不知疲倦，因为我们都在做自己所热爱的事♐文章目录writeinfront一、DFS算法模板二、全排列问题题目描述：思路分析：核心代码：总结三、递归实现指数型枚举题目描述思路分析：核心代码：总结四、递归实现组合型枚举
认真写博客的夏目浅石.·2022-12-30 08:51

三跨考生准备考研复试(机试)之路（日记版）

12.26，27两天熟悉了一下acwing和github，打算做一个简单的web网站项目？
小K很哇塞·2022-12-30 07:38

STL常用——acwing——yxc

vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string，字符串size()/lengt
rainllu·2022-12-29 20:32

acwing git 删除项目

acwinggitlab删除项目在acwing学习Linux基础课时，使用git.acwing.com管理项目，由于能管理的项目数量有限所以需要及时清理项目。由于经常忘记在哪删除所以在此记录过程。
小小龙lon·2022-12-28 14:23

【ACWING】【802区间和】

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−109≤x≤109,1
桜キャンドル淵·2022-12-26 10:50

个人博客详细文章目录索引(持续更新)

文章目录前言关于我读书笔记个人开源小工具实用工具一、Java后端Java基础数据结构算法算法刷题算法竞赛AcWing课程数据库SQLServerMySQLRedis-CanalJUC并发编程JVMNetty
长路 ㅤ   ·2022-12-26 07:11

dijkstra算法C++实现

目录1acwing模板1.1稠密图-用邻接矩阵1.2稀疏图-用邻接表2leetcode模板1acwing模板1.1稠密图-用邻接矩阵//dijkstra()迪杰斯特拉算法//输入constintN=510
YMWM_·2022-12-25 04:14

01背包、完全背包（异同）

01背包例题和状态转移方程AcWing-01背包问题题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值
霍瑟夫·2022-12-24 01:40

数据蒋堂 | 前半有序的大数据排序

我们不能解决通用的大排序问题，但在特定场合下却能设计出好算法提高性能。
数据派THU·2022-12-23 20:57

动态规划（1）LIS,LCS,数字三角形模型

一、数字三角形Acwing1027方格取数思路：可以走两次，也可以同时走两条路，本次采用同时走的方式令k为走的步数，即k==i1+j1=i2+j2。
yan__kai_·2022-12-22 09:38

【ACWING】【799】【800】【2816】【双指针算法】

目录一、最长不重复子列二、数组元素大的目标和三、判断子序列一、最长连续不重复子列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3#include#inclu
桜キャンドル淵·2022-12-22 07:22

基础背包问题--0 1背包与完全背包

比个心-----------------------------基础背包问题01背包问题完全背包问题完全背包、01背包对比例题来自于Acwing题库01背包问题特点：每件物品都有一定的价值，每
努力学习.java·2022-12-21 20:25

机器学习第七章笔记——利用AdaBoost元算法提高分类性能

目录引言一、基于数据集多重抽样的分类器1.1bagging：基于数据随机重抽样的分类器构建方法1.2boosting二、训练算法三、基于单层决策树构建弱分类器四、完整AdaBoost算法的实现五、测试算法：基于AdaBoost的分类六、在一个难数据集上应用AdaBoost七、非均衡分类问题7.1其他分类性能度量指标：正确率、召回率及ROC曲线引言元算法是对其他算法进行组合的一种方式。AdaBoos
jgq1466693·2022-12-19 01:30

【ACWing】261. 旅馆

题目地址：https://www.acwing.com/problem/content/description/263/一家旅馆共有NNN个房间，这NNN个房间是连成一排的，标号为1∼N1∼N1∼N。
记录算法题解·2022-12-17 06:35

AcWing 1082. 数字游戏（数位dp）

思路：这道题仍旧可以延续上一题AcWing1081.度的数量的思考方式，把N的每一位（假设一共有n位）存储到数组中去，从最高位依次枚举，对于每一位，我们有两个分支，我们以第一位为例子：填0~a(n)-1
Brightess·2022-12-16 19:55
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他