E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_模板题
CF915E Physical Education Lessons(珂朵莉树)
还是
模板题
。。。直接暴力即可。。。ODT是个好的数据结构啊。。。
bluefly-hrbust
·
2020-08-25 07:50
POJ-3264 Balanced Lineup(rmq
模板题
)
题意:给一组数字,然后给出两数l,r,输出区间l到r的最大数和最小数的差。模板:#include#include#includeusingnamespacestd;constintmaxn=5e4+5;inta[maxn];intf1[maxn][20],f2[maxn][20];intn,q;voidrmq_init(){for(inti=1;i<=n;++i)f1[i][0]=f2[i][0]
薄层
·
2020-08-25 06:12
优秀算法总结
POJ
HDU1540-Tunnel Warfare-线段树区间合并
pid=1540这个题目是个区间合并的
模板题
,但是有一点不同的是分两步查询思路很清晰;这里有一个博客写的不错,我就不再赘述了;链接:http://blog.csdn.net/xingyeyongheng
wlxsq
·
2020-08-25 05:10
数据结构-线段树
Balanced Lineup POJ3264(线段树
模板题
)
BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakea
vvictoryuki
·
2020-08-25 04:36
ACM_线段树
平衡的阵容Balanced Lineup 题解 线段树
模板题
这一题还是比较简单的,有人说要用ST表,也可以,不过这类题最好是用线段树,因为这一题不用修改,所以可以用ST表,言归正传,怎么用线段树解决,首先要有一些基础,知道怎么用代码实现线段树的建树、修改、询问这三类,如果不清楚可以去看一下我关于讲线段树的博客。链接:https://blog.csdn.net/qq_34990731/article/details/81514622下面讲思路,这一题要通过维
八月炊火
·
2020-08-25 04:28
题目
线性基
模板题
hdu3949
hdu3949XOR题目大意:就是给你长度为N的学列,有Q次查询,每次查询这写序列中能异或出来的第k小的值解题思路:本题是一个线性基的入门题。其实线性基的求解过程就是一个高斯消元,它构建了一个二维的空间,N*bits这么大,通过列与列相消,求解出基向量也就是空间的极大无关组,通过这几个元素能得到含盖空间中所有元素的无关组.本题求的就是这个无关组能构建出来的第K小的值.求这个值我们可以类比最理想情况
pcrango
·
2020-08-25 03:45
数论
线性基
LCA
模板题
倍增 邻接表/head
题目链接:HDU-2586求树上两点距离最短,即ans=两点深度和-LCA最近公共祖先深度*2文章目录模板1邻接表存图模板2head链式前向星存图模板1邻接表存图#pragmaGCCoptimize(2)#include#definelllonglong#defineendl'\n'#defineinf0x3f3f3f3fusingnamespacestd;constintmod=1e9+7;co
丶di
·
2020-08-25 03:55
数据结构与算法
二维差分与二维前缀和
推荐
模板题
:[USACO19FEB]PaintingTheBarn差分与前缀和互为逆运算,即差分数组的前缀和数组为原数组,前缀和数组的差分数组为原数组.二者都利用了容斥原理,这一点在二维平面(或者二维数组
atxe89425
·
2020-08-25 02:10
洛谷 P3379 【模板】最近公共祖先(LCA)(离线)
思路:LCA
模板题
。
Saito Asuka
·
2020-08-25 02:46
LCA
(
模板题
)poj 3264 Balanced Lineup(RMQ的ST算法)
BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:49596Accepted:23232CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
Detective-Conan
·
2020-08-25 02:14
POJ
RMQ
---Normal
Balanced Lineup POJ-3264
模板题
//RMQ的两种实现方法#include#include#includeusingnamespacestd;constintN=50010;inta[N],dpMax[N][30],dpMin[N
KLFTESPACE
·
2020-08-25 02:56
POJ
RMQ
ST
P3379 【模板】最近公共祖先(LCA)
地址:https://www.luogu.org/problemnew/show/P3379思路:LCA
模板题
-需要用链式向前星优化边集一、离线LCA-Tarjan算法二、在线LCA-倍增DPCode一
z岁月无声
·
2020-08-25 02:44
图论
LCA
[
模板题
] 最小密度路径
题目描述这次的任务很简单,给出了一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。输入格式第一行包括2个整数N和M。以下M行,每行三个数字A、B、W,表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下Q行,每行一个询问X和Y,如题意所诉。输出格式对于每个询问输出一行,
Bill_Yang_2016
·
2020-08-25 02:38
最短路径
动规Dp
洛谷 P3379 最近公共祖先 【LCA】
题目来源:https://www.luogu.org/problem/P3379★第一道LCA题,看了半天,这是一道入门滴
模板题
LCA有很多解法,本题仅用倍增法求LCA(我目前只会这一种)思路:仔细地看样例
HungTeen
·
2020-08-25 02:03
=====
数据结构
=====
洛谷 P3379 【模板】最近公共祖先(LCA)
模板题
嘛不多说,直接上代码用前向星存哦.....然后记得register优化开氧气啦#include#include#include#include#definemaxn1000010usingnamespacestd
syh0313
·
2020-08-25 02:26
洛谷OJ
Dropping tests-------------------------------思维(0/1分数规划+二分)
解析:0/1分数规划
模板题
二分最大值midai-bimid>=0。
AKone123456
·
2020-08-25 02:46
0/1分数规划
二分
洛谷 P2146 [NOI2015]软件包管理器 题解
题目链接题目背景题目描述题解一道树链剖分的
模板题
每次安装软件,就把根节点到x软件路径上的值全部变为1同理,每次卸载软件,就把x以及它的子树的值变为0故我们可以用区间和的思想,每次操作之前记录一下tree
lemonaaaaa23
·
2020-08-25 01:22
算法
n^3的KM完美匹配算法(bfs迭代版本)
代码中有些注释,还请学了n^4的dfs再来学习这个
模板题
目#includeusingnamespacestd;#defineintlonglongconstintinf=1e18;constintmaxn
issue敲腻害
·
2020-08-25 01:06
图论
我的模板类
我的treap模板
同时为了测试迭代器和begin指针,还放到快排和堆的
模板题
里测试,发现我的treap常数是快排3倍
zxin__
·
2020-08-25 00:08
~~一般哈希(数据结构)(附
模板题
AcWing 840 模拟散列表)
(1)拉链法inth[N],e[N],ne[N],idx;//向哈希表中插入一个数voidinsert(intx){intk=(x%N+N)%N;e[idx]=x;ne[idx]=h[k];h[k]=idx++;}//在哈希表中查询某个数是否存在boolfind(intx){intk=(x%N+N)%N;for(inti=h[k];i!=-1;i=ne[i])if(e[i]==x)returntr
·
2020-08-25 00:15
AcWing算法基础
POJ1611:The Suspects(
模板题
)
http://poj.org/problem?id=1611DescriptionSevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebestst
weixin_34367257
·
2020-08-24 23:01
AC自动机
模板题
两道
模板题
和AC代码。P3808#include#defineclr(a,b)me
weixin_30632883
·
2020-08-24 23:06
HDU2602 01背包入门 Bone Collector【01背包
模板题
】
ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
weixin_30569033
·
2020-08-24 23:34
HDU 3374 String Problem(最大最小表示法
模板题
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3374ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:Stri
田益铭
·
2020-08-24 23:03
数学篇
模板篇
字符串系列之回文树(模板+例题)(未更完)
原地址为回文树(附
模板题
URAL-1960)。回文树的有关视频讲解成电在B站的算法讲堂也有。例题Ural1960:题目链接:http://acm.timus.ru/problem.aspx?
sortmin
·
2020-08-24 23:26
字符串
回文树
POJ - 1741 Tree(点分治
模板题
)
题目链接:点击查看题目大意:给出一棵n个节点的树,现在定义dis(x,y)为点x和点y之间的路径长度,现在问dis(x,y)#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefl
Frozen_Guardian
·
2020-08-24 23:15
分治
数据结构
【模板】 欧拉路 欧拉回路
一笔画问题即寻找欧拉路或欧拉回路裸的
模板题
骑马修栅栏,很裸很裸很裸欧拉路(欧拉回路)怎么写??如果寻找欧拉回路,对任意一个点进行dfs,寻找欧拉
almz654321
·
2020-08-24 22:14
C++编程
模板
黑恶势力
洛谷P3370 【模板】字符串hash
链接:P3370所谓
模板题
hashhash主要是用来更好进行辨别我们利用其它进制的值,把字符串的每一位定义成其他进制的一个值,从而一个N个字符的字符串都转化成了一个有N位的K进制的数值,这个数值将独一无二但是我们在取
Sakura_Peng
·
2020-08-24 22:57
哈希Hash
HDU-3065 病毒侵袭持续中(注意多组输入)
AC自动机
模板题
,判断各个串分别出现多少次#include#include#includeusingnamespacestd;constintN=5e4+5;constintM=2e6+5;constintC
qq_25243147
·
2020-08-24 22:10
AC自动机
HDU-2087 剪花布条
模板题
。
qq_25243147
·
2020-08-24 22:09
KMP
POJ-3974 Palindrome
Manacher
模板题
#include#include#includeusingnamespacestd;constintN=1e6+5;constintNN=2e6+5;chars[N],ss[NN]
qq_25243147
·
2020-08-24 22:09
Manacher
URAL 1960- Palindromes and Super Abilities (回文树)
题解:回文数
模板题
,学了一发大佬的模板:http://blog.csdn.net/u013368721/article/details/42100363#include#include#include#
信仰..
·
2020-08-24 22:52
回文树
HDU 3294 Girls' research(manachar
模板题
)
Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4401AcceptedSubmission(s):1642ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinte
dmen22330
·
2020-08-24 21:44
[洛谷P3370]【模板】字符串哈希
模板题
,BKDRHash。
ddpx3313
·
2020-08-24 21:34
HDU 4513 吉哥系列故事——完美队形II(manacher模板)
中文题面,大概算得上
模板题
...不过在模板的while部分加上限制条件即可..因为是整数数组,都是正数,所以manacher模板里的#,?
神奇豆子
·
2020-08-24 21:17
字符串
hdu1251统计难题-字典树
模板题
题目:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题
Zhangcan233
·
2020-08-24 21:14
字典树
kuangbin专题十七 HDU3065 AC自动机
题解:AC
模板题
,这道
模板题
在里面加个数组ans表示病毒的数量就可以了。
Start_to_crazy
·
2020-08-24 21:54
AC自动机
AC自动机例题荟萃
洛谷P3808【模板】AC自动机(简单版),洛谷P3796【模板】AC自动机(加强版)模板体,不会看看题解吧hdu2222KeywordsSearch
模板题
,呃,放个ac代码#includeusingnamespacestd
Robert_6277
·
2020-08-24 21:44
字符串
ac自动机
例题
单词数 HDU - 2072(字典树
模板题
&stl)
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。SampleInputyouaremy
旺旺_碎_冰冰
·
2020-08-24 21:38
hdu
STL
字典树
HDU 1251 统计难题 (字典树经典题目)
pid=1251题目大意:中文题不解释分析:字典树
模板题
,没有坑,直接写就okAC代码:#include#definemset(a,x)memset(a,x,sizeof(a))usingnamespacestd
你有多高
·
2020-08-24 21:32
HDU
字典树
NYOJ 1085 数单词 (AC自动机
模板题
)
数单词时间限制:1000ms|内存限制:65535KB难度:4描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一些英语文章来读。今天早上,LYH又找了一篇文章。读之前,他
lyhvoyage
·
2020-08-24 21:54
字符串
比赛题
数据结构
STL
【 哈希和哈希表】子串查找
【哈希和哈希表】子串查找时间限制:1Sec内存限制:128MB提交:78解决:25[提交][状态][讨论版][命题人:admin]题目描述这是一道
模板题
。
RevolIA
·
2020-08-24 21:04
模板类(什么
这也是模板)
HDU-3374 String Problem
pid=3374思路:最小表示法
模板题
Code:#include#includeusingnamespacestd;intn;stringstr;intmain(){ios::sync_with_stdio
z岁月无声
·
2020-08-24 21:54
HDU
最小表示法
AC自动机入门,洛谷P3808
输出格式:一个数表示答案输入输出样例输入样例#1:2aaaaa输出样例#1:2首先了解两个会出现在
模板题
面里的词语文本串和模式串:给你几个
BIGBIGPPT
·
2020-08-24 21:47
模板
AC自动机
洛谷 3370 字符串hash
模板题
题目链接:https://www.luogu.org/problemnew/show/P3370解题思路:①set也直接过了while(cin>>n){sets;stringstr;while(n--)cin>>str,s.insert(str);cout0zzzzzzz总结:不想出错,最好将倍数设置的比最大ASCII码大②:数字很大,所以要取模,取模导致不同的数相同。但是只要这个模够大,“倒霉”
沙雕.
·
2020-08-24 21:53
字符串
HDU 4009 Transfer water
最小树形图
模板题
#include#include#include#include#includeusingnamespacestd;intn,X,Y,Z;structnode{intx,y,z;}vill
xiaoyulunUSC
·
2020-08-24 21:37
zoj 3228(ac自动机)
题解:可重叠的就是普通的
模板题
,不可重叠。不可重叠意味着每个匹配模式串的开头位置一定在上一个匹配结束位置之后,也就是当前目标串位置-上一个匹配模式串的结束位置>=当前字符在模式串中的位置。
路小白_zZ
·
2020-08-24 21:05
ACM-AC自动机
集合B(哈希表
模板题
)
原理讲解链接:http://blog.csdn.net/duan19920101/article/details/51579136题目:给定两个集合A、B,集合内的任一元素x满足1≤x≤109,并且每个集合的元素个数不大于107。我们希望求出A、B之间的关系,只需确定在B中但是不在A中的元素的个数即可。输入:输入文件有两行,分别表示两个集合,每行的第一个整数为这个集合的元素个数(至少一个),然后紧
Suzime
·
2020-08-24 21:58
模板题
HASH 模板和题目总结(包括unordered_map)
模板题
:AcWing840.模拟散列表#includeusingna
pxlsdz
·
2020-08-24 21:54
模板
字符串
字符串——字符串hash
数据结构——hash
【学习笔记:线段树拓展】(TBC)
今天博主所在机房的数据结构之王ldxoi神仙于百忙之中抽空给蒟蒻博主和博主的一些神仙同学们讲了一些线段树的操作,只会那几道
模板题
的博主觉得受益匪浅(ldxoi:这些不都是基本,哦不,底层操作吗?)
ApeLi
·
2020-08-24 21:47
数据结构
线段树
学习笔记
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他