LibreOJ模板题

经典滑动窗口模板题

滑动窗口AcWing154题目：给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，k为3。窗口位置最小值最大值[13-1]-35367-131[3-1-3]5367-3313[-1-35]367-3513-1[-353]67-3513-1-3[536]7
Ac_sch·2022-02-24 12:13

栈解析字符串

0X00模板题目439.TernaryExpressionParser使用栈去解析字符串的一个特征是:最后栈中只剩下一个元素最后那个元素就是答案classSolution:defparseTernary
madao756·2022-02-22 02:45

1106 Lowest Price in Supply Chain（25 分）

模板题目DFS:#include#include#includeusingnamespacestd;constintmaxn=1e5+10;structnode{doublep;vectorchild;
DaiMorph·2022-02-21 20:04

栈与队列的转换

0X00模板题目232.ImplementQueueusingStacks使用栈翻转的性质,把栈翻转两次可以做到FIFO,在代码中使用了两个栈,一个用来Push,一个用来PopclassMyQueue:
madao756·2022-02-14 15:49

洛谷P1226 快速幂||取余运算

今天要写的是一个快速幂的模板题，当时看到也是懵逼。正文题目P1226解析该题在洛谷的标签是分治，题目出自于2017年NOIP普及组的完善程序第1题，之前没有系
MambaHJ·2022-02-14 08:40

Trie树（动态规划）

pid=1251hohicoder1014是相同的模板题#include#includeusingnamespacestd;typedefstructTrie_node{intcount;//统计单词前缀出现的次数
Alan66·2022-02-13 02:06

算法--前缀和

从第一个数到当前位置的总和核心思想：空间换时间普通数组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

[LibreOJ NOI Round #2]不等关系

不等关系题解感觉有点麻烦，可能还是我太差了。首先我们先考虑不管">“的情况，我们得到的就是一串断断续续的的”“的情况，我们可以通过容斥求出。设dpidp_{i}dpi表示长度为iii的排列合法的概率，fif_{i}fi表示长度为iii的排列的合法的情况数，cnticnt_{i}cnti表示以iii为止的前缀中含有”>"的个数。由于，fi=∑j∈[1,i),sj=′>′(−1)cnti−1−cntj
Tan_tan_tann·2021-02-15 21:50

【算法讲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

队内训练第一周

队内训练第一周涉及的知识点已完成题目整理总结涉及的知识点本周练习主要涉及基本数据结构、树的直径、LCA入门、倍增、树状数组、RMQ、差分已完成题目POJ:3253、3264、2492、2421；HDU:1251、1213、CodeForces1467A、977D、LibreOJ2421
C_eeking·2021-01-20 22:34

扩展欧几里得算法推导

扩展欧几里得算法推导看就完事了扩展欧几里得算法推导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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他