ACM_模板题

一本通 3.4.5 最小生成树

【题目分析】最小生成树模板题，Kruskal算法和Prim算法均可以【代码实现】Prim算法#
xuqw11111·2023-04-20 17:01

前缀和及差分

+a[r]=S[r]-S[l-1];一维前缀和模板题AcWing795.前缀和795.前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。
凌慕·2023-04-20 01:57

高精度的乘除法

b>=0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}高精度乘低精度模板题
凌慕·2023-04-20 01:26

Compress Words(KMP模板题)

Problem-E-CodeforcesExamplesinputCopy5IwanttoorderpizzaoutputCopyIwantorderpizzainputCopy5samplepleaseeaseinoutoutputCopysampleaseinout题解:纯纯模板,本篇用来记录KMP最长字符串匹配模板#include#include#include#include#includ
WYW___·2023-04-19 21:19

排序刷题总结

文章目录一、程序设计中常用算法插入排序冒泡排序快速排序选择排序堆排序归并排序二、排序算法应用离散化中位数第k大数逆序对一、程序设计中常用算法洛谷排序题这个题目是排序的模板题，对于复杂度O(n^2)的排序算法
一米の阳光·2023-04-19 05:47

蓝桥杯刷题日记DAY18

目录1.蓝桥幼儿园2.找素数3.优秀的拆分4.蓝肽子序列5.包子凑数1.蓝桥幼儿园解题思路，这题考察的是并查集，并查集模板题。
crisp制药·2023-04-16 22:04

树状数组（包教包会，不会抽我）

单点修改，区间查询模板题【题意】给出n个数,并且初始化所有数字都为0。接下来m次操作。操作有以下两种：1：Cxk把第x个数的值增加k（k可正可负）；2：Pxy就是询问第x个数至第y个数的所有数的和。
静渊隐者·2023-04-15 13:56

树上背包。

一，定义对于求取一棵树上的背包问题，可以由子树推到整棵树的情况例题一：Problem-1011(hdu.edu.cn)思路：模板题对子树遍历最优直到整颗树获得最优即可按照题意，即使没有虫子，你必须还有剩余士兵才可以往下走
WQhuanm·2023-04-15 11:51

一日一题：第七题---数的范围（整数二分板子）

作者：小妮无语专栏：一日一题‍♀️✌️道阻且长，不要放弃✌️‍♀️整数二分的概念以及两种板子（查找左边界和右边界）背题模板整数二分算法模板——模板题AcWing789.数的范围boolcheck(intx
小妞无语·2023-04-13 23:27

十四届蓝桥杯C/C++B组 I题 倍增LCA 带权

LCA模板题，GG。
万伏小太阳·2023-04-13 20:16

一、基础算法4：高精度 模板题+算法模板（高精度加法，高精度减法，高精度乘法，高精度除法）

文章目录算法模板高精度加法模板高精度减法模板高精度乘低精度模板高精度除以低精度模板模板题高精度加法原题链接题目题解高精度减法原题链接题目题解高精度乘法原题链接题目题解高精度除法原题链接题目题解算法模板高精度加法模板
GCTTTTTT·2023-04-13 19:02

一、基础算法3：二分 模板题+算法模板（数的范围，数的三次方根）

文章目录算法模板整数二分算法模板浮点数二分算法模板模板题数的范围原题链接题目题解数的三次方根原题链接题目题解算法模板整数二分算法模板boolcheck(intx){/*...*/}//检查x是否满足某种性质
GCTTTTTT·2023-04-13 19:31

POJ1655 树重心模板题

传送门树重心：树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。树重心的性质：1.树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。2.把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。3.一棵树添加或者删除一个节点，树的
一介植树人·2023-04-13 11:40

每日一题题目分类型汇总包含常用算法模板 [java]（连载中...）

动态规划贪心二分法模拟其他日期类这个文档主要用来汇总刷过的不同类型的题目另外如果一个题目涉及到多个方面的技术会在所有相关的技术下面列出这个题目，方便想突破一个技术问题的同学其中难度分为三种：⭐️：简单，签到题或者纯模板题
Hydrion-Qlz·2023-04-13 09:12

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

题目链接单点修改，区间查询最大子段和线段树区间合并模板题#includeusingnamespacestd;#definels(p>1)constintN=500005;intn;structNode{
-skyline-·2023-04-12 17:39

2018石中大集训线段树总结.。。。

A-IHateIt就是一道模板题，但是还是提交了很多次，评测机可能对STD的max函数有点误解，用STD的就会错，然后自己手写了一个三目运算max。可能是因为数据问题，然后刚好卡过去。。。
|Xpyyyy|·2023-04-12 16:22

可持久化线段树总结（可持久化线段树，线段树）

看了网上的许多博客，弄了几道模板题，思路有点乱了，所以还是来总结整理下吧。可持久化线段树首先要了解此数据结构的基础——线段树。百度一下，你就知道！推荐一下这篇博客，对线段树的基本操作讲得挺详细的。
a83229442·2023-04-12 15:44

最小生成树

P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)以下代码都是写这模板题的prim算法思路：贪心（最短路）prim写法几乎与dijkstra没什么区别。
WQhuanm·2023-04-12 07:55

