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
Hate
hdu 1754 I
Hate
It (线段树版)
题目链接:点击打开链接读入的时候因为要先输入字符C,所以要用getchar()和输入时的%*c处理掉空格,很烦,不按字符输入而是%s输入字符串可避免这个问题代码:#include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } voidupdate(intp,int
Baoli1008
·
2014-08-08 16:00
线段树
HDU 1754 I
Hate
It(线段树)
题目地址:HDU1754线段树裸题,把维护信息改成每个区间的最大值即可。代码如下:#include #include #include #include #include usingnamespacestd; #definelsonl,mid,rt>1; build(lson); build(rson); PushUP(rt); } voidupdate(intp,intx,intl,intr,i
u013013910
·
2014-08-08 15:00
编程
算法
线段树
C语言
ACM
HDU 1754 I
Hate
It
pid=1754 I
Hate
It Time Limit: 9000/3000 MS (Java/Others) Memory Limit
hellojyj
·
2014-08-08 11:00
线段树
HDU
1754
I hate it
HDU1754_I
Hate
It
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37856 AcceptedSubmission(s):14981ProblemDescription 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很
u011676797
·
2014-08-07 14:00
hdu 1754 I
Hate
It(线段树之 单点更新+区间最值)
IHateIt TimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需
LYHVOYAGE
·
2014-08-06 18:00
数据结构
线段树
HDU 1754——I
Hate
It(线段树单点修改)
基础模板题#include #include #include #include #defineM200001 #definels(x)x>1; build(ls(rt),l,m); build(rs(rt),m+1,r); push_up(rt); } voidadd(intrt,intp,intv) { if(tre[rt].l==tre[rt].r){ tre[rt].maxx=v; re
u014141559
·
2014-08-03 15:00
HDU 1754 I
Hate
It (线段树)
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37449 AcceptedSubmission(s):14817ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
Tc_To_Top
·
2014-08-03 12:00
线段树
hduoj
HDU 1754 I
Hate
It 线段树
刚学会了怎么建树、查询、更新后,就尝试着按照自己的思路解题,把语法错误改完后,然后就A了,经过几次修改,最后453MS,速度一般吧。这题是基本的线段树的操作。对于线段树的入门知识,我看到有博客写的挺好的——【线段树】线段树入门之入门,我就不细说了。参考代码:#include #include usingnamespacestd; intMax[524300],ql,qr,p,v; voidbuil
yzj577
·
2014-08-01 15:00
C++
算法
线段树
博客
HDU
hdu1754--I
Hate
It(线段树求最大值)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37211AcceptedSubmission(s):14699ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
u013015642
·
2014-07-30 21:00
HDU 1754 I
Hate
It //线段树单点更新
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36738 AcceptedSubmission(s):14481ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
Ash_Zheng
·
2014-07-24 15:00
线段树
线段树单点更新区间最大值 hdoj1754I
Hate
It
题目:hdoj1754I HateIt分析:更新的话,建树的时候保存叶子编号的的节点信息,然后从下往上更新就ok。求和的话,从根节点开始,然后找在根的左边还是右边,然后递归找一个所有中的最大值即可、代码:#include #include #include usingnamespacestd; constintN=205000; structNode { intl,r; intsum; }; No
y990041769
·
2014-07-22 09:00
Algorithm
struct
数据
线段树
iostream
初学GIT 笔记 (3) GIT 的核心命令和结构
/topic/42232454/评:附图是从10thingsIhateaboutGit里抄来的https://steveko.wordpress.com/2012/02/24/10-things-i-
hate
-about-git
MauerSu
·
2014-07-10 18:00
git
HDOJ1754 I
Hate
It 【线段树】
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):35417 AcceptedSubmission(s):13958ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
u012846486
·
2014-07-07 11:00
hdoj1754
hdu 1754 I
Hate
It (线段树功能:单点更新和区间最值)
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。
u012860063
·
2014-06-21 22:00
线段树
线段树-点修改-hdoj-1754
I
Hate
It Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。
chuchus
·
2014-05-16 10:00
hdu 1754 I
Hate
It
#include #include structIn{ intl; intr; intmax; }tree[200010*4]; intnum[200010],ans; intMax(inta,intb){ returna>b?a:b; } voidcreate(intl,intr,inti){ tree[i].l=l; tree[i].r=r;//!!! if(l==
u013365671
·
2014-04-25 21:00
hdu 1754 I
Hate
It (树状数组)
小记:对于求区间的最值问题,如何利用树状数组来解决它:idx[i]表示1-i区间中最大的值,a[]是存放元素数组利用树状数组来求解区间最值问题的原理就是树状数组对二进制的利用,对于树状数组的第k个数组元素值它的意义代表着区间[k-lowbit(k)+1,k]的最大值,在它的下面有lowbit(k)个类似的区间,我们统计出其中的每一个区间的最值,然后求出最大的就是它自己的值了。voidinit(){
ljd4305
·
2014-04-19 14:00
HDU 1754 I
Hate
It(线段树:单点替换,区间最值)
HDU1754IHateIt(线段树:单点替换,区间最值)http://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同
u013480600
·
2014-03-24 23:00
ACM
第八届湘潭大学程序设计比赛(Internet) Report
S={“
HATE
”,“SHIT”,“LV”,“
u013491262
·
2014-03-15 22:00
HDU 1754 I
Hate
It 线段树RMQ
http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。思路:线段树即可。。PS:某一题线段树太久没写一直调不出,先来做做水题。。
murmured
·
2014-03-14 22:00
编程
线段树
ACM
HDU
HDU 1754 I
Hate
It
题目链接:HDU1754IHateIt线段树单点更新基础题目刚开始学,感觉挺难。用cin会超时。#include #include #include usingnamespacestd; constintMAX_N=200000+100; constintMAX_M=4*MAX_N; intn,m,res; inta[MAX_N]; structNode { intleft,right,_m
fobdddf
·
2014-03-09 11:00
HDU - 1754 I
Hate
It
题意:中文题,思路:线段树的节点更新,储存区间的最大值#include #include #include #include usingnamespacestd; constintMAXN=20010; inttree[MAXN>1; build_tree(l,m,root>1; if(pos>1; if(Lm) sum=max(sum,query(L,R,m+1,r,root<<1|1));
u011345136
·
2014-03-05 17:00
HDOJ 1754 I
Hate
It
一个简易的splay。。。。IHateItTimeLimit: 3000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64u[Submit] [GoBack] [Status] Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按
u012797220
·
2014-03-04 10:00
hdu 1754 I
Hate
It(线段树,单点替换,求区间最值)
1、http://acm.hdu.edu.cn/showproblem.php?pid=1754这道题目一直RuntimeError(STACK_OVERFLOW),原来是读入Q,U的时候不能只读入一个字符,得把回车也读进来2、题目大意:IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)
sdjzping
·
2014-02-18 17:00
HDU 1754 I
Hate
It (RMQ线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1754模板。/*1062ms,2284KB*/ #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } voidupdate(intp,ints,intl,intr,in
synapse7
·
2014-02-18 13:00
C++
线段树
ACM
HDU
RMQ
HDU 1754 I
Hate
It
线段树单点更新第二题,这题就比上次有进步,交了一发就AC了哈哈哈。还是很简单的,只不过是更新的时候更新成了区间的最大值。下面是代码:#include constintMaxn=200005; intnode[Maxn>1; Build(l,m,tr>1,ans=-1; if(Lm)ans=max(ans,query(L,R,m+1,r,tr>1; if(p<=m)update(p,num,l,m,
lin375691011
·
2014-02-18 09:00
线段树
HDU
刷题
HDU 1754 I
Hate
It (Splay tree和Segment tree)
线段树的模版题,求区间最值和修改一个值,用Splaytree来写更简单!伸展树code:线段树code:
u010710717
·
2014-02-14 18:00
hdu 1754 I
Hate
It(线段树单点更新及区间最值)
http://acm.hdu.edu.cn/showproblem.php?pid=1754做了hdu1166以后,感觉这个题好简单,只不过那个是区间求和,这个是区间求最值而已。。。#include #include #include usingnamespacestd; constintmaxn=200005; structline { intl; intr; intmax_score; }
u013081425
·
2014-02-11 09:00
线段树
HDU:1754 I
Hate
It
开始刷线段树的题。上一道是单值加减,区间求和,我用树状数组过掉了。这道题是单值更新,区间求最值,只能用线段树了。用了watashi翻译的那本书上的模版,把半闭半开的区间改成了全闭区间。另外数组开的大小问题还是不太懂。。 #include #include #include #include #include #include #include #include #include
kkkwjx
·
2014-01-25 22:00
线段树
RMQ
HDU 1754 I
Hate
It(线段树)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0 #include #definemax(a,b
u011217342
·
2014-01-24 16:00
HDU 1754 I
Hate
It(树状数组求区间最值)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0 #include #definemax(a,b
u011217342
·
2014-01-22 23:00
hdu1754 I
Hate
It
用线段树维护区间最大值,支持修改单点的值。#include #include #include usingnamespacestd; #defineLL(x)(x>1; build(LL(rt),l,mid); build(RR(rt),mid+1,r); tree[rt].Max=max(tree[LL(rt)].Max,tree[RR(rt)].Max); } voidupdate(intr
yew1eb
·
2014-01-18 17:00
HDU 1754 I
Hate
It(单点更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/17189055题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能: update:单点替换query:区间求最值 跟着NotOnlySuccess大牛学线段树#include #include usingnamespac
fjy4328286
·
2013-12-07 16:00
hdu 1754 I
Hate
It (线段树)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0 #defineMAX300000 struct
u012077163
·
2013-12-06 21:00
算法
线段树
ACM
HDU- 1754 I
Hate
It
http://acm.hdu.edu.cn/showproblem.php?pid=1754记住那让自己wa的地方。 IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29300
·
2013-10-24 12:00
HDU
HDU1754:I
Hate
It(线段树单点更新)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0 #include #include us
libin56842
·
2013-10-22 15:00
线段树
HDU
HDU1754(I
hate
it!--线段树单点更新,查找最大值)
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27005 AcceptedSubmission(s):10713ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生
u012350533
·
2013-10-07 09:00
利用boost 来进行xml解析
网上流传比较多的代码一般都是对xml结构比较简单进行的操作,如果对结构像下面这样该怎么解析呢: "12" "jack" "0001" "13" "toni" "0002" "14" "
hate
suxinpingtao51
·
2013-10-06 17:00
boost库
解析XML配置文件
HDU1754 I
Hate
It 点修改 区间查询 模板题
1#include//大白书上说节点数最多有2*n-1个n为区间长度 2#include//这个题开420000的数组却RE了换成100W+就过了……sad 3#include 4#include 5#include 6 7 8usingnamespacestd; 9 10intst[1048576]; 11intgr[210000]; 12 13intmax(intx,i
u012161037
·
2013-09-18 15:00
Hdu 1754 I
Hate
It
线段树 单点更新Exe.Time:2125MS和Exe.Memory:6360K让我很伤心!线段树功能:Build构建线段树Update替换某一点的值Query区间求最大值注意:在输入操作类型U或者Q时,注意字符输入处理。AC代码:#include #include #include usingnamespacestd; #defineMAXN200005 structSegmentTree
Chuck_0430
·
2013-09-12 21:00
HDU 1754 I
Hate
It(线段树求区间最大值)
#include #include #include #include #include #defineN200005 usingnamespacestd; intmax(inta,intb) { returna>b?a:b; } intval[N]; intmaxn[Nmid)s2=query(L,R,mid+1,r,rt<<1|1); returnmax(s1,s2)
allesa
·
2013-09-11 17:00
C++
ACM
I
Hate
It(线段树)
I
Hate
It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K
Simone_chou
·
2013-08-26 18:00
线段树
hdu 1754 I
Hate
It (splay tree伸展树)
hdu1754IHateIt其实我只是来存一下我的splay模板的。。请大牛们多多指教数组版:#include #include #include #definelsson[0][rt] #definersson[1][rt] usingnamespacestd; constintmaxn=222222; intson[2][maxn],fa[maxn],size[maxn]; intval[m
No__stop
·
2013-08-18 13:00
splay
tree伸展树
hdu1754 I
Hate
It
给个传送门AC的第一个线段树的题目,但不是做的第一个线段树题目。原来做过一两道吧,杭电上有一道,不过线段树超时了。。要用树状数组做,所以一直还没AC这道题目写代码的时候,让我对于二分,和递归这两个重要思想都有了比较清晰的认识。二分呢,一定要确定好两个部分的边界。决不能重复边界。递归呢,注意递归分为迭代(从上到下)和回溯(从下到上)两个过程的。我们经常忽略第二个过程。#include #define
guodongxiaren
·
2013-08-14 23:00
线段树
HDU1754:I
Hate
It
点击打开题目链接IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27284 AcceptedSubmission(s):10845ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的
l383137093
·
2013-08-10 10:00
数据结构
线段树
hdu1754I
Hate
It
#include #include #include #include #include #include usingnamespacestd; constintmaxn=201000; intvalue[maxn*3];//value[maxn*2]->WA intmaxv[maxn*3];//totalofthesegment. //Accepted17542078MS6556K2308BG+
wangwenhao00
·
2013-08-08 20:00
hdu1754 I
Hate
It (线段树)
#include #defineMAXN800002 intarr[MAXN]; voidbuild(intleft,intright,introot) { intmid; if(left==right) { scanf("%d",&arr[root]); return; } mid=(left+right)>>1; build(left,mid,rootarr[root>1; if(xar
lezong2011
·
2013-07-26 16:00
hdu 1754 I
Hate
It
题意:给你N个数,M个操作,操作分两类。(1)"QAB“,查询区间[A,B]内的最大值。(2)"UAB",将第A个数的值改成B。线段树-单点更新。//Time843ms;Memory6448K#include #include #definemaxn10;i--) { a[i].l=a[2*i].l; a[i].r=a[2*i+1].r; a[i].n=-inf; } } voidinsert(i
u010679062
·
2013-07-26 14:00
c
线段树
HDU
ACM-ICPC
hdu 1754 I
Hate
It 线段树基础题
#include #include #definemaxn200002 structnode{ intl,r,w; }e[maxn*4]; intf[maxn]; intmax(inta,intb) { returna>b?a:b; } voidbuild(inta,intb,intc) { //printf("%d%d\n",a,b); if(a==b) { e[c].l=e[c].r=a; e
a601025382s
·
2013-07-23 19:00
线段树
POJ 2391 Ombrophobic Bovines (Floyd + Dinic +二分)
65536K Total Submissions: 11651 Accepted: 2586 Description FJ's cows really
hate
·
2013-07-10 14:00
dinic
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他