LibreOJ模板题

POJ 3468（线段树区间修改模板题）

poj3468链接题目大意给出两个操作：1：将一个区间里的都数增加c2：查询区间（a,b）内的和总结线段树的区间修改和点修改相比多了一个add数组，add数组的作用是在进行区间更新的时候不必将和该区间有关的所有线段都更新，某个线段的add数组的含义是：该线段的子线段的sum值都应该增加add[]（该线段的sum值已经增加了）但现在还没增加，也就是相当于延迟的作用某个线段的add延迟信息在要去查询该
programmy·2020-08-18 08:14

【线段树-区间更新】知识点讲解 + 模板题

知识点讲解：博文（https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html）讲得很通俗易懂，copy一下：5、区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解Ⅰ.引子有人可能就想到了：修改的时候只修改对查询有用的点。对，这就是区间修改的关键思路。为了实现这个，我们引入一个新的状态——懒标记。Ⅱ懒标记（懒标记比较难理
Joseph_L_·2020-08-18 08:36

poj 2135 最小费用最大流模板题

题目：http://poj.org/problem?id=2135题意：给出一个无向图，找两条不同的路从1到n。分析：对于此题,拿过来一看，想了一下，因为来回不可以走相同的边，所以可以做两次最短路，中间记录最短路径，做完第一次后把最短路径删掉，然后再做一次最短路，这不就可以了吗？于是很快敲完，然后交WA，然后反复看代码，以为代码出错了，但是找了半天bug，代码绝对没错啊！画了一遍图，发现整个思路就
01的世界·2020-08-18 08:21

普通平衡树（Treap模板题）

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入数值x。删除数值x(若有多个相同的数，应只删除一个)。查询数值x的排名(若有多个相同的数，应输出最小的排名)。查询排名为x的数值。求数值x的前驱(前驱定义为小于x的最大的数)。求数值x的后继(后继定义为大于x的最小的数)。注意：数据保证查询的结果一定存在。输入格式第一行为n，表示操作的个数。接下来n行每行有两个
li_wen_zhuo·2020-08-18 08:05

CodeForces - 566D

这题虽然是模板题，但是还是要借助区间优化来实现段落的合并，因为数据量实在是太大了，很容易超时。
低配版欧文·2020-08-18 08:55

P4145——线段树点修改&&模板题

题目链接题意：对一个数列进行以下两种操作：给$[l,r]$中的每个数开平方(下取整)询问$[l,r]$中各个数的和解决方法显然，区间开平方不满足区间可加性，所以对区间中每个数开平方不能通过标记完成，只能使用暴力的单点修改。因为1e12的数开方6次就变成了1，所以需要修改的次数实际上很少。同时维护一个区间最大值maxv，如果maxv大于1才需要进行开平方操作。1#include2usingnames
dianshu1593·2020-08-18 08:31

HDU1698 线段树 区间更新

思路：模板题。
acunstoppable·2020-08-18 08:43

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。
Start_to_crazy·2020-08-18 08:09

【poj3237】 Tree

id=3237](题目链接)树链剖分模板题，然而这150+行的程序我调了一天，历经艰辛，终于ac。。
MashiroSky·2020-08-18 08:53

POJ 3237(树链剖分 + 线段树)

分析：树链剖分的模板题了，之前写的用树状数组维护就可以了，这次稍微复杂一点用线段树+懒操作来维护。但是考虑到需要加lazy标记，所以除了区间最大值以外还需要维护一个区间最小值。然后每次对区间内的
一个蒟蒻·2020-08-18 07:40

[算法竞赛进阶指南]货舱选址

来源：《算法竞赛进阶指南》,模板题算法标签排序，贪心题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
蒟蒻%·2020-08-18 07:02

HDU - 3577 Fast Arrangement （线段树区间修改及查询模板题）

Chinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassangercanjustbuyonet
T__TSZ·2020-08-18 07:05

Grid(bfs模板题)

题目大意是从左上角跳到右下角（如果能跳到）最少要多少步，其中每个格子都有一个数字代表跳的格数（必须按照这个格数跳），且每步不管跳多少格都算一步。这道题直接套bfs的模板就可以AC了。上代码：#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intm,n;intans;charp
zhiyeegao·2020-08-18 07:17

URAL1018 Binary Apple Tree

握手的什么的)给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......建树我觉得很费劲,,,毕竟不太会........DP比较好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来
ls_jokerking·2020-08-18 07:54

spoj Query on a tree(树链剖分模板题)

375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti:changetheco
疯狂的橡树·2020-08-18 06:50

