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
1698
http://www.gissky.net/Article/
1698
.htm
ArcGIS Server的切图原理深入 http://wenku.baidu.com/view/45f7281cfad6195f312ba607.html 作者:diligent… 文章来源:ESRI 点击数:1548 更新时间:2009-9-10 摘要:GoogleMap,Vi
baixiaozhe
·
2012-06-11 15:00
.net
HDU
1698
线段树成段更新 Just a Hook
JustaHookTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8016 AcceptedSubmission(s):3883ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem
xieshimao
·
2012-06-04 16:00
数据结构
tree
Integer
Build
each
hook
hdu
1698
Just a Hook (数据结构_线段树)
pid=
1698
题目大意:一题关于Dota的题,寂寞的男人玩Dota,空虚的男人做Dota题。
woshi250hua
·
2012-05-08 03:00
hdu
1698
Just a Hook(线段树成)
JustaHookTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7560 AcceptedSubmission(s):3653ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythem
fp_hzq
·
2012-04-25 14:00
Integer
input
Build
UP
each
hook
poj
1698
二分图的匹配
简单的建图,X部是每部电影需要的天数之和,Y部是时间,建立二分图,然后就是匈牙利了。。。因为一开始乱初始化。。。match要-1的,我是从0开始计数的。。。Wa了超久。、。。。郁闷#include#include#includeusingnamespacestd;constintMAXN=51*51;constintMAXM=51*51;boolmk[MAXN];intn,m;boolmap[MA
sysucph
·
2012-04-19 22:00
POJ
1698
网络流最大流水题
赤裸裸的网络最大流...建图还是没有什么技巧的...继续水...#include #include #include #defineMN444 usingnamespacestd; ints,t,ans,w[8],Sum; intmap[MN][MN],vis[MN],a[MN],pre[MN],que[MN]; voidsetG() { Sum=0;s=0;ans=0; intn,d,l,i
sevenster
·
2012-04-09 20:00
网络
杭电hdu
1698
just a hook 线段树
pid=
1698
题目背景是dotA,题的大致意思是给一组棍子染色,不同的颜色有不同的值,执行一系列的区间染色后,问这组棍子的总值是多少。
wchyumo2009
·
2012-04-06 20:00
pid=
1698
第一次写线段树题,写的是静态的飘过~~~线段树:它主要用于处理一段连续区间的插入,查找,统计,查询等操作。复杂度:设区间长度是n,所有操作的复杂度是logn级别。一线段树的建图有两种。1、最后一层建成线段,就是所有区间都是开区间,最后一层是[1,2] [2,3][3,4]。。。。。。2、最后一层建成点,类似[1,1] [2,2]..二、更新1、注意更新父节点对子节点的影响。2、注意更新子节点对父节
smallacmer
·
2012-03-22 20:00
ORA-12519错误解决方案
java.sql.SQLException:Ioexception:Connectionrefused(DESCRIPTION=(TMP=)(VSNNUM=
1698
bfc99
·
2012-03-20 16:40
职场
ORA-12519
休闲
线段树二 (持续更新)
pid=
1698
这道题是使用懒操作的入门级的题目,在线段树的结构体中,加一个flag标记该区间是否是同色的。当为同色,那么在更新或者查询的时候就可以偷懒了,有效降低时间复杂度。
geniusluzh
·
2012-03-01 00:00
struct
query
hook
【最大流+Dinic+Edmonds_Karp+二分匹配】北大 poj
1698
Alice's Chance
Dinic 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany
·
2012-01-28 14:00
网络流
二分匹配
最大流
dinic
Edmonds_Karp
【最大流+Dinic+Edmonds_Karp+二分匹配】北大 poj
1698
Alice's Chance
Dinic 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:
txf2004
·
2012-01-28 13:00
dinic
【最大流+Dinic+Edmonds_Karp+二分匹配】北大 poj
1698
Alice's Chance
id=
1698
Name:
panyanyany
·
2012-01-28 13:00
网络流习题集
网络流题目集锦(转)最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ
1698
Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
smallacmer
·
2011-11-15 09:00
线段树几题 --------- 成段更新
线段树的成段更新,需要用到延迟标记就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候否则就会退化到O(n)的复杂度1.hdu
1698
JustaHook大意是每次把某一段所有数的值改变成某个值
sdj222555
·
2011-10-29 11:00
hdu
1698
(种一颗区间树)
简单题。。。。区间更新 查找节点。。。。lazy思想想了好长时间,弄懂了。。果然很强大。。。#include #include #include usingnamespacestd; #defineN400010 #defineLL(x)(x>1)); edge[RR(i)].sum=edge[i].col*(m>>1); edge[i].col=0; } intbuit(intl,intr,in
water_glass
·
2011-10-22 20:00
cache一致性问题
这是一个很simple的需求,很轻松的就可以通过mmap搞定:驱动部分代码:
1698
if((mmap_addr=kmalloc(PAGE_SIZE,GFP_KERNEL))==NULL){1699ret
dianhuiren
·
2011-10-22 12:53
cache一致性问题
这是一个很simple的需求,很轻松的就可以通过mmap搞定:驱动部分代码:
1698
if((mmap_addr=kmalloc(PAGE_SIZE,GFP_KERNEL))==NULL){1699
dianhuiren
·
2011-10-22 12:00
cache
IO
测试
null
X86
HDU
1698
Just a Hook [线段树-成段更新]
题意:屠夫的钩子,可以理解成一条线段,[x,y]是某种颜色,铜色的价值是1,银色是2,金色是3,经过一系列的更新操作,求总的value分析:参考比人的,第一次做线段树,找点感觉记录每个区间是否为纯色,即cover,1为纯色,0为混合色//ACCODE:#include #include usingnamespacestd; constintMAXN=300005; structNode { i
lmyclever
·
2011-10-04 10:00
zoj_
1698
睡觉喽~/* zoj_
1698
字符串处理 简单题,按照三个要求依次检查即可。
xsbailong
·
2011-10-04 00:00
hdu
1698
Just a Hook(成段更新)
题意:有t组测试数据,n为钩子长度(1 #include #include usingnamespacestd; #defineLL(x)(x>1)) constintN=100005; structnode { intlft,rht; intvalu,type; intmid(){returnMID(lft,rht);} voidfun(inttmp) { type=tmp; valu=(r
shiqi_614
·
2011-09-24 22:00
struct
tree
测试
Build
hook
HDOJ
1698
Just a Hook
分析:只查询一次(总和)。toadd表示以下全部替换为此值(而不是累加)。初始每个结点为1。类型:成段更新(lazy标记)。线段树......(ps.据说树状数组能做成段的?怎么做?再说~...代码://颜色:123 //Youmayconsidertheoriginalhookismadeupofcupreoussticks. #include #include #include usingna
tclh123
·
2011-09-19 22:00
HDU
1698
Just a Hook 线段树
题意:一条长链子上面有许多钩子,一次编号1-n,每个钩子有金银铜三种材质(3,2,1),假设一开始全是铜质的,每次操作可以将x-y范围内的钩子变成z材质.求最后整条链子的值。题解:lazy标记#include #include usingnamespacestd; #defineL(u)(u>1; build(L(u),l,mid); build(R(u),mid+1,r); }
Tsaid
·
2011-09-01 10:00
struct
Build
hook
poj
1698
(最大流)
Alice'sChanceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2493 Accepted: 1098DescriptionAlice,acharminggirl,havebeendreamingofbeingamoviestarforlong.Herchanceswillcomenow,forseveralfilmmakin
fp_hzq
·
2011-08-31 19:00
Date
Integer
OO
input
sun
each
[置顶] 网络流题目集锦
转载自 分享最终编辑 acmcs最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ
1698
Alice'sChance POJ1459PowerNetwork
fp_hzq
·
2011-08-31 18:00
网络
NetWork
internet
Matrix
construction
firing
hdu
1698
Just a Hook(成段更新)
color标记待更新,更新完标记为0;#include #defineM100005 #definemid(l+r)>>1 #definelsonl,m,rt>1)*color[rt]; sum[rt>1))*color[rt]; color[rt]=0; } } voidBulid(intl,intr,intrt){ color[rt]=0; if(l==r){ sum[rt]=1; ret
a342374071
·
2011-08-27 22:00
线段树初步应用(一段一段的更新) HDOJ -
1698
pid=
1698
).. 总的来说一段一段的更新和只更新单位点的差别不是很大...不同的地方主要是在更新树的时候...也就是Update时..先贴一下Update的程序段voi
kk303
·
2011-08-22 14:00
hdu
1698
Just a Hook
题意是:dota中屠夫的钩子,分为n段,每一段刚开始的时候价值为1,他可以对自己的钩子进行改造,改造过程中可以把钩子换成价值2,价值3或价值1的钩子。每次更新一个区间上的钩子,即x-y之间的钩子进行改造。问经过m次改造,钩子的总价值。此题是明显的线段树题目,而且是更新段数据的线段树。这种线段树的难点是延迟标记,理解了这点就好做了。线段树的延迟标记很好,标记之后只有在用到某段的时候才会进行更新,如果
IAccepted
·
2011-08-20 22:00
HDU-
1698
Just a Hook 线段树 Lazy思想
该题也算是最基础的线段树了,由于没有很好的理解Lazy思想,导致前面为了写出一个正确的程序花了半天功夫啊。前面是这样想的,对于某一段区间,如果已经赋了值,那么后面的修改就在这个值上进行,例如前面如果1 - 3 赋为2,后面如果又有一次 2 - 3赋为1的话,那么就在 2- 3的区间上赋值为 -1,因为前面已经在1-3算作 2 了。虽说思路出来了,但后面一直还是WA,原因在于经过多次的更新后,有
·
2011-08-15 16:00
lazy
网络流题目集锦
最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ
1698
Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking
allenjy123
·
2011-08-04 23:00
网络
NetWork
internet
Matrix
construction
firing
hdu
1698
Just a Hook (线段树)
看完理论知识来做的额这道题 ,前面一直wa 很多细小的地方都没有考虑周全,还没有理解到线段树的精髓。先记录下:代码如下:#include #definenn100000 structnode{intl,r,val;}t[nn*4];intvalue;//建线段树 voidmake(ints,inte,intid){ t[id].l=s; t[id].r=e; t[id].val=1;if(s==e
q573290534
·
2011-08-01 20:00
HDU
1698
Just a Hook
HDU
1698
JustaHook此题AC了不止一次,用线段树和树状数组都实现过。
心如止水
·
2011-07-31 09:00
网络流题目集锦
最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ
1698
Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
power721
·
2011-07-28 13:00
网络
NetWork
Matrix
Intervals
construction
firing
hdu
1698
Just a Hook
线段树水题,成段更新,然后求和。注意将父节点的性质传递到子节点即可。看了几道难的,不会啊。。。。==。。。先刷点水的吧。。慢慢来。。#include #include #include #include #include #include #include #include #include #include #defineMID(x,y)((x+y)>>1) #defineL(x)(x0) {
zxy_snow
·
2011-07-27 16:00
POJ--
1698
[Alice's Chance] 网络流构图
题意:有N个film,告诉你每个film能在一周(周一...周末)中的几天去做,还告诉你每个film要在前W周完成D次。问你能否按要求完成所有film。(每天最多只能做一个film一次) 思路:把题目中的所有限制转换成一副网络流,最后判定那些限制film数量的边是否都满流。限制:(1):每个film只能在一周的固定几天去做(2):每天最多只能做一个film(3):每个film要完成固定的D(4)
allenjy123
·
2011-07-23 01:00
[转]Javascript和CSS浏览器兼容总结
p=
1698
这是我总结多年的一个小文档,主要内容是Javascript和CSS浏览器兼容总结,最近看见有人咨询浏览器兼容的问题,就贡献出来。
silentime
·
2011-07-14 11:00
HTML
UI
JavaScript
CSS
Web
[转]Javascript和CSS浏览器兼容总结
p=
1698
这是我总结多年的一个小文档,主要内容是Javascript和CSS浏览器兼容总结,最近看见有人咨询浏览器兼容的问题,就贡献出来。
silentime
·
2011-07-14 11:00
JavaScript
html
Web
UI
css
hdu
1698
Just a Hook
又是一道线段树的题目,题目大意就是给你线段[a,b]和一个价值c,那么[a,b]这条线段的值就是c,现在求整个线段的价值。因为每条线段的价值可能会被后面更小的区间价值覆盖,所以这就是很明显的线段树。一开始以为这题很水,因为只需要把每一个单位长度的线段值累加直到求出[1,tot]的值就可以了,但是写完之后提交发现超时,后来发现[a,b]之间线段值是一样的,那么只需要求出每一个线段值对应的线段长度然
zhang360896270
·
2011-07-09 10:00
c
struct
insert
hook
HDU
1698
HDU
1698
http://acm.hdu.edu.cn/showproblem.php?pid=
1698
初试线段树,感觉还不错。下面的代码是我超时的代码,作为比较。
ACM乐园
·
2011-05-07 15:00
hdu
1698
线段树(修改线段值)
pid=
1698
/*修改函数Update():在修改区间的时候,如果正好和区间对应,则改变当前点的value值,如果不对应,则要修改的区间必是当前区间的子区间,再当前区间的两个子区间修改就行了,关键点是
leolin_
·
2011-05-06 01:00
hook
pku 3468 线段树-又是成段修改
虽然又是成段修改,但与hdu
1698
有点不同真的是越写越觉得线段树高深,灵活说说这题,一开始感觉与hdu
1698
差不多(我的感觉向来单纯),很快就写了出来,结果是果断的WA了,这里的传递的细节还是很值得注意的
HZXPH
·
2011-05-04 12:00
编程
c
struct
tree
search
insert
hdu
1698
线段树(区间成段修改)
一开始直接上,一个个地修改,然后果断超时了,百思不得其解唯有百度,goole看了别人的博客,虽然现在代码写出来了,也明白了算法,但对于算法的分析太弱了依然不是很明白为什么这样比直接上快这么多,突然让我意识到,算法分析非常重要具有好的算法分析能力才更有可能设计出更好的算法,以后这方面得多多加强!!!超时代码:#include#defineN100005structnode{intl;intr;int
HZXPH
·
2011-05-03 23:00
算法
struct
tree
search
insert
hook
HDU
1698
Just a Hook
HDU
1698
JustaHook题目链接:http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来
·
2011-04-01 16:00
FileUploadInterceptor ~mark陷阱
nbsp; 03/17 14:25:40 [ERROR] FileUploadInterceptor: File too large: picFile "upload_276c
1698
sw1982
·
2011-03-17 15:00
Interceptor
POJ
1698
Alice's Chance(二分匹配解)
构图啊,万恶的构图,下次要注意……这题用最大流过了,觉得匹配也可以,就是把需要多次匹配的点集的每个点按其允许匹配次数拆分,拆完就成最基本的二分匹配了 #include#defineN1001usingnamespacestd;intn,day,sum,map[N][600],vis[N],match[N];voidgetmap(){inti,j,k,p,begin;scanf("%d",&n);m
l04205613
·
2011-03-13 22:00
poj
1698
Alice's Chance
这个是多重匹配啊???==。。。无语了。。 可以用最大流做,把电影当成源点,输出电影天数的流,每一天连接流量为1作为汇点,然后就是多汇源的问题了。。最后看汇点流量是否等于源点流量即可。 我用匹配做的,直接把电影按需要的天数拆点,然后点与可以拍摄的日期连线,求最大匹配即可。判断最大匹配是否等于总共需要的天数即可。 电影拆点后最多可达到20*50个点。。所以数组不要开小了。。 #include#inc
zxy_snow
·
2011-03-12 10:00
POJ
1698
Alice's Chance(最大流)
很好的建图题,其他的没什么,就是传统的最大流。要是能想到这么建图,这题基本就出来了。增加一个源点s,s到每部电影连一条边,这里注意,其权值是完成该电影所需天数(这个我还有点不理解,是在POJ的Discuss里看到的),然后每部电影到该电影的拍摄日连一条边,权值为1,然后每个拍摄日到汇点t增加一条权值为1的边。至此,建图完成,求最大流就OK了。 代码:#include#includeusingnam
l04205613
·
2011-03-10 22:00
kingdee 9.1 professinal install
http://www.leaffly.com/post/MDAC_in_xp_sp3.htmlhttp://zinhaak.blog.51cto.com/
1698
/132576http://bbs.erp100
·
2011-03-09 21:00
Install
hdu
1698
(线段树)
个人觉得此题题意有点不明,所有的hook一开始的价值都是1,这点需要注意一下,本题类似于线段染色问题,cover=-1就表示此线段中的颜色为混合色,计算时采用递归进行计算,直到找到非混合色(纯色)的线段再加,代码如下:不知道为什么这道题目中位运算更加耗时--!,求大牛解释。 #includeusingnamespacestd;constintmaxsize=50000;structStree{
zhang360896270
·
2011-02-09 16:00
网络流题目集锦
网络流题目集锦(转)最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ
1698
Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
The Fourth Dimension Space
·
2010-11-06 13:00
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他