ACM_模板题

算法--前缀和

从第一个数到当前位置的总和核心思想：空间换时间普通数组S0=0S1=a1;Sn=a1+a2+…+an;前缀和数组:开一个数组专门记录前缀和Si=Si-1+ai因此，求[L,R]内的和SLR=SR-SL-1练习题模板题
Tancy.·2022-02-08 10:48

Leetcode200. 岛屿的个数（深度搜索）

很简单的一道题，可以说是一道模板题给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。
南橘ryc·2022-02-04 20:45

高斯消元解线性方程组（C++实现）高斯消元解线性方程组模板题

[AcWing]883.高斯消元解线性方程组（C++实现）高斯消元解线性方程组模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2
Cloudeeeee·2021-12-07 12:37

NC19427换个角度思考（树状数组离线操作模板题目）+自己对树状数组的理解

链接：https://ac.nowcoder.com/acm/problem/19427来源：牛客网题号：NC19427时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数即对于询问(l,r,x)，你需要输出\sum_{i=l}^{r}[a_i\
别安排了·2021-11-25 22:56

2021-10-09

[SDOI2016]游戏思路：树剖+李超线段树李超线段树模板题，把对一条链的操作变成李超线段树上一段区间的操作。
dplovetree·2021-10-09 13:09

2021年暑假ACM集训队模拟赛第4场——题解

目录A山峦叠嶂B重叠正方形C一群X星人DX星群岛（MST，最小生成树模板题）EX星人的飞行设备（复杂一点的DP）FX星人的救援G最长回文子串HDNA序列拼接I防水板砖（搜索，DFS）J黑白树（比较复杂一点的数据结构题
_23_·2021-08-12 22:54

2021-08-10 SSL 模拟赛 T2

那这不就是个最小生成树的模板题吗？我们把派出一个人所需要的费用看做是向不存在图中的0号节点连一条边，那么这题就转化成了一道最小生成树的模板题。我们用克鲁斯卡尔算法去解决。最小生成树的实现就不写了
SSL_DFT·2021-08-10 15:53

值域二分

0X00模板题目278.FirstBadVersion判断能不能用值域二分的关键在于:我们找的这个值能不能把原数组一分为二,自己就是那个临界值classSolution:deffirstBadVersion
madao756·2021-06-25 15:24

排列

