模板题第5页

【洛谷】P3378 【模板】堆

原题链接：https://www.luogu.com.cn/problem/P3378目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析一道模板题，主要是熟悉STL中优先队列（priority_queue

是基德吖·2023-10-01 14:48

【算法】莫队

这篇博客起源于本人把一道pow(2,n)pow(2,n)pow(2,n)的问题考虑成求组合数前缀和的问题qwq，于是接触到了这个新算法来总结一下参考自这篇文章，写得太好了首先是一道模板题题目意思是，给出一个数组

Texcavator·2023-09-30 19:18

网络延迟时间(Dijkstra模板题)

有N个网络节点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间。times[i]=(u,v,w)，其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点K发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。注意:N的范围在[1,100]之间。K的范围在[1,N]之间。times的长度在[1,6000]之

lhsjohn·2023-09-30 09:04

能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-09-29 16:28

NIM游戏，模板题

891.Nim游戏-AcWing题库给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n≤1051≤每堆石子数≤1091≤每堆石

Landing_on_Mars·2023-09-28 11:19

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组试题 I: 景区导游

样例输入641211313423524632651样例输出1071314LCA模板题，多求几次LCA而已#includeusingnamespacestd;typedeflonglongLL;typedefpairPII

WA_自动机·2023-09-28 08:25

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 H: 机房

P8805[蓝桥杯2022国B]机房H:机房——参考地址终于算是拿下国赛LCA模板题了思路：给你一个树，求任意两点之间的所有点——直接连接点的数量和，可以说是用LCA。

WA_自动机·2023-09-28 08:55

数据结构-线段树(懒标记)乘除法混合

线段树实现求最小值例题懒标记（对区间修改）模板题运用懒标记维护最小值运用线段树维护区间和且做乘法更新乘除法混合概念线段树是擅长处理区间的，是一颗完美二叉树（所有的叶子节点的深度都相同，并且每个节点要么是叶子要么有两个儿子的的树

Knock man·2023-09-27 08:41

#Leetcode：每日一题，持续更新

704：二分查找//21.9.6模板题，二分查找，时间复杂度O(logn)。y总模板yyds!

fff_421·2023-09-22 10:15

LeetCode 周赛 335，纯纯手速场！

这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。

彭旭锐·2023-09-18 17:27

代码随想录训练营二刷第二十五天 | 216.组合总和III 17.电话号码的字母组合

代码随想录训练营二刷第二十五天|216.组合总和III17.电话号码的字母组合一、216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/思路：模板题

当年拼却醉颜红·2023-09-18 12:24

蚂蚁上树

y,z表示x与y之间有一条长度为z的边(1≤x,y≤n,1≤z≤104)输出格式一个整数表示树上距离最远的两个点之间的距离样例Input51291331522410单击复制Output22单击复制简单模板题

day. day. up!·2023-09-14 19:23

【算法】前缀和与差分

目录1.一维前缀和1.1定义1.2计算方法1.3作用1.4适用场景1.5模板题1.6总结2.二维前缀和2.1定义2.2计算方法2.3模板题2.4总结3.一维差分3.1定义3.2差分数组3.3差分标记3.4

是基德吖·2023-09-14 17:08

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

本题是dfs模板题本题代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector

FuCosmo·2023-09-13 21:00

树状数组&线段树总结

【使用总结】经典用法：单点更新o(logn)，区间查询/区间最大值(1~n，求sum)，o(logn)扩展用法：区间修改，如对[x,y]区间加上一个数k模板题：力扣（LeetCode）官网-全球极客挚爱的技术成长平台

p0ther·2023-09-13 19:38

topscoding主题库模板题

目录模板题【模板题】分因数（P1101）【模板题】区间素数III（P1113）进制转换III(任意转任意)（P2463）A+BProblem（高精度加法）A-BProblem（高精度减法）A*BProblem

Mark1277·2023-09-13 01:02

欧拉回路【欧拉回路模板题】

题目大意就是让你对有向图和无向图分别求欧拉回路非常的模板，但是由于UOJ上毒瘤群众太多了所以你必须加上一个小优化就是每次访问过一个边就把它删掉有点像Dinic的当前弧优化的感觉注意是在dfs完一个节点把当前的边加入到栈里面然后输出的时候为了保证原来的顺序就直接弹栈就好了//Author:dream_maker#includeusingnamespacestd;//-----------------

