1754

HDU 1754 点更新段查询最大值线段树

由于自己做代码优化时，条件不清晰，两个变量写错导致WA了两次，不应该！#include #include #defineMAXN222222 usingnamespacestd; inttree[MAXN=R) returnquery(L,R,l,m,rt<<1); if(m+1<=L) returnquery(L,R,m+1,r,rt<<1|1); ret=max(ret,query(L,R,
sevenster·2012-09-05 12:00

HDU 1754 I Hate It（线段树）

/* 标准的线段树模板 */ #include usingnamespacestd; constintnMax=200010; structNode { intl,r; intmax; Node(){} Node(intl,intr,intmax):l(l),r(r),max(max){} }node[nMax*4]; intA[nMax]; intN,M; intfmax(inta,intb
lhshaoren·2012-08-22 22:00

线段树：I Hate It

IHateItTimeLimit:3000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1754Description
lethic·2012-08-22 19:00

线段树 完全版

以下均来自神牛的杰作，可作为参考： 关于线段树的功能基本都在下面阐述，衷心感谢 单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(intr)这个函数更新上来 Hdu1754Ihateit
No_Retreats·2012-08-12 22:00

HDOJ 1754 I Hate It(线段树)

pid=1754分析：用线段树来保存学生成绩，每次更新区间最大值即可。代码：#include #definelsonl,m,rty?
michaelalan·2012-08-11 23: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

HDOJ 1754 - I Hate It

AdvancedDataStructures::SegmentTreeDescription老师喜欢问，某某、某某到某某某中，分数最高的是谁。并且有时候弄错成绩了要改成绩。输入所有学生初始的成绩，和一些操作，操作包括改成绩和问成绩。对所有问成绩的操作，输出询问的结果。TypeAdvancedDataStructures:: SegmentTreeAnalysis经典线段树的题目，用到了线段树区间求
Ra_WinDing·2012-07-30 14:00

【索引】 Advanced Data Structures :: Segment Tree

SegmentTreeHDOJ1166-敌兵布阵HDOJ1754-IHateItHDOJ1394-MinimumInversionNumberHDOJ2795-BillboardPOJ2828-BuyTicketsPOJ2886
Ra_WinDing·2012-07-27 21:00

【线段树】 hdu1754 I Hate It

pid=1754ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。
ACM_Ted·2012-07-26 01:00

HDU-1754-I Hate It

HDU-1754-IHateIthttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-18 21:00

uva-10916 - Factstone Benchmark

#include #include intmain() { ints[30]={3,5,8,12,20,34,57,98,170,300,536,966,1754,3210,5910,10944,20366,38064,71421,134480,254016
rowanhaoa·2012-07-18 10: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

HDOJ 1754 I Hate It

单个值的更新用线段树来做已经是第二个了，这个和上一个HDOJ1166几乎一模一样，就是原来是求区间和，这里是求区间最大值，将累加的操作换成取最大值的操作即可。单值的更新是初步，慢慢来把，下面还有区间的更新。努力努力代码：#include #include usingnamespacestd; #defineMAXN800005 intnum[MAXN]; voidBuild(intl,intr,i
aacm1992·2012-07-13 10:00

HDU 1754：I Hate It_线段树

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

hdu 1754 I Hate It

今天还是简单的回顾了一下线段树，加深影响，这题也是入门题，果然不是很输，一开始直接用链表，发现MLE。于是换了数组，发现数组很容易写，并且思路也很清晰。今天的复习总结：1、线段树用数组做会更好，代码明显好看很多！网上也有一个大牛写的很好的代码，值得借鉴！2、线段树要和其他知识点连接的话，会比较难以想到用线段树，所以我要加深对线段树目的，效率，和结果都有更深的理解！3、听说splay可以加深理解！#
xxx_bug·2012-07-08 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

hdu 1754 线段树

//这次换了种写法写线段树，加深了自己的理解 //60918312012-06-2219:09:25Accepted17541234MS8180K1358BC++chen #include usingnamespacestd; intn; //表示某个节点的左右 intlef[200000*4]; intrigh[200000*4]; //表示左儿子和右儿子的编号 intlson[200000*
chen895281773·2012-06-22 19:00

