Acwing算法基础

组合计数——车的放置(逆元)+数三角形+序列统计(lucas定理)

通用传送门：https://www.acwing.com/activity/content/16/思路：设C(a,b)为从a中取出b个的组合数，设A(a,b)从a中选出b个进行排列的排列数。
北岭山脚鼠鼠·2023-04-13 11:55

求组合数——数学知识（c++）

文章目录一、递推（杨辉三角）二、乘法逆元三、卢卡斯定理四、质因数分解总结组合数的公式：一、递推（杨辉三角）AcWing885.求组合数I给定n组询问，每组询问给定两个整数a，b，请你输出Cbamod(109
Annabel_CM·2023-04-13 11:52

AcWing——杨辉三角

下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,...给定一个正整数N，请你输出数列中第一次出现N是在第几个数？输入格式输入一个整数N。输出格式输出一个整数代表答案。数据范围对于20%的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109。输入样例：6输出样例：13题意：求N在杨辉三
scau_igtim·2023-04-13 11:22

【算法基础】DP第三弹 —— 竞赛篇

一、计数问题（一）Question1.问题描述2.Input输入包含多组测试数据。每组测试数据占一行，包含两个整数a和b。当读入一行为00时，表示输入终止，且该行不作处理。（0
天使Di María·2023-04-13 10:33

【算法基础】DP第一弹 —— 线性DP & 区间DP

一、数字三角形（一）Question1.问题描述2.Input第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。（1≤n≤500,−10000≤三角形中的整数≤10000）3.Output输出一个整数，表示最大的路径数字和。4.SampleInput57388102744452655.SampleOutput30（二）题解#includ
天使Di María·2023-04-13 10:32

【算法基础】DP第二弹

一、最长上升子序列（优化版O(NlogN)）（一）Question1.问题描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。2.Input第一行包含整数N。第二行包含N个整数，表示完整序列。（1≤N≤100000，−109≤数列中的数≤109）3.Output输出一个整数，表示最大长度。4.SampleInput731218565.SampleOutput4（二）题解#inc
天使Di María·2023-04-13 10:02

【Acwing 周赛复盘】第92场周赛复盘（2023.2.25）

【Acwing周赛复盘】第92场周赛复盘（2023.2.25）周赛复盘✍️本周个人排名：1293/2408AC情况：1/3这是博主参加的第七次周赛，又一次体会到了世界的参差（这次周赛记错时间了，以为19
Rickyの水果摊·2023-04-13 05:29

【寒假每日一题】AcWing 4653. 数位排序（补）

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴关于pair一、题目1、原题链接4653.数位排序-AcWing题库2、题目描述小蓝对一个数的数位之和很感兴趣
-dzk-·2023-04-13 02:26

Acwing844.走迷宫

使用STL的queue实现#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;queueq;intgrid[N][N];//保存距离intd[N][N];intbfs(){//初始化操作q.push({0,0});memset(d,-1,sizeofd);d[0][0]=0;//
叶卡捷琳堡·2023-04-13 01:49

Acwing 848.有向图的拓扑序列

使用STL实现#include#include#include#include#includeusingnamespacestd;constintN=100010,M=N*2;inth[N],e[M],ne[M],idx;intn,m;//保存每个点的入度intd[N];queueq;vectorres;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=i
叶卡捷琳堡·2023-04-13 01:49

数据结构c语言知识总结,C语言数据结构与算法基础知识总结

在编程语言学习中，学习和巩固基础知识是很重要的，因为用来用去还是遵守最基本的语法规则，小小的错误需要花费双倍的时间去检查，所以选择一开始就写好才是最明智的，下面整理，C语言数据结构与算法基础知识总结，对于正在学习
蓝盐泳池1983·2023-04-12 21:37

ACWing 245. 你能回答这些问题吗（线段树区间合并）

题目链接单点修改，区间查询最大子段和线段树区间合并模板题#includeusingnamespacestd;#definels(p>1)constintN=500005;intn;structNode{intl,r;intsum,lans,rans,ans;}t[Nmid)returnquery(rs,l,r);//nl在中点右边递归右区间if(rr)swap(l,r);printf("%d\n"
-skyline-·2023-04-12 17:39

Acwing 245.你能回答这些问题吗

题目描述给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。2、“2xy”，把A[x]改成y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改。输
weixin_38166852·2023-04-12 17:09

AcWing 245. 你能回答这些问题吗

AcWing245.你能回答这些问题吗给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。
罚时大师月色·2023-04-12 17:07

【ACWing】245. 你能回答这些问题吗

题目地址：https://www.acwing.com/problem/content/description/246/给定长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：1xy
记录算法题解·2023-04-12 17:37

AcWing 245. 你能回答这些问题吗(线段树)

题目链接：https://www.acwing.com/problem/content/246/给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和
年轻过成了秃顶·2023-04-12 17:36

AcWing 245. 你能回答这些问题吗(线段树）

给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。2、“2xy”，把A[x]改成y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改。输出格式对
墨韵*·2023-04-12 17:06

AcWing245. 你能回答这些问题吗 线段树详解

3.2线段树例题分析245.你能回答这些问题吗-AcWing题库**题意：**给一条序列，如何动态维护区间的最大子段和，包括询问某区间的最大字段和和修改某个数。分析：线段树struct保留什么信息。
kai_wei_·2023-04-12 17:58

AcWing 245：你能回答这些问题吗 ← 线段树

【题目来源】AcWing245.你能回答这些问题吗【算法分析】针对线段树不同类型问题的算法设计，一种观点认为“首先就是针对问题确定线段树的结点结构属性，之后的任务就直剩套线段树的代码模板了”。
hnjzsyjyj·2023-04-12 17:28

[线段树] AcWing-245 你能回答这些问题吗

245.你能回答这些问题吗题目给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1.1xy，查询区间中的最大连续子段和，即。2.2xy,把改成。对于每个查询指令，输出一个整数表示答案。思路这道题要求的是区间查询和单点修改，每一次查询都是求最大连续区间和，鉴于我是在《算法竞赛进阶指南》的线段树篇看到的这个题目，所以我们使用线段树来求解这个问题。线段树使我们能够动态维护区间信息，但是我们
LECOMTEDE·2023-04-12 17:58

AcWing 245. 你能回答这些问题吗（线段树）

AcWing245.你能回答这些问题吗（线段树）一、题目二、分析1、节点定义2、函数分析（1）pushup函数（2）build函数（3）modify函数（4）query函数三、代码一、题目AcWing246
Turing_Sheep·2023-04-12 17:57

《算法基础》字符串算法(五) —— 字符串反转

目录1、344.反转字符串2、2000.反转单词前缀3、345.反转字符串中的元音字母4、剑指Offer58-I.翻转单词顺序5、151.颠倒字符串中的单词6、557.反转字符串中的单词III7、541.反转字符串II8、917.仅仅反转字母9、7.整数反转1、344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原
多低调·2023-04-12 16:09

基础线段树

一、单点修改，区间查询（一）查询某区间内最大值：acwing最大数如果是静态问题，可以用RMQ（倍增）来写。单点修改可以不用懒标记，尽量不用，麻烦。
华北理工大学ACM协会·2023-04-12 15:50

程序员进阶之算法练习（三十三）LeetCode专场

前言BAT常见的算法面试题解析：程序员算法基础——动态规划程序员算法基础——贪心算法工作闲暇也会有在线分享，算法基础教程----腾讯课堂地址。今天继续LeetCode专场练习。
落影loyinglin·2023-04-12 15:29

力扣刷题记录---归并排序

AcWing787.归并排序归并排序代码模板如下：/*归并排序时间O(nlogn)，空间O(n)*/importjava.util.
纪宁app·2023-04-12 13:03

Python职位汇总

熟悉python、go、java，c++中两个以上研发语言；职位要求：1、本科及以上学历，计算机、通信等相关专业；2、有扎实的编程能力，有优秀的设计和代码品味；3、深刻理解计算机原理，有良好的数据结构和算法基础
TonyLan·2023-04-12 06:37

寒假：Day24

346.走廊泼水节-AcWing题库Kruskal模板应用，先把每个点看作一个集合，然后从小到大枚举边，每次把两个集合合并时，两个集合互相连边直至成局部完全图即可#includeusingnamespacestd
谪星.·2023-04-12 00:09

python归并排序函数详解_python 实现归并排序算法

python中的应用》《python实现单向链表数据结构及其基本方法》《python实现单向循环链表数据结构及其方法》《python实现双向...文章python之战2019-04-241168浏览量算法基础
weixin_39568926·2023-04-11 13:44

软件设计师笔记-----数据结构与算法基础

六、数据结构与算法基础6.1、数组与矩阵6.1.1、概述数组下标的转化问题稀疏矩阵上三角下三角等类型的矩阵6.1.2、数组存储地址的计算问题，以及在二维数组当中按行存储和按列存储的区别主要是去了解按行和按列进行存储的时候地址的计算问题
ziop-三月·2023-04-11 11:52

图论-学习整理

（题目来源：Acwing)一.图的遍历Acwing847给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。
_NewMoon·2023-04-11 10:54

【AcWing】归并排序及其应用

音乐分享（点击链接可以听哦）无名之辈-陈雪燃目录归并排序归并排序应用文章中的图片来源：(2条消息)归并排序（分治法）_分治法归并排序_小小的香辛料的博客-CSDN博客AcWing787.归并排序-AcWingAcWing788
在下 小吉·2023-04-11 08:45

数据结构与算法基础（王卓）（24）附：邻接表的广度优先遍历算法BFS（学习过程记录）

邻接表的广度优先遍历算法BFS第一版：voidBFS(ALGG,intv){coutadjvex]=0)EnQueue(Q,i->adjvex);i=i->nextarc;BFS(G,i->adjvex);}}问题：一开始要先入队一个元素没有进行出队操作，与此同时我们注意到：要出队有一个前提条件，那就是该条链路上的所有后继边结点都已经入队以后我们才可以出队这里面不能用递归，因为用递归他就不断的开始
宇 -Yu·2023-04-11 05:56

