模板题

Acwing 5396题

这里主要是运用了前缀和和差分的知识，对于差分数列和前缀和有一定的了解，这里就是个模板题而已如果忘记或者不知道的话，建议可以从这个网址当中看相关的知识点，讲的很清楚前缀和-知乎(zhihu.com)差分-
是小Y啦·2024-01-23 22:59

牛客-道路建设——最小生成树模板题

文章目录题目题目详解解题代码题目题目链接题目详解就一非常简单的最小生成树问题而已，但是就是耗了我很长时间也不知错哪了(现在也不清楚)。。我用的Kruskal算法实现最小生成树，而我是用的最小堆实现的，然后最小堆实现就硬是给我卡最后一个用例，我也不知道为什么？然后改普通数组排序就直接过了。。。以下为最小堆实现的main函数，然后就硬是卡最后一个用例，把最小堆换数组存值后就过了。。intmain(){
C+G·2024-01-23 21:02

第九周学习报告（1.15-1.21）

(dp的一个模板题)883，884（高斯消元的模板题）885，886，887，888，889（组合数的模板题）890（容斥原理模板题）891，892，893，894（博弈论模板题）894，338，29
三冬四夏会不会有点漫长·2024-01-23 09:14

单源最短路径-java解法

单源最短路径此版本为Java题解版这是一道模板题，对于单源最短路径的题，我们首选Dijikstra算法。首先我们对算法思路进行一个复习。
Lucky_Jiang·2024-01-23 09:49

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治
戊子仲秋·2024-01-22 21:22

归并排序（模板题详解）

[题目概述]给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：531245输出样例：12345分析题目本题为模
techpupil·2024-01-22 01:35

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排
戊子仲秋·2024-01-21 04:55

树上基本统计（模板题）

输入一棵树，1是根节点。求每个节点的父节点、深度、子树大小、子树高度代码：#includeusingnamespacestd;constintN=100009;vectorto[N];intd[N],p[N],sz[N],h[N],n;voidadd(intu,intv){to[u].push_back(v);to[v].push_back(u);}voidinput(){cin>>n;for(i
Peter Pan was right·2024-01-18 11:48

poj2387-最短路-dijkstra

原题连接题意给定n个点以及m条无向边，求第n点到第一个点的最小距离纯粹的迪杰斯特拉模板题思路迪杰斯特拉：在所有的路都是正数情况下，找从n点开始到达其他点的最短距离首先从n点开始，把能到达的点全部存储在dist
爱我你就抱抱我呀·2024-01-18 10:21

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？
mlww-·2024-01-15 18:30

差分算法模板

差分算法模板一维差分一维insert函数(构造差分数组和实现区域加数操作)一维差分模板题二维差分二维insert函数(构造差分数组和实现区域加数操作)二维差分模板题一维差分差分主要是计算出某个区域段的数分别加上一个数先给定一个原数组
温柔了岁月.c·2024-01-14 21:48

前缀和算法模板

本系列专栏主要是整理一些常见的算法模板方便归纳总结以及后面复习前缀和算法模板一维前缀和一维前缀和模板题二维前缀和二维前缀和模板题一维前缀和a数组为原数组，s数组为前缀和数组前缀和数组公式:s[i]=s[
温柔了岁月.c·2024-01-14 21:16

前缀和模板题 P8218 【深进1.例1】求区间和

一道前缀和的模板题#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N],prefix[N];intmain(){ios::
柏箱·2024-01-14 21:40

基础括号匹配学习笔记

题解模板题目。这里我介绍一种很模板的
stripe-python·2024-01-14 19:43

【洛谷】B3614 【模板】栈 题解——通过模板讲解栈

【模板】栈栈模板题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。
lcx_defender·2024-01-14 03:27

【BFS模板】B3625 迷宫寻路

代码广搜模板题，可以看注释#include#includeusingnamespacestd;#defineFor(i,j,k)for(inti=j;i=k;i--)#defineMaxN105int
起床气233·2024-01-13 19:15

快速阶乘算法（暂无实践）

Problem模板题luogu5282求n!modpn!\mod\pn!modp，ppp是质数由于是任意模数，所以需要MTT。
YiPeng_Deng·2024-01-11 15:03

任意模数FTT

模板题luogu42459次DFT由于在一般的条件下值域大概在102310^{23}1023下，所以找到三个NTT模数，它们的乘积大于102310^{23}1023，求出三个模数下的答案，再用中国剩余定理把它们合并到一起
YiPeng_Deng·2024-01-11 15:03

合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

合并集合（并查集、模板题）

一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在同一集合
琳风·2024-01-11 05:10

并查集模板题：合并集合

#include#include#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(intx){if(x!=p[x]){p[x]=find(p[x]);}returnp[x];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>op;if(op=='M'){cin>>a>>b;intpa=find(a)
名字想不称展·2024-01-11 05:08

数论——扩展欧几里得算法

扩展欧几里得算法文章目录扩展欧几里得算法定义：应用：算法原理描述例题模板题求线性同余方程总结定义：通常谈到最大公因子时,我们都会提到一个非常基本的事实:给予二整数a与b,必存在有整数x与y使得ax+by
yoke菜籽·2024-01-07 15:46

【算法每日一练]-图论（保姆级教程篇14 ）#会议（模板题） #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易

求数的重心先dfs出d[1]和cnt[i]，然后从1进行dp求解所有d[i]两两点配对的建图方式，检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议（模板题
亦歌希望你变强啊·2024-01-07 10:01

算法第十二天-矩形区域不超过K的最大数值和

本题预处理前缀和的复杂度为O(m*n)搜索所有子矩阵需要枚举[矩形左上角]和[矩形右下角]，复杂度是O(m2∗n2)O(m^2*n^2)O(m2∗n2)，因此，如果把本题当作二维前缀和模板题来做的话，整体复杂度为
alstonlou·2024-01-07 02:45

C++ KMP字符串 ||暴力算法 和 KMP算法模板题解法

给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。数据范围1≤N≤10
伏城无嗔·2024-01-06 20:13

DFS+记忆化搜索模板题

滑雪#includeusingnamespacestd;intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};constintmaxrc=100+5;intr,c;intm[maxrc][maxrc];intf[maxrc][maxrc];//设f[i][j]为到达[i,j]时最优值//f[i][j]=max{f[i+a][i+b]|a和b是4个坐标增量，m[i][j]0
~Cc·2024-01-01 21:15

LeetCode 102. 二叉树的层序遍历 BFS

例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]这道题是一道模板题,唯一不同的是要注意对每一层元素的个数需要进行一个计数
lhsjohn·2023-12-31 22:51

