模板题

lanqiaoOJ 4330：欧拉函数模板

【题目来源】https://www.lanqiao.cn/problems/4330/learning/【问题描述】这是一道模板题。
hnjzsyjyj·2025-07-21 22:46

深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“

模板题斐波那契数列问
zwenqiyu·2025-07-08 21:48

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数
英雄哪里出来·2025-07-03 08:06

《二分枚举答案(配合数据结构)》题集

文章目录1、模板题集2、课内题集3、课后题集1.字符串哈希2.并查集3.ST表1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数。
英雄哪里出来·2025-06-28 00:16

《二分枚举答案(最值问题)》题集

文章目录1、模板题集2、课内题集3、课后题集1.最小的最大值2.最大的最小值1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数。
英雄哪里出来·2025-06-28 00:16

蓝桥杯刷题 Day5 线段树（树状数组）

2.拆解代码2.1主函数2.1.1输入以及初始化2.1.2处理查询2.2SegmentTree类2.2.1初始化数组以及最低有效位2.2.2单点更新与集区间求和二、题后收获3.1知识点前言今天写牛客网模板题中数据结构的线段树完整代码一
雁于飞·2025-06-19 15:21

蓝桥杯刷题 Day3 队列、并查集

解题思路1.1问题抽象1.2解题步骤2.拆解代码2.1数据结构的定义2.2主函数2.3初始化函数2.4查找根节点（路径压缩，递归调用）2.5合并集合3.题后收获3.1知识点3.2新菜式前言今天写牛客网模板题中的队列
雁于飞·2025-06-19 15:51

蓝桥杯刷题 Day 4 栈与链表

栈与链表前言一、栈1.解题思路2.拆解代码（不复杂，不拆了）二、链表1.解题思路1.1主函数1.2自定义列表类1.2.1插入操作1.2.2删除操作1.2.3按要求输出三、题后收获3.1知识点前言今天写牛客网模板题中的数据结构模块
雁于飞·2025-06-19 15:51

图论500题 慢慢写

这篇博客用来记录自己刷的图论题先占个坑所有题目都来自上面的链接会慢慢更新基础一点的题会记录一下表示ac了好题会单独写一篇博客知识点题目名称，oj和题号并查集1.HowManyTablesHDU-1213（简单模板题
daydreamer23333·2025-06-08 12:15

最大子数组和问题详解

模板题目链接：P1115最大子段和-洛谷1.Kadane算法：Kadane算法是一种动态规划思想的算法，用于解决最大子数组和问题。该算法的时间复杂度为O(n)。
弥彦_·2025-06-03 05:45

入门组算法模板题目

目前已经将题目都放到洛谷的题单里了。由于洛谷题单限制只有50，所以更多的题目链接我会放到本文里，如果额外题目过多，我会新开一个题单。洛谷题单链接：入门组算法模板及变形-题单-洛谷入门组算法主要包括以下内容。高精度加减乘除质数筛同余定理二分查找/二分答案哈希结构体排序/贪心前缀和/差分STL-map/stack/queue树和图的遍历选择排序/归并排序dfs/全排列_泛洪算法bfs/一维/二维/记录
信奥李拜天·2025-05-28 01:53

leetcode hot100刷题日记——17.搜索插入位置

哈喽~第二周刷题开始了，今天这道题虽然属于简单，而且是二分查找模板题，但是我太菜了我感觉有好多可以让我思考的地方。
姬公子521·2025-05-26 21:31

力扣HOT100之二叉树：199. 二叉树的右视图