hdu 1754 线段树

//考察点：线段树 //思路：此题目是要维护每段的最大值，只需修改一下代码就行 //提交状况：RunTimeError一次，原因：数组开小了 //Accode //hdu60741252012-06-1712:57:47Accepted17541140MS2344K1219BC++chen #include usingnamespacestd; constintmaxn=200005; intM
chen895281773·2012-06-17 12:00

HDU 1754 线段树裸题

水题#include #definelsonl,m,rtmax[rt>1; build(lson); build(rson); Pushup(rt); } intupdata(intp,intk,intl,intr,intrt) { intm; if(l==r){max[rt]=k;return0;} m=(l+r)>>1; if(p>1; if(Lm)k2=query(L,R,rson); re
zy691357966·2012-06-11 20:00

hdu 1754 I hate it（线段树）

#include #include #include usingnamespacestd; structstudent { intleft,mid,right; intmax; }stu[800000]; intscore[200001]; intmax1,max2; voidCreate(ints,inte,intn) { stu[n].left=s; stu[n].right=e; stu[n
tanhaiyuan·2012-06-01 00:00

linux的访问

 专访Linus--“ReclusiveLinuxfounderopensup”Friday,May19,2006Posted:0954GMT(1754HKT)新闻来源：美国CNN网站，http://edition.cnn.com
fengweidongshi·2012-04-11 17:15

杭电hdu 1754 i hate it 线段树

pid=1754讨论里面的一个数据没有过，结果就wrong了两次，很是悲剧啊，5312345Q15U50Q15就是这组该死的数据，以后还是要多测试两组数据的。
wchyumo2009·2012-04-06 22:00

hdu 1754 线段树结构体

#include #include #include usingnamespacestd; structtree//线段树构造体 { inta,b,max; tree*left; tree*right; tree():a(0),b(0),max(0){left=NULL;right=NULL;} }; tree*construct()//构造头结点 { tree*head=newtree()
gongqian12345·2012-04-02 23:00

Hdu-1754 I hate it【线段树（单点更新）】

pid=1754解题思路：依然线段树水题。。。。。
niushuai666·2012-03-27 13:00

pid=1754&&线段树区间求最值

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13403AcceptedSubmission(s):5188ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你
smallacmer·2012-03-23 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

Sicily 1754 逃离洞穴

比较有技巧性的广搜，一开始在毒气的扩散那里理解错了，死活WA。不过毒气扩散的部分也是这道题区别于一般广搜的地方。#include usingnamespacestd; #include #include #include #include charmap[1010][1010]; introw,col; boolvisited[1010][1010]; intsecond[1010][1010];
Detective_Xin·2012-01-27 22:00

HDU1754 I Hate It，线段树

************** #Author:NeoFung #Email:neosfung@gmail.com #Lastmodified:2012-01-1720:35 #Filename:HDU1754IHa
neofung·2012-01-17 20:00

Android的电源管理

Android的电源管理(转载)http://www.hzlitai.com.cn/article/ARM11/SYSTEM/1754.html总体上来说Android的电源管理还是比较简单的,主要就是通过锁和定时器来切换系统的状态
life02·2011-12-19 23: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

hdu 1166 敌兵布阵

和1754类似。。细节都没怎么考虑就AC了。。。开始还以为在减人数的时候应该要考虑的在细致一点的。哪知道不用。
w00w12l·2011-12-02 14:00

hdu 1754 I Hate It

pid=1754线段树。。应该算是线段树的入门题目吧。。线段树打得太少了。。一点都不熟悉。。需要加强啊。
w00w12l·2011-12-02 13:00

hdu 1754 I Hate It（splay入门题）

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

线段树一

HDU1754http://acm.hdu.edu.cn/showproblem.php?pid=1754简单的更新点的值，查找区间的最大值，很好写。HDU1394http://acm.hdu.edu
geniusluzh·2011-11-02 14:00

hdu 1754（种一棵线段树）

感谢小鹏同学的耐心debug。。。。。。发现是少写一个return。。。导致调试好长时间。。。囧。。#include #include #include usingnamespacestd; #defineN200005 #defineLL(x)(xmid)returnquery(L,R,RR(i)); elsereturnmax(query(mid+1,R,RR(i)),query(L,mid,
water_glass·2011-10-11 19:00