芯随表动·2023-09-12 19:55

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题

程序员小浩·2023-09-12 09:57

蓝桥杯打卡Day6

文章目录N的阶乘基本算术整数查询一、N的阶乘OI链接本题思路：本题是关于高精度的模板题。

‘(尐儍苽-℡·2023-09-12 02:54

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围

编程浩·2023-09-08 13:51

【力扣周赛】第 360 场周赛（贪心 & ⭐树上倍增）

.使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码（有一说一没眼看，现在已经忘了当时是怎么想的了）优雅代码Q4：2836.在传球游戏中最大化函数值（⭐⭐⭐⭐⭐树上倍增）解法——利用倍增算法模板题

小威W·2023-09-07 17:42

【算法】树上倍增 & LCA

小威W·2023-09-05 16:10

HDU1556 Color the ball 差分模板题

题意：给一段区间的部分染色，统计染色次数。思路：差分。刚开始我也是感觉用线段树or树状数组做毕竟建树niubility而且lowbit也niubility。但是自从那天限时训练看到bin巨用差分，分分钟就敲出来了，就感觉真尼玛niubility。。。就看了看差分。我现在所了解的差分就是可以处理区间某段同时加或减去一个数，然后进行查询的一些题目。这题太模板，代码在最后。不过想贴的是两种处理差分的办法

枚举星星·2023-09-05 13:14

(数组模拟双链表)洛谷P1160 队列安排

目录前言题目概述AC代码分析思路文末广告前言一道双链表模板题目，STL能不能过我不清楚，这边用数组模拟(简单数据结构尽量使用数组模拟,这样速度更快),单链表和双链表的思想其实都很好理解，但是手动用数组模拟实现的话对于边界的处理还是有一定讲究的

TreeTraveler·2023-09-04 15:31

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

数据结构一、线性表1、单链表模板题：AcWing826.单链表2、双链表模板题AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器

肆呀·2023-09-04 15:31

13.搬砖

目录题目DescriptionInputOutput思路（归并排序）具体步骤如下C++整体代码（含详细注释）归并排序总结核心步骤代码模板题目Description小张在暑假时间来到工地搬砖挣钱。

榆榆欸·2023-09-01 03:00

多重背包模板题，P1776 宝物筛选

题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了。小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小FF有一个最大载重为�W的采集车，洞穴里总共有�n种宝物，每

Landing_on_Mars·2023-08-31 22:44

LeetCode刷题总结 - 剑指offer系列 - 持续更新

持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指OfferII024.反转链表（基础模板题

coderzpw·2023-08-30 00:53

CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板）

珂朵莉树模板题，练手即可。#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_

.Ashy.·2023-08-28 14:47

单调栈

模板题题目描述：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式：第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。

zjx...·2023-08-27 17:27

AcWing843 n-皇后问题(DFS)

题目：AcWing843n-皇后问题题解目录前言一、题目陈述二、解决思路三、代码实现总结前言DFS模板题目。

codertea·2023-08-26 06:02

LeetCode 1109.航班预订统计（差分）

文章目录题目解题思路：差分Reference题目1109.航班预订统计解题思路：差分典型的【差分】模板题，只涉及【区间修改+单点查询】。

xylitolz·2023-08-23 16:35

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790

是基德吖·2023-08-21 11:45

【AcWing 算法基础课】 1、基础算法笔记

针对不同模板做相应的模板题，课下做模板题，针对做过的题，课下把

最强最帅的蜻蜓队长·2023-08-21 05:39

算法基础——DFS与BFS模板总结

文章目录前言一、DFS1.数字排列2.n皇后问题二、BFS1.走迷宫2.八数码总结前言今天，利用周末时间对先前算法基础课的学习进行回顾，在挑战模式中我还是卡住了，有的模板题感能写出来，有印象但就是不能完整的实现

塔塔开!!!·2023-08-21 05:39

迷宫DFS问题（二维vector， pair，模板题）

HJ43迷宫问题#includeusingnamespacestd;voiddfs(vector>&map,vector>&paths,intx,inty){//记录走过,更新路径//coutpoint(x,y);paths.push_back(point);intn=map.size()-1;intm=map[0].size()-1;if(x==n&&y==m){//输出pathsfor(aut

DC妙妙屋·2023-08-19 02:29

ST表（Sparse Table, 稀疏表）模板题及其解法

题目关键在于如何在O(1)时间内回返回查询结果。我们使用ST表实现。源题链接:https://www.luogu.com.cn/problem/P3865题解//packageorg.example;importjava.util.Scanner;publicclassMain{staticintn;staticintm;staticint[][]st;publicstaticvoidprepar

学者(cloudea)·2023-08-17 10:50

动态规划之最长公共子序列模板

夏令营：动态规划特训-【算法模板题】最长公共子序列-蓝桥云课(lanqiao.cn)我们来解释一下状态转移方程吧。

爱莉我老婆·2023-08-17 04:23

LeetCode78. 子集Golang版

2.思路回溯模板题3.代码funcsubsets(nums[]int)[][]int{varres[][]intvarpath[]intbacktracking(nums,0,path,&res)returnres

皮卡猴·2023-08-14 14:24

2653. 滑动子数组的美丽值；787. K 站中转内最便宜的航班(1928. 规定时间内到达终点的最小花费)；1245. 树的直径(2246. 相邻字符不同的最长路径)

787.K站中转内最便宜的航班(1928.规定时间内到达终点的最小花费)核心思想：这是个模板题，就是对于一个没有自环的一个地图，问

igang of rebirth·2023-08-13 04:42

JZ32 从上往下打印二叉树（层次遍历）

其实这题是一个模板题，因为在二叉树相关的好多题中都会用到二叉树的层次遍历。

coderzpw·2023-08-13 03:29

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。

&*^*&·2023-08-10 15:09

【LeetCode 热题 100】图论专题（bfs，拓扑排序，Trie树字典树）

高效存储字符串【见鬼，不知道为什么写错，需要掌握熟练度】文章目录200.岛屿数量【dfs/bfs】994.腐烂的橘子【bfs具有边权为1的最短路性质】207.课程表【拓扑排序】208.实现Trie(前缀树)【模板题

联系丝信·2023-08-09 07:38

(区间dp) (经典例题) 石子合并

文章目录前言Code常规写法平行四边形优化记忆化dfs变种例题DireWolfEND前言本文模板题：洛谷：P1775石子合并（弱化版）石子合并是区间dp的一道经典例题。

天赐细莲·2023-08-07 06:21

二、数据结构10：堆模板题+算法模板（堆排序，模拟堆）

文章目录算法模板堆题目代码模板堆的原理down操作理解：up操作理解建堆操作关于heap_swap中存的映射数组理解（模拟堆题目中用到）模板题堆排序原题链接题目思路题解模拟堆原题链接题目思路题解算法模板堆题目代码模板

GCTTTTTT·2023-08-07 04:05

拓扑排序--代码

模板常用代码模板3——搜索与图论-AcWing拓扑排序——模板题AcWing848.有向图的拓扑序列时间复杂度O(n+m),n表示点数，m表示边数。

wxxka·2023-08-05 18:03

二、搜索与图论6：Dijkstra 模板题+算法模板（Dijkstra求最短路 I, Dijkstra求最短路 II，1003 Emergency）

文章目录算法模板Dijkstra题目代码模板朴素dijkstra算法堆优化版dijkstra树与图的存储(1)邻接矩阵：(2)邻接表：关于e[],ne[],h[]的理解关于堆的原理与操作模板题Dijkstra

GCTTTTTT·2023-08-04 11:05

【dfs分解质因数】CF27E

Problem-27E-Codeforces题意：思路：爆搜分解质因子的模板题，记录一下板子Code：#include#defineintlonglongusingnamespacestd;constintmxn

lamentropetion·2023-08-03 17:51

P3373 【模板】线段树 2

题目思路作为线段树模板题，这题主要考查了对lazytag以及先乘后加的使用，因为是模板，所以这里证明略代码#includeusingnamespacestd;#defineintlonglongconstintmaxn

FirstBd.·2023-08-03 02:27

二、数据结构2：双链表模板题+算法模板（双链表）

文章目录算法模板双链表题目模板模板题双链表原题链接题目思路题解算法模板双链表题目模板//e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点inte[N],l

GCTTTTTT·2023-08-02 04:36

推荐频道

模板题