hdu1754

HDU1754:I Hate It

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):53872    AcceptedSubmission(s):21145ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
lin14543·2015-10-25 20:00

HDU 1166 敌兵布阵

一直找不到错在哪，wa到哭，当时就想，一个点修改线段树居然wa成这样，简直不要不要的了    ps：hdu1754 I Hate It 也是这样写的，输入输出形式稍微改下，和改为最大值
·2015-10-21 12:16

hdu1754(splay)

给n个数，有两种操作  Qab 询问区间[a,b]的最大值， Uab将第a个数的值改成b splay树的中序遍历是我们所维护的序列。如果要询问区间[a,b]的最大值，那么只要将第a-1个数旋转到根结点，将第b+1个数旋转到根的右孩子，那么根的右孩子的左子树就是所要查询的区间。我们为每一个结点维护一个最大值，表示该以该结点为根的子树的最大值， 那么答案就是Max[next[next[root][1]
justPassBy·2015-10-20 19:00

HDU1754 I 单点更新，区间最值

HDU1754IHateIt简单的线段树，单点更新及区间最值，不需优化，更新到叶子节点#include #include usingnamespacestd; structnode{ intleft,right; intMax; }tree[200000*4]; intp,v;///把p点的值改为v voidBuild(intl,intr,intcur){ tree[cur].left=l; tr
daniel_csdn·2015-09-17 15:00

[POJ 3264]Balanced Lineup[树状数组查询区间最大最小值]

具体见博文：[HDU1754]IHateIt[树状数组查询+更新区间最大值]只是多了个查询最小值。没啥区别。个人感受：对最大值最小值的查询还是没掌握牢固，多瞅瞅。
GooZy·2015-09-15 23:13

[POJ 3264]Balanced Lineup[树状数组查询区间最大最小值]

具体见博文：[HDU1754]IHateIt[树状数组查询+更新区间最大值]只是多了个查询最小值。没啥区别。个人感受：对最大值最小值的查询还是没掌握牢固，多瞅瞅。
CatGlory·2015-09-15 23:00

[HDU 1754]I Hate It[树状数组查询+更新区间最大值]

题目链接：[HDU1754]IHateIt[树状数组查询+更新区间最大值]题意分析：查询区间最大值+更新区间最大值。
GooZy·2015-09-15 17:14

[HDU 1754]I Hate It[树状数组查询+更新区间最大值]

题目链接：[HDU1754]IHateIt[树状数组查询+更新区间最大值]题意分析：查询区间最大值+更新区间最大值。
CatGlory·2015-09-15 17:00

hdu1754 I Hate It (线段树 更新点的值)

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):51089    AcceptedSubmission(s):20037ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
su20145104009·2015-08-12 16:00

hdu1754

链接：点击打开链接题意：本题目包含多组测试,请处理到文件结束,在每个测试的第一行,有两个正整数N和M(0 #include #include usingnamespacestd; constintSIZE=200005; intsegtree[SIZE>1; build(l,m,rt>1; if(p>1; ans=0; if(Lm) ans=max(ans,query(L,R,
stay_accept·2015-08-07 18:00

HDU1754 线段树 （完全二叉树）

#include #include #include constintmaxn=200000+10; structnode{ ints; intl,r; }; structnodetree[maxn*10]; inta[maxn]; intmax(intx,inty){ returnx>y?x:y; } intcreate_tree(inth,intx,inty){ tree[h].l=x;tre
cnyali·2015-08-06 11:00

HDU1754 I Hate It 线段树（单点更新，区间最值）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):49659AcceptedSubmission(s):19502ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
u013068502·2015-08-03 11:00

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056区间树（线段树）：HDU1166单点更新HDU1754
cbs612537·2015-06-28 21:00

HDU1754 I Hate It 线段树区间最值

题目链接：点击打开链接代码1：//线段树区间最值 #include #include #include #include #include usingnamespacestd; #definemaxn200005 intnum[maxn];//纪录每个学生的成绩 structsegmentree { intl;//左端点 intr;//右端点 intmaxc;//区间内最大分数 }; segme
AC_Gibson·2015-05-13 15:00

hdu1754 I Hate It 线段树求区间最值

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):45827    AcceptedSubmission(s):17988ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
wr132·2015-05-04 09:00

hdu1754 I Hate It （区间最值）

题目连接：hdu1754IHateIt       本题考查的是线段树的基本操作，属于线段树的单点更新。如果不懂线段树的基本操作请移步：这里       这一题是我学完线段树后的第一道线段树的题，可以说是十分的基础，我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解，应该是可以轻松AC的。代码如下：//有效结点:200000 //深度达到：(lg200000)/(lg2)+1约等于19 /
luomingjun12315·2015-04-28 22:00

HDU1754 I Hate It(线段树单点更新)

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。线段树功能:update:单点替换 query:区间最值//3172KB655ms #include #include #include #
kalilili·2015-02-17 23:00

Hdu1754【线段树】