面试常见手撕模板题以及笔试模板总结

背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路GCD和LCM素数筛法唯一分解定理乘法快速幂矩阵快速幂二.面试常见手撕模板题以及笔试模板总结
Java_苏先生·2023-12-31 20:18

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

有时候，很简单的模板题，可能有人没有做出来，（特指I），到时候一定要把所有的题目全部看一遍文章目录B题解EF题解HI题解&代码JB输入样例32121231输出样例1说明Inthefirstsamplecase
xjsc01·2023-12-31 20:39

代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树

层序遍历我主要记这3个题首先是模板题lc.102:二叉树的层序遍历层序遍历也是一种迭代法，只不过不是用栈而是用队列实现。层序遍历要注重的点就是固定队列大小，因为队列大小动态变化。
始皇di·2023-12-29 01:48

AtCoder ABC184

C题数学，D题DP，E题宽搜，F题是折半搜索模板题。C-SuperRyuma题意里有三种操作，我们记为o1,o2,o3首先需要了解，如果奇偶性质相同，一定可以在两步内通过对角线移动到达另一个点。
rag_doll·2023-12-27 23:52

c++矩阵——超实用的数据结构

C++中的矩阵表示矩阵的运算矩阵加法矩阵减法矩阵乘法矩阵转置这里是一道模板题：矩阵快速幂总结结语C++中的矩阵介绍什么是矩阵？矩阵是一个二维的数学结构，由行和列组成。
yzc_qiuse·2023-12-26 08:08

