LibreOJ模板题

Count New String 牛客第四场C题解

很显然这个转换后的问题是广义后缀自动机的模板题。不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案，那样的做法显然会tle。
V4yne.·2020-08-17 14:12

POJ-1502-MPI Maelstrom [最短路][Dijkstra]

思路:Dijkstra模板题，最后遍历一遍求最大值。
裤头Kt·2020-08-17 11:26

HDU1146敌兵布阵-线段树入门模板题

稍微解释一下lazy变量的作用：为了避免对无需查询的线段树节点进行更新（浪费了没有必要的时间），我们可以建立一个lazy变量，来暂时储存一个节点对之后节点的增量（在询问到这个节点以后，当我们发现他并不是我们查询的确切空间，再使用lazy对他的子节点（子节点具有更精确的范围）进行更新）#include#definelllonglong#definemaxn50500usingnamespacestd
悭吝韶华·2020-08-17 07:09

动态规划的单调队列优化（含多重背包）

咱们先看一道单调队列的模板题：poj2823/洛谷P1886怎么维护单调队列呢？譬如维护一个单调递增的队列，就是要进入一个元素的时候，把队尾小于它的元素统统出队即可。
litble·2020-08-17 05:16

子串查找

虽然是道kmp模板题但对于我这种渣渣真的读了好久代码。首先，我们发现因为有重叠的情况，暴力会一次又一次地寻找与开头毫不相关的字符，于是kmp就来了。。。它是用来跳过已判断的合法区间的。
清秋身上攻·2020-08-17 05:42

[二维线段树] BZOJ 1513 [POI2006]Tet-Tetris 3D

二维线段树算个模板题吧区间赋值区间max一遇到带标记的树套树就蛋疼怎么说呢标记永久化就不用下传了从根到某个节点的区间上的路径自顶向下顺着递归的顺序修改就省去了pushup#include#include
里阿奴摩西·2020-08-17 03:22

USACO6.1 动态规划_剪枝_01二叉树

USACO6.1动态规划_剪枝_01二叉树从模板题到论文题…*vans花了一个上午理解了解法,明天或者晚点再敲代码(会不会晚了一点==)参考这篇博客基本意思就是把要求的f[i]定义为从第i行到第i-1行的哈密尔顿路把
leidar·2020-08-17 01:38

k短路模板 整理

59602.hdu6181第k短路–双向边3.poj2449最裸的模板4.2018-沈阳网络赛-D-K短路https://nanti.jisuanke.com/t/31445总结：除了第一题，其他的都是很裸的模板题
axuhongbo·2020-08-17 00:34

【BZOJ1443】【JSOI2009】游戏Game 二分图+博弈