/*IHateIt TimeLimit:9000/3000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription 很多学校流行一种比较
u014641529·2015-01-26 02:00

HDU1754(线段树)

使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。支持单点更新区间查询，支持区间更新区间查询对于任意的结点i，其左儿子结点编号为2*i(i #include #include #include #pragmawarning(disable:4996) usingnamespacestd; structs
acraz·2015-01-21 20:00

hdu1754——I Hate It

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39849    AcceptedSubmission(s):15806ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多
Guard_Mine·2014-09-29 09:00

hdu1754 I Hate It

    题意：n个数，m个操作。操作可以是更新某个数的值或查询某个区间的最大值。    思路：线段树（单点更新）。节点维护一个区间最值的信息。#include #include #include #include #include #include #include #include #include #include #include #include #include #include us
squee_spoon·2014-09-22 10:00

HDU 1754 I Hate It(线段树）

题目地址：HDU1754线段树裸题，把维护信息改成每个区间的最大值即可。
u013013910·2014-08-08 15:00

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include #include #include #include #include #include #include #include #
u011466175·2014-07-30 10: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

HDU1754：I Hate It(线段树单点更新)

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0 #include #include us
libin56842·2013-10-22 15:00

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

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

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

hdu1754线段树维护区间最大值

#include #include usingnamespacestd; #defineMAXN200005 intN,M; intgrade[MAXN]; structnode { intleft; intright; intmax; }Tree[MAXN*20]; intBuild(intstart,intend,introot) { Tree[root].left=start
Kevin_Samuel·2013-08-04 12: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

线段树题目集

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ural1019覆盖加统计最长同一个颜色//zoj2301和上一题差不多，但是这个染色染的是点
u010138811·2013-07-16 09:00

hdu1754

http://acm.hdu.edu.cn/showproblem.php?pid=1754#include #include #include #defineN200000 usingnamespacestd; structnode { intl,r,max; intmid() { return(l+r)>>1; } }; nodetree[N*3]; voidbuildtree(intl,in
JustSteps·2013-03-16 17:00

hdu1754

线段树单点更新，找出区间最大值和更改区间点的值。#include #include #definelsonl,m,rtb?a:b; } voidPushUp(intrt) { sum[rt]=Max(sum[rt>1; build(lson); build(rson); PushUp(rt); } intquery(intL,intR,intl,intr,intrt) { if(l>=L&&r>
wahaha1_·2013-03-03 19:00

hdu 1754 I Hate It

点击打开链接hdu1754思路:线段树+单点更新分析:1线段树的水题代码： /************************************************ *By:chenguolin
cgl1079743846·2012-12-22 14:00

线段树入门学习(兼解HDU1754)

先看网上的介绍：  线段树也叫区间树，顾名思义，线段树是一种基于区间的树，每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。基本结构及性质 假设要构造一个表示N个区间大小的线段树，线段树的根节点表示区间[0,N-1]，然后将区间分成两半，分别为左右子树表示，这样的线段树的节点只有2N-1个，是O(N)级别的，如图所示表示构造区间[1-5]
128kj·2012-11-30 11:00

用树状数组解决求区间最值的问题:hdu1754

经过了解后就学习着解决hdu1754那道水题吧！我在网上看到的代码多半是用线段树解决的！这里把用色树状数组的解决代码贴出来吧！70975862012-11-0616:3
sbp810050504·2012-11-06 17:56

用树状数组解决求区间最值的问题:hdu1754

经过了解后就学习着解决hdu1754那道水题吧！我在网上看到的代码多半是用线段树解决的！这里把用色树状数组的解决代码贴出来吧！70975862012-11-06
sbp810050504·2012-11-06 17:56

线段树的题目

//hdu1754求区间最大值 //hdu1166求区间和 //hdu1698成段更新 //poj3468成段更新 //ural1019覆盖加统计最长同一个颜色 //zoj2301和上一题差不多，但是这个染色染的是点
wahaha1_·2012-11-01 14:00

hdu1754 求区间最值 线段树 树状数组

题意不用解释了线段树：#include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); PushUP(rt); } voidupdate(intp,intadd,intl,intr,intrt){ if(l==r){ MAX[rt]=add; return; } in
luyuncheng·2012-09-18 22:00

线段树题目分类+简单解释

//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ura
qinmusiyan·2012-09-11 10:00

【解题报告】 HDU 1754 I Hate It 线段树 单点更新

题目连接：HDU1754这个是线段树的基本操作----更新和查询，属于基础水题，我就不说什么了。
x314542916·2012-08-06 23:00

hdu 1754 线段树

hdu1754区间求最大值 #include #include #include #include usingnamespacestd; constintmaxn=200002; #definelsonrt
azheng51714·2012-07-31 08:00

【线段树】 hdu1754 I Hate It

IHateIthttp://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请
ACM_Ted·2012-07-26 01:00

hdu1754 i hate it 的错误代码

pid=1754        RuntimeError(ACCESS_VIOLATION) 哪出错了-- //hdu1754建树creat修改modify查找search #include usingnamespacestd
dellaserss·2012-07-17 13:00

hdu1754 I Hate It

IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15521    AcceptedSubmission(s):6032ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学
magicnumber·2012-07-16 18:00

hdu1754

/*分析：  虽然刚学线段树吧，不过1400MS的速度，心都碎了T^T~，谁有好方法欢迎留言O(∩_∩)O哈！                        2012-07-07*/#include"stdio.h" structsegtree { intl; intr; intmid; intmax; }T[600011]; intmax(inta,intb) { returna>b?a
Ice_Crazy·2012-07-07 14:00

hdu1754 初探线段树之区间最大值、

#include #include usingnamespacestd; inttmp; intmax(inta,intb) { returna>b?a:b; } structcode { intl,r,max; }xd[600001];//一般开最大值的三倍大小 intcreat(intu,intl,intr)//创建树 { intmid=(l+r)/2; xd[u].l=l;xd[u].r=r
wl6965307·2012-02-08 11:00

HDU1754 I Hate It，线段树

线段树的简单题，整整1000+ms！！！看来要优化一下/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-1720:35 #Filename:HDU1754IHa
neofung·2012-01-17 20:00

线段树（单点更新）hdu1754

题意：老师询问被编号为1~n的学生中的某个区间内学生的最高分。      老师也可以更新某个学生的分数。#include #include usingnamespacestd; #defineN200005 #defineM2005 intmaxsc[Nb?a:b; } voidpushUp(intrt) { maxsc[rt]=MAX(maxsc[rt>1; build(l,m,rt>1;
Non_Cease·2011-12-13 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他