AcWing算法提高学习专栏

AcWing 杂题集

1427序列题目小D有一个长度为n的整数序列ai（下标从1开始编号，下同），她想通过若干次操作把它变成序列bibi。小D有mm种可选的操作，第ii种操作可使用三元组(ti,ui,vi)描述：若ti=1，则她可以使aui与avi都加一或都减一；若ti=2，则她可以使aui减一、avi加一，或是aui加一、avi减一，因此当ui=vi时，这种操作相当于没有操作。小D可以以任意顺序执行操作，且每种操作都
LT_HLYY·2025-03-27 03:02

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-23 15:03

LabVIEW实现LoRa通信

开源免费LabVIEW学习专栏分享：L
不脱发的程序猿·2025-03-23 15:24

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-22 22:39

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-21 18:37

【打卡d5】快速排序 归并排序

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2
吧啦吧啦吡叭卜·2025-03-19 17:50

CCF-CSP第30次认证第2题 --《重复局面》

5081.重复局面-AcWing题库国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为8×8的字符数组来表示，其中每一位对应棋盘上的一个格子。
RichardK.·2025-03-18 20:31

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-18 13:01

07-单链表-单链表基本操作

题目来源826.单链表-AcWing题库思路详见代码，主要思想就是用数组来模拟链表的创建。数组其实跟静态链表等价，由于动态链表动态new对于大数据太过于耗时，因此采用数组的方式。
哆啦A梦阳·2025-03-18 11:44

AcWing 3533：查找第K小数 ← STL map

【题目来源】https://www.acwing.com/problem/content/3536/【题目描述】查找一个长度为n的数组中第k小的数。
hnjzsyjyj·2025-03-18 07:07

AcWing-差分矩阵

题目：差分矩阵（二维差分）输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含三个整数n,m,q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含五个整数x1,y1,x
门左有棵树·2025-03-16 21:49

最长公共字符串后缀（Acwing）

题目描述：给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由不超过5组输入组成。每组输入的第一行是一个整数N。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。输出格式每组数据输出一行结果，为N个字符串的最长公共后缀（可能为空）。数据范围1≤N≤200输入样例：3babaabacba2aacc2aaa0输出样例：baa解题
十九587·2025-03-15 12:42

【蓝桥杯集训·每日一题2025】 AcWing 4905. 面包店 python

AcWing4905.面包店Week43月14日题目描述贝茜开了一家面包店。贝茜的面包店中只有一个烤箱，该烤箱制作一块饼干需要花费的时间为tCt_CtC，制作一块松饼需要花费的时间为tMt_MtM。
查理零世·2025-03-15 02:45

2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261，2024年最新2024春招面试

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加戳这里获取一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！是一个数学思想，在枚举一些数的时候，有些枚举可能
2401_84976300·2025-03-13 19:23

AcWing 蓝桥杯集训·每日一题2025·5526. 平衡细菌