一文弄懂树状数组之【求逆序数】

下面我结合我的思考再阐述一下如何用树状数组求逆序数，以及为什么是用树状数组求逆序数目录先上一道模板题求逆序数代码如下如何用树状数组求逆序数为什么选择树状数组来做逆序数呢先上一道模板题求逆序数时间限制：2000ms
zlq7777·2023-04-11 21:12

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

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

【蓝桥杯模板】

.快速幂模板4.自定义类排序5.归并排序模板6.Int,Integer等数组类型转换7.sort降序排序8.高精度运算10.最大公约数/最小公倍数12.TreeSet找比某个数大/小的数14.线段树（模板题可至洛谷
屠一乐·2023-04-10 23:49

一、基础算法5：前缀和与差分 模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2
GCTTTTTT·2023-04-10 05:32

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3：染色法模板题三
是瑶瑶子啦·2023-04-10 00:06

【洛谷】P5318 【深基18.例3】查找文献（dfs+bfs）

解题思路：一道基于图的深搜广搜的模板题，详细见代码注释下面附上AC代码#include#include#include#include#include#include#include#include#include
_C9·2023-04-09 23:44

【回溯剪枝】求一个数组中所有和为target的组合

明明手写可以写出来的，但…题目求一个数组里所有和为target的组合比如数组为[2,2,3,4]，target=7则所有的组合为[2,2,3],[3,4]思路回溯剪枝，遍历所有情况，dfs模板题sum保存临时和
jiachengren·2023-04-09 21:39

LeetCode 704. 二分查找

题目链接：力扣https://leetcode-cn.com/problems/binary-search/【分析】二分查找的模板题，记住几个关键点：1.初始left=0，right=length-1；
Sasakihaise_·2023-04-08 02:16

二分查找（模板题笔记）

二分算法目录二分查找（模板题笔记）整数二分算法浮点数二分算法二分答案使用条件二分查找（模板题笔记）二分查找又称折半查找，它是一种效率较高的查找方法。
Pseach·2023-04-07 09:20

蓝桥杯模板题

A::::::::::::::::小明的彩灯：（差分）【问题描述】小明拥有N个彩灯，第i个彩灯的初始亮度为ai。小明将进行Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x（x可能为负数）。求Q次操作后每个彩灯的亮度（若彩灯亮度为负数则输出0）。【输入格式】第一行包含两个正整数N，Q，分别表示彩灯的数量和操作的次数。第二行包含N个整数，表示彩灯的初始亮度。接下来Q行每行包含一个操作，格式如
左手的月光·2023-04-07 07:52

蓝桥杯模板题目

A:::::::::::::::小王子单链表（链表）题目描述小王子有一天迷上了排队的游戏，桌子上有标号为1−10的10个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了M次，每次都是选取标号为X个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数M，表示小王子排玩具的次数。
左手的月光·2023-04-07 07:52

树上线段树合并（模板题）

Acwing洛谷题意：给定一颗树，m次操作每次让树中一条路径上每个结点z物品携带个数+1求每个结点最终携带最多物品的种类是哪个，有多个就输出编号最小的思路：有两种写法：树链剖分+权值线段树、树上线段树合并。此题是一个线段树合并的板子题，做下笔记：树上线段树合并，本质就是递归过程中合并两两节点线段树信息，彷佛很暴力但魔幻的能优化为O(nlogn)O(nlogn)O(nlogn)的复杂度，类似启发式合
阐上·2023-04-07 05:02

动态规划之线性DP

文章目录定义题单Acwing题单AcWing898.数字三角形（模板题）AcWing895.最长上升子序列（模板题）AcWing896.最长上升子序列II（模板题，优化贪心）AcWing897.最长公共子序列
长路 ㅤ   ·2023-04-06 13:45

bfs常见题型总结

