acwing算法基础

【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

C语言实现冒泡排序算法详细解析

尽管冒泡排序效率相对较低，但它简单易学，适合初学者学习排序算法基础。1.冒泡排序算法原理冒泡排序（Bubble
青妍·2025-02-23 23:04

算法基础 -- 区间和

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

CSP-J 算法基础 前缀和与差分

文章目录前言前缀和差分具体代码实现前缀和计算前缀和保存到一个数组中实现函数计算数组一段的和差分定义差分数组运用差分到需要的数组中总体代码总结前言在计算机科学中，处理数组的区间操作是一个常见的任务。无论是计算子数组的和，还是在数组的某个范围内应用加法操作，传统方法往往效率较低。为了提高处理这些问题的效率，前缀和（PrefixSum）和差分（DifferenceArray）技术被广泛应用。它们不仅能够
人才程序员·2025-02-23 01:54

平均数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牛客寒假算法基础集训营6）

#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);
GordenGhost·2025-02-22 10:26

【蓝桥杯集训·每日一题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

有需要2025年参加蓝桥杯比赛的同学往下看！！！

（一）基础算法基础算法是竞赛的基石，包括枚举、排序（如冒泡排序、选择排序、插入排序等）、搜索（如BFS和DFS）
岱宗夫up·2025-02-21 00:15

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

【蓝桥杯集训·每日一题2025】 AcWing 6122. 农夫约翰的奶酪块 python

Week12月17日农夫约翰的奶酪块农夫约翰有一块立方体形状的奶酪，它位于三维坐标空间中，从(0,0,0)(0,0,0)(0,0,0)延伸至(N,N,N)(N,N,N)(N,N,N)。农夫约翰将对他的奶酪块执行一系列QQQ次更新操作。对于每次更新操作，农夫约翰将从整数坐标(x,y,z)(x,y,z)(x,y,z)到(x+1,y+1,z+1)(x+1,y+1,z+1)(x+1,y+1,z+1)处切割
查理零世·2025-02-19 00:32

AcWing中01背包问题

在acwing.com中的题，本次为01背包问题【具体视频可通过www.acwing.com/video/214网站观看（ps:是跟着视频中的老师一起写的，并不是原创~~~）】01背包问题题目：有N件物品和一个容量是
ONEPEICE-ing·2025-02-17 22:14

算法基础1.3：双指针，位运算，离散化，区间合并

双指针for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];//s存的是当前j到i这个区间里面每一个数出现的次数。intmain(){scanf("%d",&n);for(inti=0;i1)s[q[j++]]--;//有重复的数，把它拿出去，表示这个数减1res=max(res,i-j+1);//更新答案}cou
sunluyang521·2025-02-17 14:50

[Acwing] 双指针 2816. 判断子序列

目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;
*DDL_GzmBlog·2025-02-17 07:24

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！
vo很懒·2025-02-17 07:23

双指针算法 AcWing 2816. 判断子序列

双指针算法AcWing2816.判断子序列原题链接AcWing2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。
飞滕人生TYF·2025-02-17 07:52

【算法】【区间合并】acwing算法基础 803. 区间合并

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例：51224567879输出样例：3来
柠石榴·2025-02-17 06:21

【封印宝石——线段树】

题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst
Kent_J_Truman·2025-02-16 20:36

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、
不会敲代码的狗·2025-02-16 16:02

算法基础1

1.排序排序有个非常好用的stlsort()基本使用方法在C++中，sort函数是头文件中的一个功能强大的工具，用于对给定范围内的元素进行排序。sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin,end,cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参
菜狗阿G·2025-02-15 23:52

ACwing算法备战蓝桥杯——Day3——二分

理论知识：二分分为整数二分与浮点数二分，其中整数二分最为常用，它们都有一套固定模板。整数二分：适用于大部分具有二分查找需求的问题，不一定是寻找数字模板：二分的前提是区间具有二段性，典型的例子就是一个单调区间（但是不止步于单调性），单调区间能被任意一个区间内的数x分成两段，第一段是小于x的区间，第二段是大于等于x的区间;通俗来讲，就是某个元素的一边是一种性质，另一边是另一种性质.最后求出的是那个边界
切勿踌躇不前·2025-02-15 22:47

【算法】动态规划专题⑪ —— 区间DP python

进入正题石子合并https://www.acwing.com/problem/content/284/有N堆石子排成一排，其编号为1,2,3,…,N。
查理零世·2025-02-13 22:23

蓝桥杯 Java B 组之排序算法（冒泡、选择、插入排序）

Day1：排序算法（冒泡、选择、插入排序）一、排序算法基础排序算法是蓝桥杯JavaB组的高频考点，主要考察：手写基础排序算法（冒泡、选择、插入）理解时间复杂度使用排序解决实际问题（如求TopK）二、三大基础排序算法
计算机小白一个·2025-02-13 18:00