5526.平衡细菌题意给定一个序列(ai)(a_i)(ai)，每次操作可以选择一个位置(p)，令从(ap)(a_p)(ap)开始的每个数都加上一个以(1)或者(-1)为公差的从(1/−1)(1/-1)(1/−1)开始的等差数列。求最小化让序列归零的操作次数。解题思路这是一道差分模板题，我们从差分角度观察操作的本质：给一段区间加上：(1,2,3,4,5…)(1,2,3,4,5\ldots)(1,2,
EvLast·2025-03-13 11:49

机器学习专栏博文汇总

本篇汇集了Python游乐园中机器学习专栏博文，会持续更新，需要的小伙伴可以收藏一下Python机器学习实战：基于不同机器学习算法的鸢尾花数据集分析机器学习常见问题：过拟合及其处理方式结构化数据和非结构化数据的区别是什么如何选择合适的机器学习算法来处理非结构化数据可用于文本分析的机器学习算法都有哪些
python游乐园·2025-03-13 02:09

第k个数（acwing）c++

给定一个长度为nn的整数数列a1,a2,…,ana1,a2,…,an，以及一个整数kk。请你计算并输出该数列从大到小排序后的第kk个数。输入格式第一行包含两个整数n,kn,k。第二行包含nn个整数a1,a2,…,ana1,a2,…,an。输出格式一个整数，表示数列从大到小排序后的第kk个数。数据范围前三个测试点满足1≤n≤101≤n≤10。所有测试点满足1≤n≤10001≤n≤1000，1≤k≤n
xinghuitunan·2025-03-10 15:16

CCF-CSP第33次认证第一题 --《词频统计》

5719.词频统计-AcWing题库在学习了文本处理后，小P对英语书中的n篇文章进行了初步整理。具体来说，小P将所有的英文单词都转化为了整数编号。
RichardK.·2025-03-08 18:48

光学超表面的人工智能

这种转变需要先进的超结构和超表面设计，考虑可制造性并通过后处理算法提高光学性能。人工智能，尤其是机器学习的优化，为这些需求提供了解决方案。
Luis Li 的猫猫·2025-03-08 14:54

【PCIe 总线及设备入门学习专栏 4.5 -- PCIe 中断 MSI 与 MSI-X 机制介绍】

文章目录PCI设备中断机制PCIe设备中断机制PCIeMSI中断机制MSICapabilityMSI-X中断机制MSI-XcapabilityMSI-XTablePBAMSI-Xcapability解析MSI/MSI-X操作流程扫描设备配置设备MSI配置MSI-X配置中断触发与处理PCI设备中断机制以前的PCI设备是支持物理上的INTA/B/C/D中断信号，设备可以可以表明自己通过哪个引脚来发出中
主公讲 ARM·2025-03-06 00:42

历年兰州大学计算机考研复试上机真题

历年兰州大学计算机考研复试上机真题历年兰州大学计算机复试上机真题2017历年兰州大学计算机考研复试上机真题2019历年兰州大学计算机考研复试上机真题2020-2024部分历年兰州大学计算机考研复试上机真题在线评测：https://app2098.acapp.acwing.com.cn
猿六凯·2025-03-05 15:27

历年湖南大学计算机复试上机真题

历年湖南大学计算机复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/杨辉三角形题目描述提到杨辉三角形。大家应该都很熟悉。
猿六凯·2025-03-05 14:17

历年杭州电子科技大学计算机考研复试上机真题

历年杭州电子科技大学计算机考研复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/最大公约数和最小公倍数题目描述输入两个正整数m和n，求其最大公约数和最小公倍数
猿六凯·2025-03-05 14:17

数据结构与算法必知基础知识

各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处
程序员bigsai·2025-03-05 13:31

工资和奖金（acwing）c/c++/java/python

请你编写一个程序，给定你一个销售人员的名字，底薪以及月销售额。请你计算他的月收入是多少。已知月收入等于底薪加15%15%的月销售额。所有数据保留两位小数。输入格式输入第一行包含一个由大写字母构成的长度不超过1010的字符串，表示销售人员的名字。第二行包含一个浮点数，表示该人员的底薪。第三行包含一个浮点数，表示该人员的月销售额。输出格式输出格式为TOTAL=R$X，XX为该人员月收入。数据范围0≤底
xinghuitunan·2025-03-05 05:37

AcWing 429. 奖学金（寒假每日一题）入门组

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号
程序员朱帅·2025-03-05 05:36

AcWing 寒假每日一题 2021-01-17 奖学金

AcWing429.奖学金（传送门）思路分析：这是一个多关键字排序问题。
陵游gentian·2025-03-05 05:33

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803
dllglvzhenfeng·2025-03-05 05:32

AcWing每日一题——岛

每当下雨时，农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。约翰的田地被描述为由NNN个连续高度值H1,H2....HnH_1,H_2....H_nH1,H2....Hn指定的一维场景。假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。一旦水位等于一块田
ACMtourist·2025-03-04 18:35

蓝桥杯2020年第十一届省赛真题-I题-平面切分详细注释

原题链接2873.平面切分-AcWing题库https://www.acwing.com/problem/content/description/2876/代码#include#include//stl
shan1956·2025-03-04 03:08

【PCIe 总线及设备入门学习专栏 10.1 -- Linux PCIe 驱动框架 之 RK3399 Region1 访问】

region0的地址MEM/IO读写示例配置Region1用于内存读写配置Region1地址转换Region1地址访问descregistersCPU读写region0的地址本篇文章紧接【PCIe总线及设备入门学习专栏
主公讲 ARM·2025-03-01 17:34

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

这道题在AcWing上面似乎数据有做加强，但是根据本蒟蒻的获奖情况来看，蓝桥杯全排列应该可以过。全排列复杂度最高约为：10*10!，三千万左右。可以得出的结论是，全排列能做的题目，深搜也一定能做。
zzc大魔王·2025-03-01 07:20

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx
JokerSZ.·2025-02-28 16:32

2.✨java练习1（熟悉“类”）

1.A+B-AcWing题库问题描述输入两个整数，求这两个整数的和是多少。
*TQK*·2025-02-27 02:31

【蓝桥杯集训·每日一题2025】 AcWing 5437. 拐杖糖盛宴 python

5437.拐杖糖盛宴Week22月25日题目描述农夫约翰的奶牛们非常爱吃甜食，尤其爱吃拐杖糖。约翰一共有NNN头奶牛，编号1∼N1\simN1∼N，其中第iii头奶牛的初始高度为aia_iai。约翰给奶牛们准备了MMM根拐杖糖，编号1∼M1\simM1∼M，其中第iii根的高度为bib_ibi。约翰会按照糖果的编号顺序，每次拿出一根糖果喂给奶牛们，直到所有糖果都被喂完为止。每当拿出一根糖果后，约翰
查理零世·2025-02-26 14:58

【Python】Python顺序语句经典题（四）

题目来源：Acwing前三期合集：【Python】Python顺序语句经典题合集-CSDN博客1.最大值题目描述给定三个整数，请你找出它们中的最大值。
zhoushanguhe·2025-02-25 15:15

Acwing798. 差分矩阵

输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含5个整数x1,y1,x2,y2,c，表示一个操作。输
理工大猪猪·2025-02-25 03:50

【acwing】796. 子矩阵的和

输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1,y1,x2,y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤20000
风有点大·2025-02-25 02:48

AcWing 798.差分矩阵

输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q接下来n行，每行包含m个整数，表示整数矩阵接下来q行，每行包含55个整数x1,y1,x2,y2,c，表示一个操作输出格
m0_74854377·2025-02-25 02:18

工资（acwing）c/c++/java/python

请编写一个程序，可以读取一名员工的员工编号，本月工作总时长（小时）以及时薪，并输出他的工资条，工资条中包括员工编号和员工月收入。输入格式输入包含两个整数和一个浮点数，分别代表员工编号，工作时长以及时薪。每个数占一行。输出格式输出共两行，第一行格式为NUMBER=X，其中XX为员工编号。第二行格式为SALARY=U$Y，其中YY为该员工月收入，保留两位小数。数据范围1≤员工编号≤1001≤员工编号≤
xinghuitunan·2025-02-25 00:02

AcWing 3691：有向树形态 ← 卡特兰数 + 复旦大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3694/【题目描述】求N个相同结点能够组成的二叉树的个数。【输入格式】一个整数N。
hnjzsyjyj·2025-02-24 23:57

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头 算法提高篇 质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一
融城居士·2025-02-24 18:47

平均数1（acwing）c/c++/java/python

读取两个浮点数AA和BB的值，对应于两个学生的成绩。请你计算学生的平均分，其中AA的成绩的权重为3.53.5，BB的成绩的权重为7.57.5。成绩的取值范围在00到1010之间，且均保留一位小数。输入格式输入占两行，每行包含一个浮点数，第一行表示AA，第二行表示BB。输出格式输出格式为MEDIA=X，其中XX为平均分，结果保留五位小数。数据范围0≤A,B≤10.00≤A,B≤10.0输入样例：5.
xinghuitunan·2025-02-22 21:45

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134.哞叫时间IIWeek12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个包含NNN个整数的数组a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。农夫约翰定
查理零世·2025-02-21 18:57

蓝桥杯备赛打卡Day15

蓝桥杯每日一题1.木棒2.n-皇后问题Acwing算法基础课1.子集生成以下是部分题目的代码//木棒inta[70],n;intinit_len,maxn,sum;//分别记录要拼成的长度，遍历上界和下界
Emberyn·2025-02-21 04:02

【蓝桥杯集训·每日一题2025】 AcWing 6118. 蛋糕游戏 python

6118.蛋糕游戏Week12月19日贝茜和埃尔茜发现了一行NNN个蛋糕（NNN为偶数），大小依次为a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一：贝茜选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。埃尔茜选择
查理零世·2025-02-21 04:12

CCF-CSP 2013-12（前四题）

提前声明：由于本人自身能力，只做了前四题，根据acwing上面的CCF-CSP辅导写的。第一题：出现次数最多的数问题描述给定n个正整数，找出它们中出现次数最多的数。
啦哈拉哈·2025-02-20 22:33

acwing搜索与图论（二）spfa

#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶·2025-02-19 23:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他