poj3984 迷宫问题 简单bfs打印路径

这也是一道很好的bfs模板题目。
Helios_nannan·2020-08-18 06:11

hdu 1312 BFS模板题

ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecan
winycg·2020-08-18 06:25

图的最小生成树应用——洛谷题单

P3366【模板】最小生成树给出一个无向图，求出最小生成树，如果该图不连通，则输出orz一道模板题，prim算法或者kruskal都可以，我们可以给不存在的边设定一个极大值，最后的最小生成树权值和大于极大值则不连通
别NULL·2020-08-18 06:45

最短路 模板题（dijkstra）

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点。n和m为0时输入结束。(1#includeusingnamespacestd;#defi
smiling~·2020-08-18 05:33

洛谷 - P3373 线段树区间-修改(进阶)

本题作为模板题实在是太屈才了，是一道很好的题目，做完以后本人对线段树有了更深的理解。单就此题而言，两种修改操作是互相影响的，修改乘法的时候是要先考虑加法的修改。
看见我请叫我去学习·2020-08-18 05:49

HDU5418，Victor and World，货郎担（旅行商）问题的状态压缩DP解法，谈谈个人的理解和做法

这道题是货郎担的模板题，在n很小的时候，可以使用状态压缩dp来解决。假如不太了解状态压缩dp的可以百度一下或者我之前写过博客讲状态压缩dp的：https://blog.cs
forOnward·2020-08-18 05:58

a^b快速幂

求a的b次方对p取模的值，其中1≤a,b,p≤10^9基本算法题，快速幂模板题#include#include#include#include#include#include#include#include
David__TT·2020-08-18 05:34

URAL1018 Binary Apple Tree

握手的什么的)给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......建树我认为非常费劲,,,毕竟不太会........DP比較好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来
weixin_34072159·2020-08-18 04:40

洛谷P3332 K大数查询

整体二分模板题如果没有修改的询问区间第k小or大，一般把原始值看成赋值操作，这样可以把询问和赋值同时二分，正确性显然。
weixin_30790841·2020-08-18 04:52

练习赛2（补题） 问题 C: 迷宫问题 【BFS模板题】

问题C:迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105·2020-08-18 04:49

kuangbin 1B简单bfs（模板题）

Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannotmovediagona
mwhybmj·2020-08-18 03:26

ACM高精度运算

CA+B该题为高精度运算以到模板题，运用模板，即利用字符数组存储每一位数，闯将另一数组储存每一位数，然后进行加运算。
taoshisan·2020-08-18 02:11

LCA详解（洛谷模板题）