includeintmain(){puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43311795");}题解：二分图博弈经典模型模板题
空灰冰魂·2020-08-17 00:28

HDU4825 01字典树模板题

题解：第一次知道字典树还能这样用，果然还是做题太少了。。ORZ，感觉很多异或的题都可以用字典树去解决#include#include#includeusingnamespacestd;constintMAXN=100000+7;structnode{intnext[2];intcnt;intw;}t[MAXN*33];inta[MAXN],num[33],tot;voidinsert(intx){
Start_to_crazy·2020-08-16 23:44

HDU 4825 Xor Sum 01字典树

pid=4825题意：找出集合中与X异或的最大值01字典树模板题代码：#include#include#include#include#definesfscanf#definepfprintfusingnamespacestd
SolarDomo·2020-08-16 23:43

【洛谷P4779】【模板】单源最短路径（标准版）【最短路】

思路：dij+dij+dij+堆优化的最短路模板题。其实就是在SPFASPFASPFA中改成优先队列即可。和SPFASPFASPFA基本一样。
SSL_ZYC·2020-08-16 23:39

牛客oj 习题11.4Freckles(Kruskal)&&习题11.5Jungle Roads(Kruskal)

题目链接：clickhere思路：最小生成树模板题，输入的点处理成边即可。
Flynn_curry·2020-08-16 23:24

HDU1548-A strange lift-最短路(Dijkstra模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548这个题目很容易让人用广搜。。。无语。。。#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineinf1=1)Map[i][i-t
wlxsq·2020-08-16 23:54

百度之星2016资格赛 1001代数取模/逆元/费马小定理

乘法逆元模板题Ps：费马小定理解决（也可以用扩展欧几里得算法）逆元：(a/b)(modN)=(a*x)(modN)。x表示b的逆元。并且b*x≡1(modN)注意：只有当b与N互质的时候才存在逆元。
战场小包·2020-08-16 23:49

POJ2533 LIS模板题

POJ2533最长上升子序列模板题DescriptionAnumericsequenceofaiisorderedifa1#include#include#includeusingnamespacestd
围巾的ACM·2020-08-16 23:16

2016安徽省赛 - 木条染色 离散化+线段树

水模板题当时脑袋短路连想都没想啊！！！
acblacktea·2020-08-16 23:02

acwing基础算法

文章目录基础算法快速排序归并排序整数二分浮点数二分高精度加法高精度减法高精度乘法高精度除法一维前缀和——模板题二维前缀和——模板题一维差分——模板题二维差分——模板题基础算法快速排序voidquick_sort
恁村扛把子·2020-08-16 20:58

最短路问题 迪杰斯特拉算法

模板题：POJ2387迪杰斯特拉算法用来解决单源最短路问题。
hesorchen·2020-08-16 06:47

最短路合集（Dijkstra、SPFA、Floyd以及路径还原模板）

超快的）二.SPFA算法（可以处理存在负权的清况）三.Floyd算法（可以处理存在负权的清况）1.P2888[USACO07NOV]牛栏CowHurdles（Floyd算法）四.路径还原（1）模板（2）模板题一
繁凡さん·2020-08-16 03:11

线段树 从入门到进阶（超清晰，简单易懂）

目录第一部概念引入第二部简单（无pushdown）的线段树1、单点修改，区间查询2、区间修改，单点查询第三部进阶线段树第四部乘法（根号）线段树1、乘法线段树2、根号线段树模板题与代码：单点修改，区间查询
繁凡さん·2020-08-16 03:10

难题统计 （字典树模板）

难题统计解题思路：字典树模板题，记录下结束的节点出现的次数，然后匹配成功输出出现次数即可Code:#include#include#include#include#include#include#include
林黛玉倒拔垂杨柳·2020-08-16 03:55

LeetCode- 岛屿数量(bfs)

广度优先搜索模板题：给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
nabatl·2020-08-16 01:03

统计难题（字典树模板题）

题意：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)，这个题意还是很好理解的，输入方面稍微有一点点坑，但是习惯就好==判断读入的是不是一串空得字符串，可以用gets()函数去实现，可以通过读入的字符串是不是为空判断。链接：HDU1251传送门点此查看C++与G++在提交时的区别
您的好友急速上线·2020-08-16 00:29

HDU 1827Summer Holiday（缩点+tarjan算法）

思路：模板题。首先强连通分量内部的点都可以互通。那么就求出有几个强连通分量，把每个强连通分量看成一个点，考虑每个连通分量缩点的入度，入度为零则表示没有其它点能传给它，所以必须要花费钱给他传递。
ナナ色のブランク·2020-08-15 22:12

LeetCode210. 课程表 II

这题和LeetCode207.课程表一样，都是拓扑排序的模板题，只不过207题只需判断是否存在拓扑序列，这题要返回拓扑序列。
RJ_theMag·2020-08-15 22:31

HDU_Steps7.1 几何入门 HDU2108 HDU1886 HDU1115 HDU1392 HDU1577 HDU1147 HDU2215 HDU2202

7.1.1HDU2108ShapeofHDU判断凸多边形，每连续三个点之间求叉积判断即可7.1.2HDU1086YoucanSolveaGeometryProblemtoo判断线段相交，模板题，参考吉大模板
swm8023·2020-08-15 15:03

Caocao's Bridges HDU - 4738

点击打开链接模板题注意去重边的处理#includeusingnamespacestd;#defineN0x3f3f3f3fstructnode{intv;intw;intnext;intflag;};nodeedge
sunyutian1998·2020-08-15 15:00

【模板】分治FFT

luogu4721一道模板题前置知识：FFTNTTcdqcdqcdq分治（虽然本人觉得和cdqcdqcdq没啥关系，应该只用了分治思想用来解决这样的式子：f(i)=∑j=1i(f(i−j)×g(j))f
..、·2020-08-15 15:39

hdu1392——凸包模板

hdu1392——凸包模板题意：求给出点的凸包周长注意：n==2时，输出两点连线长度即可AC代码：#include#include#include#include#include#include#include
qq_40534166·2020-08-15 15:33

HDU4453(伸展树模板题)

LooploopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1859AcceptedSubmission(s):607ProblemDescriptionXXXgetsanewtoynamedLooploop.ThetoyhasNelementsarrangedi
liu1122334·2020-08-15 14:02

浅谈单调队列

单点队列涉及了两个指针来控制数列，因为要维护数列的单调性，还要维护数列先进先出的原则，所以需要一个头指针来确定每次要出队列的元素，然后一个尾指针来控制队列元素的加入，同时还要保持队列的单调性，比单调队列确实难了那么一点，导致一个模板题调了差不多半天吧
Ever_glow·2020-08-15 13:33

矩阵快速幂和模板题_垒骰子（第六届蓝桥杯）

首先理解快速幂算法，虽然有pow函数基本用不到快速幂，但是理解快速幂对于理解矩阵快速幂很有帮intQuickPow(intx,intN){intres=x;intans=1;while(N){if(N&1){ans=ans*res;}res=res*res;N=N>>1;}returnans;}原理是简单的二分法。然后就可以用近似的思想理解矩阵快速幂了：//返回一个单位矩阵matrixunit(m
treble-z·2020-08-15 12:07

数论 欧几里得算法

先贴几个链接，以后再写欧几里得算法讲解模板题：https://vjudge.net/contest/389069#problem/D题解：https://blog.csdn.net/sr_19930829
Biang-Biang·2020-08-15 12:52

poj1276 简单多重背包压缩为01背包 模板题 适用于w[i]=v[i];

#include#include#include#includeusingnamespacestd;intdp[100010];intf[10010];intmain(){intM;inta[15];intb[15];while(cin>>M){intn;cin>>n;for(inti=0;i>b[i]>>a[i];memset(dp,0,sizeof(dp));memset(f,0,sizeof
wingooom·2020-08-15 11:36

POJ 1276 Cash Machine (多重背包&单调队列)

id=1276模板题。
synapse7·2020-08-15 11:35

AC自动机的优化及经典例题

模板题：给定个模式串和个母串（由小写字母组成），将母串中包含模式串的部分变为号。判断一个串是不是另一个串的子串，我们首先会想到算法，但算法需要逐个处理每一个模式串，太大时显然会超时。
pig_dog_baby·2020-08-15 11:38

POJ 1276 Cash Machine ( 多重背包模板题目 )

DescriptionABankplanstoinstallamachineforcashwithdrawal.Themachineisabletodeliverappropriate@billsforarequestedcashamount.ThemachineusesexactlyNdistinctbilldenominations,sayDk,k=1,N,andforeachdenomina
深海沧澜夜未央·2020-08-15 10:10

有依赖的背包 洛谷P1064 金明的预算方案 （不是分组背包）

分析：有依赖的背包模板题，注意有依赖的背包不是分组背包的那种三个for的顺序，而是枚举一个主件后，不断的枚举附件，而购买多个不同的附件。
aolian4963·2020-08-15 10:28

树链剖分详解

树链剖分，正如其名，这个算法的主要思想就是把“树”“剖分”成“链”那怎么实现以及它的作用是什么呢，以洛谷上的模板题为例子：已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作
Hypoc_·2020-08-15 10:22

字典树——HDU2072

题目链接字典树模板题题目代码#include#include#include#includeusingnamespacestd;constintmaxn=1e4+7;stringstr1,str2;inttree
weixin_30732487·2020-08-15 08:17

2019.3.16 最小生成树之最平衡生成树

题目描述学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。
weixin_30299539·2020-08-15 08:23

[最短路径]leetcode1334：阈值距离内邻居最少的城市(medium)

题目：1334.阈值距离内邻居最少的城市题解：最短路径模板题：Bellman-Ford算法、Dijkstra算法、SPFA算法、Floyd-Warshall算法。
algsup·2020-08-15 07:26

最平衡生成树

题目描述学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。
baniu8623·2020-08-15 07:41

C - Common Subsequence（LCS基础模板题）

添加链接描述想法：如果s1[i]==s2[j]则c[i][j]=c[i-1][j-1]+1如果s1[i]!=s2[j]则c[i][j]=max(c[i-1][j],c[i][j-1])#include#include#include#includeusingnamespacestd;intdp[10010][10010];strings1,s2;intlen1,len2;intmain(){whi
发型睡姿决定·2020-08-14 19:44

平衡二叉树：1066 Root of AVL Tree (25 分)

模板题，必须熟练#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
俞凯鑫·2020-08-14 14:55

7-9 旅游规划 （25 分）（Dijkstra算法）

之前自己学的最短路的水平也就仅限于模板题的水平，现在可以在条件上稍微加一些变化，做了数据结构的作业，顺便加深了自己对最短路（Dijkstra）算法的理解。题目所给样例的示意图（数据放在了代码的后边）：
sykai1·2020-08-14 14:08

Aragorn's Story 树链剖分+线段树 && 树链剖分+树状数组

pid=3966这题就是一个模板题，模板调过了就可以过#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#incl
dingshen9942·2020-08-14 10:33

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

目录2019.1.27#10082.「一本通3.3例1」WordRings题意思路#10083.「一本通3.3例2」双调路径题意思路#10084.「一本通3.3练习1」最小圈题意思路#10085.「一本通3.3练习2」虫洞Wormholes题意思路#10086.「一本通3.3练习3」EasySSSP题意思路#10087.「一本通3.4例1」Intervals题意思路#10088.「一本通3.4例2
weixin_30947043·2020-08-14 08:31

Hash——字符串匹配（求s1在s2中出现的次数）

题目描述：这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母。求A在B中出现了几次。
weixin_30510153·2020-08-14 08:14
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他