LeetCode之前缀树: 克服 Trie 相关挑战的综合指南

经典模板题LeetCode208实现Trie(前缀树)Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。
数据与后端架构提升之路·2023-12-25 23:28

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构（两节）学完并刷题巩固。
是菜鸡祥子啊·2023-12-25 04:46

堆学习笔记&例题

堆支持的几个操作插入查询最小值删除最小值删除任意元素修改任意元素模板题：https://www.luogu.com.cn/problem/P3378代码：#includeusingna
202321332009洪韩毅·2023-12-22 08:02

【基础算法】试除法判定质数（优化）

文章目录算法优化模板题目代码实现算法优化模板boolis_prime(intn){if(n0){inta=Integer.parseInt(reader.readLine());if(is_prime(
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

46.全排列（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题
Cloudeeeee·2023-12-19 09:02

2023NEUQACM Week8

必做题B3647【模板】Floyd说是Floyd模板题，但我还是用了Dijkstra算法。
ClarusXie·2023-12-16 03:04

快速排序算法以及快速选择算法的Java实现

模板题：215.数组中的第K个最大元素-力扣（LeetCode）原代码publicclasstest{/***快速排序*@paramleft左边界*@paramright右边界*@paramnums待排序数组
晓宜·2023-12-15 08:22

CSP-S2021提高组第二轮T2：括号序列

身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。
少儿编程乔老师·2023-11-29 22:31

ac自动机（字典树和kmp的延伸）（待更新）

多模匹配算法模板题：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。
蒲公英之殇·2023-11-29 21:12

KMP题集

HDU-1711模板题。。
jinglinxiao·2023-11-29 21:08

代码随想录算法训练记录 --- 第一天

数组理论基础第一题：本题是一个典型的二分查找模板题，重点是对二分查找的理解我本人的解题方法（可以说是和左闭右闭差不多）一个递归版的二分查找法，不过消耗资源较其他方法较多时间复杂度：O(logn)空间复杂度
Gemn 1·2023-11-26 21:52

蓝桥杯第597题 跑步锻炼 C++ 日期模板题（模拟经典）

题目跑步锻炼https://www.lanqiao.cn/problems/597/learning/?page=1&first_category_id=1&name=%E8%B7%91%E6%AD%A5%E9%94%BB%E7%82%BC题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下，小蓝每天跑11千米。如果某天是周一或者月初（11
冷yan~·2023-11-26 09:30

线性DP模板题

目录898.数字三角形895.最长上升子序列最长上升子序列的保存路径问题895.最长上升子序列II897.最长公共子序列902.最短编辑距离899.编辑距离898.数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数nn，表示数
AC自动寄·2023-11-23 15:33

算法笔记【并查集】

文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存：2.并查集的初始化：3.并查集的find操作例题：1.程序自动分析（模板题）解题思路：代码实现：2.超市（模板拓展题）解题思路：代码实现
iwant_·2023-11-23 07:06

完全背包（模板题）

我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间，M(1≤M≤10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N，"种类"的数目1≤N≤10,000。后面
码十八的小代码·2023-11-21 10:38

动态规划：背包问题模板代码汇总

模板题：2.01背包问题-AcWing题库代码（空间优化版）：#includeusingnamespacestd;constint
2,4(1H,3H)-PD are mine·2023-11-21 10:07

[python刷题模板] 二维前缀和

[python刷题模板]二维前缀和一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.预处理+询问，模板题。2.二维前缀异或和3.矩形抠掉两个点。
七水shuliang·2023-11-20 20:51

AcWing 875.快速幂 (快速幂模板)

快速幂模板模板题importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter
SoKeeGumpCN·2023-11-19 02:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他