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
3277
bzoj 3473: 字符串 (后缀自动机)
题解同bzoj
3277
代码#include#include#include#include#defineN200003#defineLLlonglongusingnamespacestd;inttot,
clover_hxy
·
2017-03-28 11:13
后缀自动机
后缀自动机
bzoj
3277
: 串 (广义后缀自动机)
3277
:串TimeLimit:10SecMemoryLimit:128MBSubmit:357Solved:144[Submit][Status][Discuss]Description字符串是oi界常考的问题
clover_hxy
·
2016-12-24 17:17
字符串处理
后缀自动机
BZOJ
3277
——串
0、题意:给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串(注意包括本身)。1、分析:这个题我问了吴大爷做法首先建立后缀自动机,然后利用离线搞出每一个节点在多少个串中,这个用树状数组统计一下就好,和BZOJ2780一样,然后如果这个节点在不少于x个串中,我们把这个点的value赋值成这个节点父亲边的字符个数,否则为0。随后我们预处理一下从根到每个节点路
qzh_1430586275
·
2016-05-21 20:00
串
树状数组
sam
bzoj
3277
【POJ
3277
】 City Horizon(离散化+树状数组+二分)
【POJ
3277
】CityHorizon(离散化+树状数组+二分)TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17846Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
A_LeiQ
·
2016-04-11 21:55
POJ
线段树
ACM道路之数据结构
【POJ
3277
】 City Horizon(离散化+树状数组+二分)
【POJ
3277
】CityHorizon(离散化+树状数组+二分)TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble
·
2016-04-11 21:00
【POJ
3277
】 City Horizon(离散化+树状数组+二分)
【POJ
3277
】CityHorizon(离散化+树状数组+二分)TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble
·
2016-04-11 21:00
POJ
3277
_City Horizon
CityHorizonTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17828 Accepted: 4892最小面积并;DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebe
lv414333532
·
2016-04-08 15:00
poj
3277
City Horizon
又是一个简单的扫描线入门题因为这题的题面的特殊性,连线段树都不需要了用来代替线段树的是一个支持插入一个数,删除一个数,求当前集合中最大的数的一个集合幸运的是std::multiset就支持以上操作so,详细见代码#include #include #include #include usingnamespacestd; #defineLLlonglong multisetS; LLbig()
a1s4z5
·
2016-04-05 20:00
HDU
3277
Marriage Match III(并查集+二分+最大流)
题意:和HDU3081一样的题意,只不过多了一个条件,每个女孩除了能选自己喜欢的男生之外,还能选不超过K个自己不喜欢的男生,问游戏最多能进行几轮思路:除了选喜欢的,还能选任意K个不喜欢的,怎么建图呢?一开始我想每个女孩连喜欢的男孩,而且选K个不喜欢的男孩也连边,可是这K个要怎么确定呢?这种显然是行不通的,然后我想每个女孩和不喜欢的男孩连边,男孩和汇点连一条容量为K的边,那么其实也显然不对了。建图思
qq_21057881
·
2016-02-09 14:00
[GDOI2013][JZOJ
3277
]哈希和
题目大意设字符串str长度为l,定义字符串s的哈希值为hash(str)=∑i=0l−1c(stri)×26l−1−i其中c(stri)表示字符stri的ASCII码与字符a的ASCII码的差值。给定字符串s,有m个询问,查询所有不重复的子串中,排名第x的到排名第y的子串哈希值之和,保证存在这么多不同的子串。1≤|s|,m≤100000题目分析本题的难点在于如何求出哈希值的和,其它的我们直接离线,
a_crazy_czy
·
2016-02-02 17:00
字符串
哈希
后缀数组
OI
GDOI
86、交换机安全MAC层攻击配置实验之Static CAM
macaddress-tablestaticaaaa.bbbb.ccccvlan1drop2、实验拓扑3、实验配置配置Static前的连通性配置Static后的连通性S1(config)#macaddress-tablestatic94DE.801D.
3277
vlan1drop
开源殿堂
·
2016-01-11 16:24
安全
交换机
86
poj
3277
City Horizon
id=
3277
经典的矩形面积并 对y离散后 建树 用拆点后的以x为顺序 依次更新 代码: #include<iostream> #include<cstdio
·
2015-11-13 12:29
poj
HDU
3277
Marriage Match III 二分+网络流拆点
题意:题意和3081一样就是多了一个条件:每一个女生可以另外强制选择K的男生经行交往,不管他们是否吵架,不管男生是否愿意。想法:大体见图还是和之前的3081一样的。但是这里多了一个条件,那应该怎么办呢?多的这个条件表示女生有了更多的选择,那么就要体现在图中,EX:对于标号为x的女生来说,如果直接把这个女生向所有有争吵的男生连一条边,显然这样的连边是不能限制,他最多可连接K个人。可以把x的拆成x,x
Triple_WDF
·
2015-11-13 10:00
poj
3277
City Horizon
id=
3277
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·
2015-11-13 01:42
poj
poj
3277
Mountains
http://poj.org/problem?id=3227 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #define maxn 2000 6 using namespace std; 7
·
2015-11-13 01:41
mountain
pku
3277
离散化建树
离散化真的是一个很神奇的东西,其实就是另建一个hash表映射所有的坐标,在对付总体范围较大或者重复很多的情况时有神奇的效果,前两场比赛时碰到了两道离散化的题目,出现的几率还是很高的,觉得有必要学习一下,但是昨天下午。。。(神啊,原谅我吧!)。 用线段树处理举行并的面积暂时还不会,二维的线段树怎么处理呢?(我猜应该先降低维度)。这道题是求一维的情况,还不算是经典的线段树,只能算离散化的入门
·
2015-11-11 15:37
pku
POJ
3277
City Horizon(扫描线+线段树)
题目链接 类似求面积并。。2Y。。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 #
·
2015-11-11 10:40
poj
移动开发及编程语言
(手机qq开发) http://www.cnblogs.com/okluo/ rfid相关文章 http://blog.21ic.com/user1/
3277
/index.html
·
2015-11-11 03:16
移动开发
PKU
3277
离散化+线段树
对于x坐标先进行一个排序 用一个数组记录它们是第几大 这样就把非常大的数压缩得很小 线段树中叶子节点记录的就是相邻x的区间 对于每个节点记录最高的h hcount代表这个区间有多少个高度 最后用每个区间宽度×h 在树中即可计算area #include < stdio.h > #include < math.h > #include < s
·
2015-11-02 15:30
线段树
[PKU 1177
3277
] 线段树(二) {离散化 矩形并问题}
{ 承上篇 这次的代码是好久以前写的 感觉比较乱 将就看看吧 这里介绍线段树的删除和一些其他技巧 以求矩形并的周长和面积为例 } 上次讨论了利用线段树解决涂色的问题 有一个问题遗留下来 如果我要擦除颜色 该怎么做呢? 很简单 只要插入颜色为0的线段就可以了 因为这里的插入是覆盖型的 任何一个区间只有一个颜色 要擦也是一起擦干净 也就是一个节点上至多只被盖着
·
2015-11-02 11:16
线段树
POJ
3277
City Horizon (线段树)
City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14887 Accepted: 4006 Description Farmer John has taken his cows on a trip to
·
2015-11-01 12:27
poj
hdu
3277
(最大流+二分+并查集)
pid=
3277
思路:3081差不多,就是多了每个女孩可以另外选任意k个不喜欢的,将每个女孩u分为u1,u2,若u喜欢v则加一条u1到v的边 否则加一条u2到v的边,令加u1到u2的容量为k的边;
·
2015-11-01 10:01
HDU
HDU
3277
Marriage Match III(最大流+二分+并查集)
Marriage Match III Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 771 Accepted Submission(s): 236
·
2015-10-31 10:29
match
资料留存备查-1
中医不只是科学 【记者访谈】 2009-10-28 17:32:24 阅读565 评论0 字号:大中小 中医不只是科学 中国医药报 【日期】2006-11-06 【期次】1669(总第
3277
·
2015-10-30 13:47
poj
3277
题意:给定每个矩形的高度以及底边在数轴上的起点和终点。各矩形间可能有重叠。问它们覆盖的总面积是多少。 分析:线段树的题,开始以为不能用线段树,因为如果在已经插入了许多又瘦又高的楼的情况下,插入一个又矮又宽的楼横跨他们的话,就会对中间相交部分进行许多次修改复杂度远大于O(logn)。后来看了答案才知道,可以先把楼房按照高度从小到大排序,这样就不会出现这样的情况了。后来wa的原因是建树的范围比实际范
·
2015-10-30 12:58
poj
HDU
3277
Marriage Match III
Original ID:
3277
64-bit integer IO format: %I64d Ja
·
2015-10-27 13:45
match
leetcode 215: Kth Largest Element in an Array
KthLargestElementinanArrayTotalAccepted:
3277
TotalSubmissions:12235Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder
xudli
·
2015-05-29 08:00
jps ps
jpsm输出传递给main方法的参数,在嵌入式jvm上可能是null$>jps-m4131Jps-m
3277
Application-f.
mlljava1111
·
2015-05-22 01:00
linux
[POJ]
3277
.City Horizon
DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsilhouettesformedbytherectangularbuildings.Theentirehorizonisrepresentedbyanumberline
SunnyYoona
·
2015-02-25 16:00
算法
poj
HDU
3277
Marriage Match III
二分答案跑最大流。。//author:CHC //FirstEditTime:2014-08-1116:00 //LastEditTime:2014-08-1116:49 #include #include #include #include #include #include #include #include #include #include #include usingnamespaces
CHCXCHC
·
2014-08-31 16:00
网络流
POJ
3277
City Horizon
题目大意:给出各个房子阴影的长度(以区间表示)和高度,求阴影的总面积。解题思路:矩形面积并。下面是代码:#include #include #include //#include #include #include #include #include #include #include #include #defineeps1e-8 #definepiacos(-1.0) #defineinf1
lin375691011
·
2014-08-25 08:00
数学
线段树
poj
刷题
POJ
3277
City Horizon(线段树+扫描线+离散化)
题目地址:POJ
3277
水题。。稍微处理一下然后用求面积并的方法求即可。
u013013910
·
2014-08-12 17:00
编程
算法
C语言
ACM
扫描线
poj
3277
--City Horizon(线段树+离散化+扫描线)
CityHorizonTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:16206 Accepted:4414DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsil
u013015642
·
2014-08-11 21:00
hdu 1238 Substrings
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7261 AcceptedSubmission(s):
3277
ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
u014492609
·
2014-08-11 09:00
搜索
substring
poj 2528/
3277
线段树(海报覆盖)
题意:给定一些海报,可能互相重叠,告诉你每个海报的起始和终止坐标(高度都一样)和先后叠放次序,问没有被完全盖住(露出)的海报有多少张。思路(部分内容摘自poj课件):线段树+离散化。节点增添flag域,用来表示该段是否已经被覆盖。如果每个叶子节点都代表一块瓷砖,那么线段树会导致MLE。实际上,由于最多10,000个海报,共计20,000个端点,这些端点把墙最多分成19,999个单位区间,我们只要对
dumeichen
·
2014-07-22 22:00
HDU
3277
Marriage Match III(二分+并查集+拆点+网络流之最大流)
题目地址:HDU
3277
这题跟这题的上一版建图方法差不多,只不过需要拆点。这个点拆的也很巧妙,既限制了流量,还只限制了一部分,以前一直以为拆点会全部限制,原来也可以用来分开限制,学习了。
u013013910
·
2014-07-17 21:00
编程
算法
C语言
HDU
网络流
POJ
3277
City Horizon
简单的Lazy操作,统计的时候把所有的lazy都推到叶节点就可以了CityHorizonTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 15973 Accepted: 4336DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatth
u012797220
·
2014-07-17 13:00
POJ
3277
City Horizon (离散化线段树)
id=
3277
DescriptionFarmerJohnhastakenhiscowsonatriptothecity!
u012823258
·
2014-04-09 16:00
线段树
离散化
poj
3277
City Horizon
CityHorizonTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 15636 Accepted: 4222DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifu
magicnumber
·
2014-01-14 01:00
POJ
3277
City Horizon 扫描线+离散化+线段树
题意的大体意思就是求N个矩形的面积并。可以算做是基础的模板题。第一次用线段树写扫描线,感觉还不是很难。对于扫描线,选择扫描的方式很重要,第一次写的是从左往右扫,不知道是不是因为某处想到不周到还是因为其他的原因,总之一直在TLE,后来换成从上往下扫,跑了250MS,而且思路也清晰了许多。#include #include #include #include #include #include #in
u012161037
·
2013-11-12 17:00
hdu 3081&hdu
3277
(最大流)
hdu
3277
:跟3081题目意思大概一样,就是加了一个每个女孩可以选k个自己不喜欢的男孩。
aixiaoling1314
·
2013-11-07 13:00
编程
算法
百度
ACM
网络流
hdu
3277
(二分+并查+最大流)
题意:和3081差不多;只是多了一个条件,每个女生可以选最多k个不喜欢的男生匹配 ;思路:将每个女孩u分为u1,u2,若u喜欢v则加一条u1到v的边,容量为1,否则加一条u2到v的边,容量为1令加u1到u2的容量为k的边;其他同3081一样;源点到每个女生连容量为x的边,男生到汇点连容量为x的边,x是枚举的轮数;注意,二分枚举的时候,不能冲新建图,这样毁TLE,只修改要修改的那一部分;#inclu
u010126535
·
2013-09-29 20:00
hdu 1217 Arbitrage (BellmanFord 变形 判断是否存在正权回路)
ArbitrageTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
3277
u010228612
·
2013-08-08 19:00
SPOJ AMR12C Entmoot 解题报告
解法:二分到达的时间t,蚂蚁可以到达的范围是以它最初位置为圆心,t×v为半径的圆,如果这些圆都相交于某块地方,则表示当前的t可行,减小继续二分//Memory:
3277
KB //Time:1070MS
u010638776
·
2013-08-04 16:00
Internet路由之路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie树
Internet路由之路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie树分类: 系统设计2011-07-1016:10
3277
人阅读 评论(6) 收藏 举报算法internetlinux
pi9nc
·
2013-07-17 14:00
系统设计
HDU 1541 Stars
StarsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
3277
fjy4328286
·
2013-07-13 17:00
POJ
3277
(矩形切割)
题目:CityHorizon题意:实际上就是求面积的并。因为是面积和的问题,所以越宽越高的肯定应该放在后面,低的先被覆盖。以后在做矩形切割题目的时候最好先排序,那样不容易超时。#include#include#includeusingnamespacestd;#defineLL__int64constintN=40005;typedefstruct{LLx1,y1;LLx2,y2;LLsum;}N
ACdreamers
·
2013-04-09 16:37
计算几何
POJ
3277
(矩形切割)
题目:CityHorizon 题意:实际上就是求面积的并。因为是面积和的问题,所以越宽越高的肯定应该放在后面,低的先被覆盖。以后在做矩形切割题目的时候最好先排序,那样不容易超时。 #include #include #include usingnamespacestd; #defineLL__int64 constintN=40005; typedefstruct { LLx1,y1; L
ACdreamers
·
2013-04-09 16:00
POJ
3277
City Horizon 线段染色
做法:按高度排序之后,直接映射到数组上计算好了。注意LL用的要及时,WA了许久..#include #include #include #defineleftl,m,x>1; if(Lm)update(op,L,R,right); } voidquery(intl,intr,intx) { if(cov[x]!=-1) { inti; for(i=l;i>1; query(left); query
cqlf__
·
2013-03-06 20:00
City Horizon poj
3277
线段树+离散化
这道题做得真心不容易,首先是离散化纠结了许久,然后就是线段树竟然还会写得有漏洞,最后就是数据范围了,这题的数据超强的啊,最后结果要用__int64,但我还是忽略了中间计算过程也会超范围,最后各种无语。。。然后说下这题的思路吧,由于坐标的变化范围很大,而城市最多只有40000个(其实是400000个,奉献了几个re),所以很容易想到用离散化。离散化后接下来就是插入线段了,计算面积时当然就要知道这
HELLO_THERE
·
2013-01-02 15:00
上一页
1
2
3
下一页
按字母分类:
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
其他