算法基础之贪心：排序不等式、绝对值不等式、推公式

文章1、排序不等式1.1、排队打水2、绝对值不等式2.1、货仓选址3、推公式3.3、耍杂技的牛1、排序不等式1.1、排队打水#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){scanf("%d",&n);for(inti=0;i
素位明哲·2025-02-12 20:43

【算法】【前缀和】acwing算法基础 795. 前缀和

题目输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值≤1000输入样例：53213
柠石榴·2025-02-10 21:28

【算法】动态规划专题⑩ —— 混合背包问题 python

完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python混合背包结合了三种不同类型的背包问题：0/1背包、完全背包和多重背包进入正题混合背包问题https://www.acwing.com
查理零世·2025-02-10 04:59

算法基础——容错

容错机制常见的容错机制可以分为以下6种：FailOverFailFastFailSafeFailBackForkingBroadCast前4种容错机制针对的是服务调用失败的场景，而后面2种容错机制更多的是对数据实时性和数据可靠性方面的考虑和容错的实现。FailOver失败自动切换失败自动切换机制是指当调用该服务集群的某个节点失败时，自动切换到该服务集群的另外一个节点并进行重试，其中切换机制类似于负
黄雪超·2025-02-09 08:38

贪心思想的本质，如何贪心地思考问题，例题+思路详解

2025牛客寒假算法基础集训营1G井然有序之衡链接：题目链接题目描述小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加1，另一个减1。
骈玖·2025-02-08 18:50

【多目标免疫遗传算法在选址中的应用】使用多目标免疫遗传算法计算较简化海上救援选址问题研究（Matlab代码实现）

本文目录如下：目录⛳️赠与读者1概述多目标免疫遗传算法在海上救援选址中的应用研究一、引言二、海上救援选址问题分析（一）问题描述（二）影响因素（三）多目标特性三、多目标免疫遗传算法原理（一）遗传算法基础（
Ps.729·2025-02-07 15:47

acwing c++基础算法笔记 连通块中点的数量 堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。
Ori_cpp·2025-02-06 23:59

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08

三.双指针/链表/数组模板

00.AcWing双指针模板：寻找单调性#jO(n)活动-AcWingdefmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input
价值成长·2025-02-05 20:49

python必读书单

文章目录{编程入门}{编程进阶}{算法基础}{Web开发}{网络编程}{爬虫}{安全}{数据分析}{数据科学}{数据挖掘}{机器学习}{深度学习}{其他方向}{编程入门}父与子的编程之旅：与小卡特一起学
Vin0sen·2025-02-05 02:08

CCF-CSP考试基础备考讲解、实战向的解题技巧--冲锋2025年3月认证！！！

CCFCSP认证考试主要考察算法与编程实战能力，以下是针对我当前情况（我的数据结构与算法基础一般，感觉代码啥的记不住，可能理解上还行）的备考建议（附3个月冲刺计划模板）：基础备考建议一、考试核心内容（针对性拆解
夜信431·2025-02-04 17:06

Linux常用命令

此讲义的出处：AcWingLinux基础课此讲义说明：方便以后自己复习使用1、Linux常用命令1.常用命令介绍(1)ctrlc:取消命令，并且换行(2)ctrlu:清空本行命令(3)tab键：可以补全命令和文件名
驱动男孩·2025-02-04 14:08

Linux基础 ——tmux vim 以及基本的shell语法

Linux基础ACWINGy总的Linux基础课，看讲义作作笔记。tmuxtmux可以干嘛？tmux可以分屏多开窗口，可以进行多个任务，断线，不会自动杀掉正在进行的进程。
Krifood·2025-02-04 13:03

算法基础——一致性

引入最早研究一致性的场景既不是大数据领域，也不是分布式系统，而是多路处理器。可以将多路处理器理解为单机计算机系统内部的分布式场景，它有多个执行单元，每一个执行单元都有自己的存储(缓存)，一个执行单元修改了自己存储中的一个数据后，这个数据在其他执行单元里面的副本就面临数据一致的问题。随着时代发展，互联网公司的快速发展，单机系统在计算和存储方面都开始面临瓶颈，分布式是一个必然的选择，但是这也进一步放大
黄雪超·2025-02-03 23:10

潜水员 ← 二维费用的背包问题

【题目来源】https://www.acwing.com/problem/content/1022/【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。
hnjzsyjyj·2025-02-03 18:00

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度
IGP9·2025-02-03 11:59

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。
0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843
KuaCpp·2025-02-03 01:09

普通算法——一维差分

一维差分题目链接：https://www.acwing.com/problem/content/799/题目描述：输入一个长度为nnn的整数序列。
ZZTC·2025-02-02 10:20

再写最长上升子序列（简单dp）

数据范围1≤≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4难度：简单时/空限制：1s/64MB总通过数：100525总尝试数：154358来源：模板题AcWing算法标签
计信金边罗·2025-01-31 08:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他