0X00模板题目46.PermutationsclassSolution:defpermute(self,nums:List[int])->List[List[int]]:cur=[]used=[False
madao756·2021-06-23 05:03

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

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

POJ(2942)(Knights of the Round Table )

链接：https://vjudge.net/problem/POJ-2942思路：本来算是一个多个算法的综合模板题，但是我不熟悉就拿来熟悉模板了，大概就是先用tarjan求出双连通分量，然后利用二分图对每个分量染色
kimoyami·2021-06-20 21:26

寻找无向图中的环

0X00模板题PlanetDistancefromcollectionsimportdequedefsolve(graph):degrees={}deq=deque()#找到所有度为1的点fork,vingraph.items
madao756·2021-06-20 16:35

扫描线

一旦是这种区间问题,要想到「扫描线」0X00模板题目252.MeetingRoomsclassSolution:defcanAttendMeetings(self,intervals:List[List
madao756·2021-06-19 11:44

HDU-1711-Number Sequence（kmp模板）

这是一道kmp模板题。
御史神风·2021-06-04 18:48

解题报告（十七）概率与期望（概率论）（ACM / OI）

繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度111为基准。
繁凡さん·2021-05-10 22:21

线段树区间修改模板

对应的水题是poj3468今天实验室的大牛说了线段树的区间修改值在求和,（其实自己线段树还没懂太多了）觉得他们好强啊,有一道这个的模板题,在这里贴一下模板代码,自己忘了就可以再来看看.
Anxdada·2021-05-10 15:53

USACO的某题，关于LCA

题解：其实是个LCA的模板题，用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点
寒冰的萨兰·2021-05-10 09:15

POJ - 2387 Til the Cows Come Home (dijkstra模板题)

题目大意这道题要我们求一群奶牛最短的回家的路，题目会给你n个点，m条边，然后给你每条边又哪两个点相连，并且其中的路程是多少。我们需要找到最短路径的总路程。样例输入55122023303420452015100样例输出90分析坑点1：这边和点是倒着给的，你需要先输入边再输入点。坑点2：他会给你重复的边，比如1和2之间的距离是100，然后又给你说1和2之间的距离是80。当然我们可以理解为1和2之间有两
四川孙一峰·2021-05-05 02:52

生成树计数 --- Matrix-Tree定理(基尔霍夫矩阵树定理)

定理证明请点这,多看几遍就懂了模板题点这题目大意：*一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路;*需要有选择的修建一些高速公路,从而组成一个交通网络;*计算有多少种方案,
Anxdada·2021-05-03 04:03

解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度
繁凡さん·2021-05-02 18:06

解题报告（十三）中国剩余定理（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度
繁凡さん·2021-04-21 22:10

UVA12096(The SetStack Computer )

思路：参照紫书（刘汝佳的算法竞赛入门经典）思路，此题为STL模板题，主要是熟悉STL内se
myleosu·2021-04-21 02:51

LeetCode51. N皇后Golang版

2.思路回溯法模板题3.代码funcsolveNQueens(nint)[][]string{varres[][]
菜到不敢run·2021-03-25 10:50

2021年度训练联盟热身训练赛第一场

AWeirdFlecks,ButOK最小圆覆盖模板题，大部分都是用的板子吧，来个三分套三分吧。
Tuilot·2021-03-07 22:52

绝对差不超过限制的最长连续子数组（滑窗模板题，选择有序列表SortedList()数据类型就不会超时）

题目：1438、绝对差不超过限制的最长连续子数组给你一个整数数组nums，和一个表示限制的整数limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组，则返回0。示例1：输入：nums=[8,2,4,7],limit=4输出：2解释：所有子数组如下：[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>
cv白嫖王·2021-02-21 12:19

力扣刷题笔记：1004.最大连续1的个数 III（滑窗法，标准滑窗模板题，重点在题意转换，详细题解代码）

题目：1004、最大连续1的个数III给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。示例1：示例2：提示：1int:n=len(A)left=right=0ans=0zeros=0whilerightK:#右指针移动至不满足zeros<=K时，开始移动左指针至满足条件ifA[left]==0:zeros-=1left+=1#左指针移动，注
cv白嫖王·2021-02-19 14:42

近来写过的一些题目以及想法

这是个广义SAM模板题。至于SAM这个东西还是理解为在反串后缀树上跳来跳去比较直观。要注意的时候建广义SAM的时候可以先把trie建出来，然后直接在trie上建。在线的建法不能只是简单的把
Hellsegamosken·2021-02-18 20:13

【算法讲15：多项式卷积】FFT | NTT

【算法讲15：多项式卷积】模板题多项式的表示法多项式的乘法与卷积多项式乘法⌈\lceil⌈快速傅里叶变换⌋\rfloor⌋FFTFFTFFT单位根离散傅里叶变换DFTDFTDFTDFTDFTDFT的详细讨论离散傅里叶逆变换
溢流眼泪·2021-02-17 20:57

力扣刷题笔记：441.排列硬币（二分查找模板题，等差数列求前n项和，代码很好理解）

题目：441、排列硬币你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。示例1:n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.题解思路：将n视为等差数列的前k项和，利用二分法
cv白嫖王·2021-02-17 11:10

【算法讲13：高斯约旦消元法】改进：判断无解与无穷解

模板题【模板】高斯消元法|洛谷P3389挺基础的蓝题，虽然是个模板但是思路很简单可以手敲。
溢流眼泪·2021-02-13 20:43

vjudge比赛题解

题目A-这是一道签到题B-你一定很熟悉，所以再熟悉一下C-模板题不仅得会还得快D-这也是模板题，练练手速吧E-思考数字是最美妙的F-我“一定一定”要见到公主G-有时会取模玩游戏更厉害A-这是一道签到题题目地址这道题本身不难
althumi·2021-02-04 22:59

网络流学习笔记

这一题就是网络流的模板题。给定指定的一个有向图，其中有两个特殊的点源S(Sources)和汇T(Sinks)，每条边有指定的容量(Capacity)，求满足条件的从S到T的最大流(MaxFlow)。
zwj_dreamforest·2021-01-30 19:31

第十一届蓝桥杯国赛C\C++A组 奇偶覆盖

本题就是一个扫描线的模板题，但是需要改一下线段树的中存储的信息，每个结点需要存储一下当前结点下多少长度是被奇（或偶数）个矩形覆盖的即可。并且本题的坐标范围很大，但是个数很少，所以可以离散化一下再做。
weixin_44882261·2021-01-27 00:12

扩展欧几里得算法推导

扩展欧几里得算法推导看就完事了扩展欧几里得算法推导1从简单的两个数a和b开始2扩展欧几里得算法3老规矩，先上道模板题巩固一下ヾﾉ≧∀≦)o1.
inferno丶·2021-01-20 16:33

【YBTOJ】走迷宫

思路：这道题是广搜模板题codecodecode#include#includeusingnamespacestd;intn;intsx,sy,tx,ty;inta[2000][2000];intf[2000000
V－Legendary skeleton·2021-01-02 21:28

PAT_甲级_1087 All Roads Lead to Rome

算法思路:此题也是典型的Dijkstra算法模板题目,我们这里的最短路径变化为最
乔梓鑫·2020-11-24 21:38

PAT_甲级_1087 All Roads Lead to Rome

算法思路:此题也是典型的Dijkstra算法模板题目,我们这里的最短路径变化为最
乔梓鑫·2020-11-24 15:39

PAT_甲级_1003 Emergency

算法思路:本题需要求解从C1到C2的最短路径上的相关信息,那么很自然联想到用Dijstra算法，此题基本上算的上是模板题目,直接套用Dijstra算法的具体过程即可,这里唯一的不同
乔梓鑫·2020-11-24 15:17

PAT_甲级_1003 Emergency

算法思路:本题需要求解从C1到C2的最短路径上的相关信息,那么很自然联想到用Dijstra算法，此题基本上算的上是模板题目,直接套用Dijstra算法的具体过程即可,这里唯一的不同
乔梓鑫·2020-11-20 16:00

洛谷题单 115【数据结构1-3】集合（并查集部分）

文章目录P1551亲戚P1536村村通P1525关押罪犯P1892[BOI2003]团伙P1955[NOI2015]程序自动分析P4305[JLOI2011]不重复数字P2814家谱P1551亲戚并查集模板题
默_silence·2020-10-14 07:36

1138 Postorder Traversal（25 分）

看到节点这么多，以为递归进去会超时，但是并没有，四次方递归不会超时，心里记一下模板题目，后序和中序重建二叉树，之后后序遍历#include#includeusingnamespacestd;constintmaxn
DaiMorph·2020-10-10 13:53

790. 数的三次方根

数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000难度：简单时/空限制：1s/64MB总通过数：9361总尝试数：17159来源：模板题,AcWing算法标签}#include
AimerAimerAimer·2020-10-09 19:36

poj 1523 SPF (求割点模板题，同时记录删点后连通块个数)

题目：http://poj.org/problem?id=1523题意：给定一个有N个点的无向连通图，问图中有哪些点去掉后图将不再连通？同时输出去掉这个点后，图被分为几个连通块？思路：在求割点的同时，可以用一个数组记录去掉该点后图中连通块的个数。选一个点作为根结点。根结点归根结点看child数量来判断割点；其他点看是否满足low[v]>=dfn[u]来判断割点。#include#include#i
hxc2101·2020-10-09 12:35

Leetcode刷题清单(模板题)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录数据结构Array数组链表哈希表队列Stack栈Heap堆Tree树算法双指针二分查找法滑动窗口回溯法广度优先搜索BFS深度优先搜索DFS分治法递归拓扑排序TireUnionfind动态规划数据结构Array数组1.两数之和268.缺失数字78.子集90.子集II链表206.反转链表21.合并两个有序链表2.两数相加24.两两交换
追忆似水_年华·2020-10-09 09:43

图论 —— 最小生成树（朴素Prim原理及模板题）

最小生成树模板题以模板题为例子解释AC代码：（代码有详细的注释！）
渲染明天。·2020-10-05 16:52

POJ 1523 SPF 割点与桥的判断算法-Tarjan

题目链接：POJ1523题意：问一个连通的网络中有多少个关节点，这些关节点分别能把网络分成几部分题解:Tarjan算法模板题顺序遍历整个图，可以得到一棵生成树：树边：可理解为在DFS过程中访问未访问节点时所经过的边
Kuro同学·2020-09-17 15:45

HDU2586 How far away ？（tarjan+并查集离线求lca）

pid=2586这题大概是个模板题，又学了一个新姿势。先dfs一遍，求出每个点到根节点的距离。
xtttgo·2020-09-17 14:13

HDU 2159 完全背包模板题

#include"stdio.h"#include"string.h"intmax(inta,intb){if(a=n){ans=m-i;break;}if(ans!=-1)break;}printf("%d\n",ans);}return0;}
BSOD_aura·2020-09-17 13:14

The Review Plan I ZOJ 3687

禁位排列的模板题，看了好长时间别人的博客，看懂了棋子多项式，但是代码看不懂（orz）棋子多项式与禁位排列：点击打开链接点击打开链接定理：代码：#include#include#include#include
ZJLORD·2020-09-17 12:13

POJ_P1442 Black Box(Treap模板题+动态第k小)

传送门TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9588Accepted:3921DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBoxisemp
BeiYu-oi·2020-09-17 12:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他