文章目录（一）bfs模板题（二）FloodFill（三）最短路模型（四）多源bfs（一）bfs模板题题目描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁
Jefferson__·2023-04-06 02:41

CSP-S 2021

身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。
LT_HLYY·2023-04-06 00:59

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^
北岭山脚鼠鼠·2023-04-05 01:37

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS
chase__young·2023-04-04 17:00

一、基础算法1：快速排序 模板题+算法模板（快速排序，快速找出第k小的数）

文章目录算法模板快速排序算法模板查找第k个数算法模板模板题快速排序原题链接题目题解快速查找第k小的数原题链接题目题解算法模板快速排序算法模板voidquick_sort(intq[],intl,intr
GCTTTTTT·2023-04-04 02:45

树状数组，题解，Java（5）

.，3.阶梯的覆盖优先顺序为右方高阶梯覆盖左方低阶梯，且每个结点只有一个父结点,4.低阶梯到高阶梯的方式为+x&(-x)A-敌兵布阵线段树模板题:执行操作单点加减，区间求和#includeusingnamespacestd
炒饭加蛋挞·2023-04-03 20:13

DFS数字排序

DFS：staek空间：O(n)不具备最短性BFS：queue空间：O(2^n)可以找到最短路DFS例题及代码模板题目描述给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。
今天会营业·2023-04-03 19:12

最大流的四种常用算法

最大流算法可以说有五种（FF,EK,Dinic,ISAP,HLPP）第一种是最暴力的dfs来实现的基本都会有超时的风险，所以不贴出代码基础模板题：P3376【模板】网络最大流进阶毒
CCSU_梅子酒·2023-04-01 02:46

多重背包和完全背包练习

庆功宴思路：多重背包模板题做法一：朴素做法，由完全背包加上限定而来#includeusingnamespacestd;constintN=510,M=6010;intn,m;intf[M];intmain
束照·2023-03-31 12:28

动态规划刷题记录（2）

今天的三个题目属于模板题，可能将来会遇见它们的变形应用。1、最长上升子序列问题这道题目的关键就在于我们的状态定义，我们定义：f(i)表示长度为i的子序列的末尾最大值。
diao____si·2023-03-30 10:33

GPLT模拟赛总结

GPLT模拟赛总结~比赛的时候写的心态爆炸掀桌其实比完看看还是有不少模板题的QWQ原题链接7-2小明环游宇宙(5分)进制转换。借助十进制作为中间变量进行转换。题目说了都是小于10进制的数~基础题。
琦子k·2023-03-30 02:25

蓝桥杯刷题五

1.01背包问题这题就是01背包问题的模板题回顾一下01背包01就是这个东西选和不选01背包的表达式是f[i]=max(f[i-v]+w,f[i]);那么这题就可以直接做了值得注意的是这里只用了一维数组所以更新的时候要从后往前面更新
没头发的年轻人·2023-03-29 17:48

LeetCode 刷题之路 python版 v2.0

又想找工作了，记录下刷题的过程，争取每天一题DFS解题模板题目题解随想785.判断二分图https://www.jianshu.com/p/11347066bdc9按照规则涂个色，能涂完所有节点就行365
wzNote·2023-03-25 18:12

SZUACM week4-3 题目及题解

文章目录没有上司的舞会（树形dp模板题）P1122最大子树和（树形dp)P2396yyylovesMathsVII(状压dp）洛谷P3694邦邦的大合唱站队（状态压缩）P4999烦人的数学作业(数位dp
___TRY_·2023-03-24 13:17

蓝桥杯冲击-02约数篇（必考）

文章目录前言一、约数是什么二、三大模板1、试除法求约数个数2、求约数个数3、求约数之和三、真题演练前言约数和质数一样在蓝桥杯考试中是在数论中考察频率较高的一种，在省赛考察的时候往往就是模板题，难度大一点会结合其他知识点考察
川户·2023-03-17 20:58

【CUC集训】kmp+AC自动机题解

制作：邓楚盟日期：2018年8月28日AAC自动机模板题，注意是统计包含哪些单词，不是统计总得出现次数#include#include#include#include#include#include#include
数字_ID·2023-03-17 14:44

KD树维护平面点集求近邻

一道KD树模板题：HDU4347TheClosestMPoints。
学无止境1980·2023-03-09 14:48

集合-Nim游戏（C++实现）博弈论SG函数模板题

[AcWing]893.集合-Nim游戏（C++实现）博弈论SG函数模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-02-23 12:38

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他