一、算法定义LCA是在线查询树上两点的最近公共祖先的算法，可运用倍增的方法，时间复杂组O（nlogn）二、算法过程1.倍增使深度较深的点跳到和深度较浅的点同一深度。2.两个点一起往上跳，直到找到公共祖先三、分步代码详解1.预处理：通过dfs，求出树上每个节点的深度。注：p[x][0]是x的父节点，如果遍历到父节点则跳过，其他的与该点相邻的点都是他的子节点voiddfs(intx){for(inti
spencer12138·2020-08-18 02:41

「Loj120」持久化序列 - Splay+离线

题目描述这是一道模板题。
TbYangZ·2020-08-18 02:20

LibreOJ 6163合并回文子串（二维区间dp）

合并回文子串题意：给你两个字符串a和b。∣c∣=∣a∣+∣b∣|c|=|a|+|b|∣c∣=∣a∣+∣b∣之后再拼成字符串c。（a字符串内的相对顺序不变，b同样）求c最大的回文子串思路：传送门这里做个dp时的补充。当长度为0时，那么区间不存在，dp时把区间不存在的标记为1.（只有【a+1，a】时，才赋值1。其他都赋值0.）利用好上面那个条件，可以少写好多状态。AC#include#include#
scau_sleep（今天写bug了吗？·2020-08-18 02:43

BFS模板题——迷宫

前言BFS模板题正文【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。
逝不等琴生·2020-08-18 01:52

BFS模板题

**BFS模板题#include#include#includeusingnamespacestd;charmap[20][20][20];intvis[20][20][20];intn;intsx,sy
神探小小迪·2020-08-18 01:42

bfs广度优先搜索经典模板题目

MonkandtheIslandsAttemptedby:2720/Accuracy:87%/MaximumScore:20/48VotesTag(s):BFS,Easy,GraphTheoryPROBLEMEDITORIALMYSUBMISSIONSANALYTICSMonkvisitsthelandofIslands.ThereareatotalofNislandsnumberedfrom1t
_TianZhirui·2020-08-18 01:24

POJ 3984 走迷宫（BFS模板题）

Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径
Steve Sai·2020-08-18 00:15

【HDU 2063】过山车（二分图最大匹配模板题）

题面RPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考
小蒟蒻yyb·2020-08-18 00:45

洛谷 - LIS (最大上升子序列模板题) (dp,二分，贪心)

题目链接题目:思路:这是最大上升子序列的模板题，为dp思想。
要无愧于人·2020-08-18 00:59

BZOJ 2716 LCT模板题

找不到比这更适合当模板题的题了。
magic_sheep·2020-08-17 23:21

网址大全-OI版

洛谷:luogu.com.cn一本通:ybt.ssoier.cn:8088LibreOJ:loj.acLibreOJ提高版题单new_bzoj:vijos.org/d/newbzoj/CF:codeforces.mlPOJ
jiangtaizhe·2020-08-17 23:09

poj1988

题目意思：有n个带序号的石子实现下面两种操作:1.M含x的一堆石子整体移动到包含y石子的一堆上面2.C输出序号为x的石子下面有多少个石子模板题稍微改动一下有一篇讲解clickhere！
hei_hei_hei_·2020-08-17 22:13

图论 -Tarjan算法

Tarjan算法的引入算法流程应用和模板题洛谷P3387洛谷P3388Tarjan算法的引入“tarjan陪伴强联通分量生成树完成后思路才闪光欧拉跑过的七桥古塘让你心驰神往”—《膜你抄》tarjan算法是基于对有向图的深度优先搜索的算法
fanyiningHH·2020-08-17 22:28

leetcode1044

假设height[i]最大，sa[i]表示的是在原字符串的起始位置可以作为模板题目.
dezhonger·2020-08-17 22:20

离散化

一个模板题：区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间
chen_peng·2020-08-17 21:00

学习笔记-基环树入门

模板题：给定一棵基环树，边带权，求直径。做法1：刚开始没有接触过基环树的问题，所以不知道怎么搞，不过乱搞一波后发现nlogn是可写的。
caoyang1123·2020-08-17 21:03

欧拉序

##模板题HDU-Howfaraway##代码(模板题)#include#definepiipair#definefifirst#definescsecondusingnamespacestd;constintN
caoyang1123·2020-08-17 21:03

POJ1696（极角排序）模板题

坐标上有n个点从一个点出发，只能沿直线走，只能逆时针拐弯，求走过每个点的顺序极角排序博客：几何：极角排序详解极角排序裸题，但是这题用atan2()很难写，因为atan2()函数返回值是（-π，π）也就是默认按照第四象限到第二象限排序，但是这题是逆时针选点，如果一个点在第二象限，一个在第四象限，那么根据atan2()返回值取小的点会取到第四象限那个点，而实际上应该去第二象限的那个点，所以这题应该用叉
奔跑的蜗new·2020-08-17 21:11

Poj2251 BFS模板题

题目链接：https://vjudge.net/problem/POJ-2251DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:62948Accepted:23020DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeon
baobancha1923·2020-08-17 21:11

洛谷P3385 【模板】负环（DFS求环）

洛谷题目传送门HNOI爆零前回刷模板题非常不正经的题目，目前并没有合适的优秀算法，就算是大家公认的dfs（还是不要强行叫dfs-spfa吧，概念应该不一样，这就是暴力dfs松弛答案）但是对于随机数据来说
a83229442·2020-08-17 21:35

BFS常见模板题（初学BFS推荐）

BFS类题目：主要考查对广度搜索的理解。BFS相比于暴力枚举来说效率更高。BFS只要将范围矩阵扫一次即可得出答案。本文通过队列来实现求解，当然也可以用其他方式实现广度搜索。Firstquestion：馋嘴羊BFS思路（可能会比较抽象，建议结合代码理解）：第一步：输入矩阵、开始吃草位置第二步：判断开始吃草位置1有没有草如果有草第三步：将该位置1入队第四步：取队伍首元素为位置x第五步：判断位置x上、下
小白小郑·2020-08-17 21:08

5293: [Bjoi2018]求和

省选题竟然考模板题…直接预处理然后每次询问求lca即可注意得卡一波常…c++代码如下：#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd
Tgotp·2020-08-17 20:56

hdu4513完美（马拉车模板题）

吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]...h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人和第m-1个人身高相同，依此类推，当然如果
T__TSZ·2020-08-17 20:52
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他