属于是二叉树层序遍历的模板题。/***Definitionforabinarytreenode.
编程绿豆侠·2025-05-23 12:40

力扣HOT100之图论：200. 岛屿数量

这道题虽然在力扣上没做过，但是之前刷代码随想录的时候在卡码网上刷过，属于是图论的入门模板题，可以参考我之前的这篇博客，里面的思路写的还是挺详细的。
编程绿豆侠·2025-05-23 12:40

力扣HOT100之二叉树：102. 二叉树的层序遍历

这道题太简单了，相当于基础的模板题，但凡涉及到层序遍历一定会用到队列来实现，其他的倒没啥好说的，用两层while循环来层序遍历，外层while循环用于控制访问二叉树的每一层，而内层while循环则负责收割每一层的元素
编程绿豆侠·2025-05-18 16:00

第十六届蓝桥杯 2025 C/C++B组第一轮省赛 全部题解（未完结）

在考场上明显感觉今年的B组的题目还是有点难度的，和之前做的往年题感觉不太一样，没有很明显的签到题，也没有很明显的算法模板题。
YuforiaCode·2025-05-01 06:17

kuangbin 最小生成树专题 - POJ - 2421 Constructing Roads （朴素 Prim算法 模板题）

kuangbin最小生成树专题-POJ-2421ConstructingRoads（朴素Prim算法模板题）英文版Clickhere~~意译版Clickhere~~总题单week3[kuangbin带你飞
会划水才能到达彼岸·2025-04-26 15:30

了解倒数的概念，乘法逆元就很好理解——解析之【逆元的概念】【逆元的求解方法】

1：a=3,m=7a=3,m=7a=3,m=7示例2：a=2,m=5a=2,m=5a=2,m=52、乘法逆元有什么用3、相关性质二、求解逆元的方法1、费马小定理求乘法逆元定义费马小定理求逆元的方法总结模板题
灰阳阳·2025-04-25 18:05

[AcWing] 2. 01背包问题（C++实现）0-1背包问题模板题

[AcWing]2.01背包问题（C++实现）0-1背包问题模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结如果只看为什么要逆序，请直接下拉至
Cloudeeeee·2025-04-20 05:30

匈牙利算法----求二分图最大匹配

模板题：HDOJ_2063_过山车RPGGirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。
henulmh·2025-04-17 23:04

动态规划 (Dynamic Programming)

文章目录背包DP01背包完全背包多重背包混合背包背包DP01背包1.洛谷P2871[USACO07DEC]CharmBraceletS题目链接：洛谷P287101背包模板题，不过多解释。
nuo534202·2025-04-13 19:11

【专题】图论

【专题】图论1、蓝桥王国（Dijstra算法模板题）Dijstra算法：从一个节点到达其他所有节点的最短路径【一对多】。
frimiku·2025-04-11 11:30

后缀自动机模板题详解：从算法思路到代码实现（以 P3804 为例）

文章目录后缀自动机例题P3804【模板】后缀自动机算法思路代码示例后缀自动机下面是笔者总结的知识点，仅供参考~例题P3804【模板】后缀自动机输入样例abab输出样例4算法思路问题分析：题目要求找出字符串所有出现次数大于1的子串中，出现次数与子串长度的乘积的最大值。关键挑战：高效处理大字符串（长度达1e6），需线性或近似线性复杂度。后缀自动机（SAM）是解决此类问题的理想数据结构：SAM特性：每个
Reese_Cool·2025-04-08 10:07

NO.60十六届蓝桥杯备战|基础算法-差分|一维差分|海底高铁|二维差分|地毯(C++)

差分解法1：暴力模拟，时间复杂度n乘m解法2：利用差分数组解决问题，快速解决将某一个区间所有元素统一加上一个数的操作差分模板题，先「创建」差分数组，然后根据差分数组的「性质」处理q次区间修改，最后「还原
ChoSeitaku·2025-04-06 08:18

Python 实现各个基础算法模板

Python实现各个基础算法模板包括题目，思路，模板，应用一、二分模板题目地址题目：给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。
daoyang1024·2025-03-29 17:06

洛谷P1480 ——A/B Problem

输入输出样例in：102out：5高精除低精模板题。回忆一下小学的列竖式。我们用被除数的每一位除以除数，求出余数，再接着往余数的后面添加下一位数，以此类推。所以我们这题也直接这样模拟即可。
JUST DO IT 6·2025-03-29 10:42

P3375 【模板】KMP

题目来自洛谷网站：思路：从题目名字知道这是KMP模板题目，对于KMP算法，就两步，1、构造next数组。2、在s1中找到s2出现的位置。
好好学习^按时吃饭·2025-03-24 02:35

【打卡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

P3865 【模板】ST 表 && RMQ 问题 题解

思路求区间最大值，一道ST表模板题。没学过ST表的看这里。
huangyuze114514·2025-03-17 20:37

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

解题思路这是一道差分模板题，我们从差分角度观察操作的本质：给一段区间加上：(1,2,3,4,5…)(1,2,3,4,5\ldots)(1,2,
EvLast·2025-03-13 11:49

蓝桥杯 （3.4 每日一题 -- 差分）

蓝桥杯（3.4每日一题–差分）链接:DP一、模板题差分是对原数组操作，前缀和是对差分数组操作//差分b[i]=a[i]-a[i-1];b[i][j]=a[i][j]-a[i-1][j]-a[i][j-1
稻禾边的阳光·2025-03-13 05:39

蓝桥杯备考：单向链表模板题

#includeusingnamespacestd;constintN=1e6+10;intne[N],e[N],id;intmp[N];intmain(){id++;e[id]=1;ne[id]=0;mp[e[id]]=id;intq;cin>>q;while(q--){intop,x;cin>>op>>x;intpos=mp[x];if(op==1){inty;cin>>y;id++;e[id
无敌大饺子 1·2025-03-11 21:06

搜索与图论模板题(必备)Day3

DFS给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321#include#include#include#include#include#include#include#
怀化第一深情·2025-03-10 14:41

哈希基础例题

例题一：子串查找LOJ#103.子串查找显然这是一道kmp算法的模板题朴素的做法是枚举文本串的每一个位置作为模式串开始比较的位置。设枚举到主串的位置是iii
稠密的连通图·2025-03-09 07:09

滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。
Ypuyu·2025-03-02 01:26

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

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

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx·2025-02-26 06:01

二分模板题

题目传送门主要思路：暴力会tlen的3次方了然后二分可以找中间然后去二分枚举两边最后结果ans+=a小于它的数*c大于它的数注意要判断是否符合条件即如果a的小于它的数还大于它就不成立或者c的数小于它也不成立结果要注意转longlongans+=(longlong)tp1*tp2;int->longlong#includeusingnamespacestd;intn;inta[100009],b[1
Cow_2024·2025-02-25 02:14

【洛谷】P1886 滑动窗口 /【模板】单调队列，经典！

目录题目AC代码详解deque语法一道经典的单调队列模板题！！“如果一个选手比你小还比你强，你就可以退役了。”
SiMmming·2025-02-21 23:40

利用VBA+SQL查询Excel工作表数据（模糊查询）

VBA+SQL查询的模板题[员工花名册$A1:I65536]SQL模糊查询的关键词是like、notlike，通常结合通配符使用，从而实现模糊查询的功能。通配符见下表：通配符含义%匹配一个
VBAMatrix·2025-02-16 20:34

spfa判负环

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

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题，我们开辟一个数组，f[N]，我们只需要一个公式f[i]=f[i-1]+a[i]就能完成我们的预处理，最后查询的时间复杂度就是O（1）了，比如我们要查询l到r的和，我们就让f[r]-f[l-1]
无敌大饺子 1·2025-02-03 02:21

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

数据范围1≤≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4难度：简单时/空限制：1s/64MB总通过数：100525总尝试数：154358来源：模板题AcWing算法标签
计信金边罗·2025-01-31 08:41

洛谷P3383 【模板】线性筛素数

题目链接：P3383【模板】线性筛素数-洛谷|计算机科学教育新生态题目难度：普及一题目分析：本题是模板题，用到了线性筛法，其中原理是保证范围内的每个合数都被删掉（在bool数组里面标记为非素数），而且任一合数只被
怀念无所不能的你·2025-01-29 19:15

P2865 [USACO06NOV]路障Roadblocks

次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。
dianshu0741·2024-09-15 13:05

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题
kkj2004·2024-09-09 17:16

数据结构总结之最短路径

1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin
@阿奇@·2024-09-06 02:28

D. Water Tree

模板题#include#includeusingnamespacestd;constintN=5e5+9;intn;//树剖//1.转成线性部分vectore[N];voidadd(intu,intv)
Lanthanmum·2024-08-26 14:41

约瑟夫环问题（模板题，递推，树状数组，双端队列）

文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn/problem/P8671)出局顺序（递推，树状数组）递推代码（编号从0开始）L-koala的程序（双端队列
匪石1·2024-08-24 00:52

【图解算法】模板的优化与进阶——滑动窗口专题

Part1.模板题题目0：滑窗模板publicintSlidingWindow(Strings){len=s.length();//串的长度int[]count=newint[N];//用于统计区间内的信息
samarua·2024-08-22 08:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他