ACM_模板题第5页

代码随想录训练营二刷第二十五天 | 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

二、数据结构7：KMP 模板题+算法模板（KMP字符串）

文章目录算法模板KMP题目模板模板题KMP字符串原题链接题目思路题解算法模板KMP题目模板//s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组：for(inti=2,j=

GCTTTTTT·2023-08-02 04:35

【算法】类欧几里德算法

参考自：点击打开链接模板题链接点击打开链接令f(a,b,c,n)=∑i=1n⌊ai+bc⌋，g(a,b,c,n)=∑i=1ni⌊ai+bc⌋，h(a,b,c,n)=∑i=0n⌊ai+bc⌋2f(a,b,

Farmer_D·2023-08-01 12:28

LeetCode208.Implement-Trie-Prefix-Tree＜实现 Trie (前缀树)＞

题目：思路：tire树，学过，模板题。一种数据结构与算法的结合吧。

Eminste·2023-07-31 11:01

2021年6月组会分享--算法竞赛入门及背包问题解析

主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷（主竞赛，国内的高质量平台，常举行比赛，模板题讲解清晰

weixin_38749555·2023-07-29 18:42

【备战NOIP】专题复习1-动态规划-背包问题

01背包模板题目链接：采药题意：给出nnn个物品和背包体积容量mmm，第iii个物品

你迎哥哥·2023-07-29 18:11

Leetcode211. 添加与搜索单词 - 数据结构设计字典树

记录日常学习与做题字典树模板题由于本题存在通配符故需要对查找再进行递归思路：额外申请一个空间用于存放通配符’.’在查找中，若既不匹配字符又不匹配通配符返回false，当遇到通配符时，对child所有节点递归

Kearneyyy·2023-07-29 15:55

完全背包--动态规划

一)模板题:完全背包【模板】完全背包_牛客题霸_牛客网(nowcoder.com)第一问:一)定义一个状态表示:dp[i][j]表示从前i个物品中选，总体积不超过j，所有选法中，最大的价值二)根据状态标识推到状态转移方程

辅助东皇燕双鹰·2023-07-27 12:46

逃不掉的路’s 题解

emmm…这算是一道模板题吧，但当初没多少人过了，然后就决定来写篇题解，毕竟也好久没写了。。。（本题来自HLOJ#1578）呃，题目就是给你一张图，然后求a节点到b节点必须经过几条边。

Belief_yfly·2023-07-27 07:55

2023.7.19

1条边（无环），有m次操作，每次操作给定两个点x，y和一个add，在x点到y点的简单路径上所有的边都增加addq次询问，给定x，y两个点，输出x，y之间的边权和简单路径：路径上各个顶点不重合树上差分（模板题

炒饭加蛋挞·2023-07-27 04:34

第22期：图论——最短路

模板题：P4779【模板】单源最短路径（标准版）#includeusingnamespacestd;constintmaxn=1e6+100;constintINF=0x7fffffff;structDijkstra

Heptagonalwarrior·2023-07-26 15:27

推荐频道

ACM_模板题