数据结构与算法基础（王卓）（24）：深度优先遍历算法DFS和广度优先遍历算法BFS

深度优先遍历算法DFS：邻接矩阵：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{
宇 -Yu·2023-04-11 05:22

微服务技术栈：流量整形算法，服务熔断与降级

2、漏桶算法基础描述漏桶算法是流量整形或速率限制时经常使用的一种算法，它的主要目的是控制数据注入到网络的
知了一笑·2023-04-11 03:19

【算法基础】并查集

文章目录并查集并查集的适用场景带权并查集路径压缩并查集并查集（UnionFind）是一种用于维护集合的数据结构。它支持快速的合并（Union）和查找（Find）操作，可以用于解决一些图论、网络和数据结构等领域的问题。并查集通常用于判定图中的连通性，或者用于维护集合的分组，例如在图像分割、聚类等领域。并查集的基本思想是维护一些集合，每个集合有一个代表元素，可以用一个数组来记录每个元素属于哪个集合。在
不太灵光的程序员·2023-04-11 00:18

基础算法模板（三）—— 差分和前缀和

差分和前缀和一维前缀和AcWing795.前缀和二维前缀和AcWing796.子矩阵的和一维差分ACWing797.差分二维差分AcWing798.差分矩阵一维前缀和AcWing795.前缀和【题目描述
JohnnyLin00·2023-04-10 23:42

前缀和与差分模板

快速求出给定区间或矩阵的和下标必须从1开始，前缀和能在O（1）时间求出某个区间（一维）或子矩阵（二维）的和一维前缀和：s[i]=a[1]+a[2]+a[3]+…+a[i];a[l]+…+a[r]=S[r]-S[l-1]acwing795
action6.·2023-04-10 23:39

python算法模板第一部分(2)（前缀和与差分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。
啥也不会做·2023-04-10 23:38

acwing 827. 双链表 （数组实现）

双链表一般优化某些问题使用前提：（0表示head节点，1表示tail节点）双链表的插入（k的右边）双链表的删除题：实现双链表实现一个双链表，双链表初始为空，支持5种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前
_刘小雨·2023-04-10 23:07

前缀和与差分（模板题笔记）

一，前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度利用前缀和可以高效计算某一段区间的和文章目录一，前缀和1,一维前缀和*[795.前缀和-AcWing](https://www.acwing.com
Pseach·2023-04-10 23:35

acwing算法基础模板 前缀和差分

前缀和的下标最好从一开始，便于统一计算，主要用于求某个区间的和前缀和的初始化公式s[i]=s[i-1]+a[i];求i，j的区间和s[j]-s[i-1]一维前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个
a7546391·2023-04-10 23:29

算法基础课学习笔记：（二）前缀和与差分

算法基础课学习笔记：（二）前缀和与差分写文章真的好花时间hh，虽然没人看，俺就当记录了算法介绍1.前缀和我们先引入一个经典问题，给定一串巨长的数据，再给出数十万组询问，每次询问某个区间内数字的总和是多少
Tilbur·2023-04-10 23:29

【蓝桥杯模板】

笔记仅供个人参考蓝桥杯算法模板acwing模板2.优化输入输出时间（快速IO模板）：3.快速幂模板4.自定义类排序5.归并排序模板6.Int,Integer等数组类型转换7.sort降序排序8.高精度运算
屠一乐·2023-04-10 23:49

算法基础1.分治法

什么是分支法所谓分治法，分而治之。分解原问题成若干个子问题。这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，子问题的规模足够小，可直接求解。合并这些子问题的解成原问题的解。以上三个步骤就是分治法的核心思想。归并排序就是运用了这种思想的一种算法。分治法思想的运用：归并排序我想大家都对基本的排序算法有一定的了解。冒泡排序，入排序等。它们的时间复杂度都是O(n^2)。然而归
_Liture·2023-04-10 17:52

数据结构与算法基础（java版）

目录数据结构与算法基础（java版）1.1数据结构概述1.2算法概述2.1数组的基本使用2.2数组元素的添加2.3数组元素的删除2.4面向对象的数组2.5查找算法之线性查找2.6查找算法之二分法查找2.7
梦想周游世界·2023-04-10 10:51

2022牛客寒假算法基础集训营2（补题）

这场打的稀碎啊。。。按照出题人给的题目难度顺序排序，感觉之前顺序排列意义不大。C-小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。AC代码：#includeusingnamespacestd;typedeflonglongll;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie
_dawn°·2023-04-10 09:25

自学算法

本教程中的练习题，请移步1024乐学编程-算法基础进行练习。您也可以在该网站免费学习到更多课程好，那我们正式开始！算法，可以简单理解为，完成一个任务的方法。你可以把它想象成食谱。要想做出一道菜
喵喵喵爱吃鱼·2023-04-10 08:05

砝码称重（第十二届蓝桥杯省赛第一场C++A/B/研究生组）

2023年蓝桥的题之后会出，因为AcWing上还没有出可以测试的程序，也没把握说自己考场上做的就是对的。
铖铖的花嫁·2023-04-10 06:00

错误票据（第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组）

2023年蓝桥的题之后会出，因为AcWing上还没有出可以测试的程序，也没把握说自己考场上做的就是对的。目录题目思路代码题目某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。
铖铖的花嫁·2023-04-10 06:00

时间显示（第十二届蓝桥杯省赛第一场C++B/C/研究生组,第十二届蓝桥杯省赛第一场JAVAB/C/研究生组）

2023年蓝桥的题之后会出，因为AcWing上还没有出可以测试的程序，也没把握说自己考场上做的就是对的。目录题目思路代码题目小蓝要和朋友合作开发一个时间显示的网站。
铖铖的花嫁·2023-04-10 06:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他