HDU 1754 I Hate It [线段树-单点更新]

题意:分析:/* 线段树一般也就两种写法： 1、传统递归建树的开2N-1即可。 2、按照堆结构非递归建树，要开2^([logN]+1)，[]表示取上整。 至于为什么有一说要开4N，其实这也是上述第二种情况，因为2^([logN]+1)在最坏情况下接近4N。 比如N=1024时只用开2048，而N=1025时却需要开4096个节点，为3.99N。 但在大多数情况下远达不到4N，所以建议还是手动计算出
lmyclever·2011-10-05 16:00

康德的作息时间是否适合所有牛？

2人推荐SharedbyDexter.Yy跟康德相比，我的身高多28公分，睡眠少45分钟，起床晚5小时，运动少1小时，社交少3小时⋯⋯康德是1756年通过教职论文答辩的，然后担任哥尼斯堡的讲师，之前从1754
(author unknown) kylexlau·2011-10-05 02:00

HDOJ 1754 I Hate It

类型：单点更新，线段树/树状数组代码：#include #include #include usingnamespacestd; inlineintRint(){intx;scanf("%d",&x);returnx;} #defineMAXN200002 //#defineMAX(x,y)(x)>(y)?(x):(y)用这个算MAX(ret,query(L,R,a[e].mid+1,r,e>1
tclh123·2011-09-19 22:00

HDU1754 I Hate It

参考资料:http://www.cppblog.com/MiYu/archive/2010/08/29/125199.html此题的simple建立的树为:AC代码:#include usingnamespacestd; constint_N=200005; inta[_Nc?b:c; } //跟新父节点的值 voidpushUp(intrt) { a[rt]=max(a[
Dev|il·2011-09-16 23:00

HDU1754 I Hate It

阅读更多参考资料:http://www.cppblog.com/MiYu/archive/2010/08/29/125199.html此题的simple建立的树为:AC代码:#includeusingnamespacestd;constint_N=200005;inta[_Nc?b:c;}//跟新父节点的值voidpushUp(intrt){a[rt]=max(a[rt>a[rt];return;
Dev|il·2011-09-16 23:00

杭电 hdu 1754 I Hate It （线段树 + 详细注释）

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.h
panyanyany·2011-09-14 22:00

杭电 hdu 1754 I Hate It （线段树 + 详细注释）

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-09-14 22:00

杭电 hdu 1754 I Hate It （线段树 + 详细注释）

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2011-09-14 22:00

hdu 1754 (区间最大线段树基础题）

#include #defineM200005 #definelsonl,m,rtMax[rt>1; Bulid(lson); Bulid(rson); Pushdata(rt); } voidUpdata(intp,intc,intl,intr,intrt){ if(l==r){ Max[rt]=c; return; } intm=(l+r)>>1; if(p>1; if(Lmax
a342374071·2011-08-24 17:00

hdu 1754 I Hate It

pid=1754#include #definelsonl,m,rtb?
IAccepted·2011-08-20 14:00

hdu 1754 I Hate It（单点更新）

有两种操作，更新某个人的成绩，查询区间里的最大值。直接更新到叶子结点，在线段树的每个结点里保留一个mx表示这个区间[lft,rht]里的最大值，每次从叶子结点里更新回来记得更新路径上的mx。/*代码风格更新后*/ #include #include #include usingnamespacestd; #defineLL(x)(x>1)) #defineINF(1mid)mx2=query(s
shiqi_614·2011-08-19 01:00

HDU 1754 I Hate It 线段树

题意：本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0 usingnamespacestd; #defineN200005 structitem { intl,r,num; }node[N*3]; intmax(inta,intb) { returna>b?a:b; } voidbuild(intl,intr,intu) {
Tsaid·2011-08-15 20:00

hive auto map join

旧的mapjoin实现，0.6及其以前的版本 新的mapjoin实现，0.7版本，HIVE-1641、HIVE-1754 将小表加载到分布式缓存 automapjoin依赖与新的mapjoin实现
bupt04406·2011-08-15 20:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他