1754

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 1135最短路

DominoEffectTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6904 Accepted: 1754DescriptionDidyouknowthatyoucanusedominobonesforotherthingsbesidesplayingDominoes
hange_db·2013-07-17 22:00

线段树题目集

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

hdu 1754 解题报告 I Hate It

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

hdu 1754 I Hate It

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

Hdu 1754 I Hate It

pid=1754线段树处理单点更新，区间最值问题模型。。
niuox·2013-06-05 12:00

hdu 1754 I Hate It(线段树点区)

pid=1754题目大意: 给出初始化区间的值，有m次操作         Qab询问[a,b]区间中的最大值，Uab将第a个元素替换为b解题思路: 线段树  更新:单点替换 询问:区间询问         
qq7366020·2013-05-31 09:00

hdu 1754

简单线段树#include #defineN200002 intstart,end,a[N]; structtree { intleft,right,maxnum; }p[N*3]; intmax(inta,intb) { if(a>b)returna; returnb; } voidinsert(intl,intr,inti) { p[i].left=l;p[i].right=r; if(l==
aixiaoling1314·2013-05-13 14:00

【专题】线段树

hdu1166敌兵布阵线段树hdu1166敌兵布阵单点更新区间求和hdu1754IHateIt线段树hdu1754IHateIt单点更新区间求最值hdu1394MinimumInversionNumberhdu1394MinimumInversionNumber
cyendra·2013-05-12 17:58

【专题】线段树

hdu1166敌兵布阵线段树hdu1166敌兵布阵单点更新区间求和hdu1754IHateIt线段树hdu1754IHateIt单点更新区间求最值hdu1394MinimumInversionNumberhdu1394MinimumInversionNumber
cyendra·2013-05-12 17:00

HDU 1754I Hate It（线段树）

此题和1166敌兵布阵差不多，只需改一下输入格式，把求和改为求最大值；现在发现一旦弄明白后，这类题都是水题了，呵呵题目大意：在每个测试的第一行，有两个正整数N和M(0 #include #include usingnamespacestd; #defineMAX200005 structsegtree { intl,r,max; }tree[4*MAX];//数组要开大一些 intn,y[MAX]
u010270403·2013-05-03 22:00

hdu 1754 I hate it

这是一道线段树专场出来的题，很久之前已经用线段树AC过了，最近以它为原题给省赛选拔赛出了道题，又琢磨了一下，觉得暴力应该也可以过，稍微优化下，交了才发现竟然比线段树快。。。。ORZ。#include #include #defineMAX200005 #defineNT1000 intp[MAX],b[MAX],n;intreadInt(){charc;intn=0; c=getchar();wh
ymrfzr·2013-04-27 07:00

线段树 hdu 1754 I Hate It 单点更新 区间求最值

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

ant 运行SWTBot测试自己的应用程序

http://wiki.eclipse.org/SWTBot/Ant 需要的插件： org.eclipse.swtbot.eclipse.test.junit4-2.0.5.20111003_1754
xmind·2013-04-16 18:00

hdu1754

pid=1754#include #include #include #defineN200000 usingnamespacestd; structnode { intl,r,max; intmid(
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

大意略。线段树入门题。#include #include #include #include #include usingnamespacestd; constintmaxn=222222; constintINF=0x3f3f3f3f; intmax(inta,intb) { returna>b?a:b; } intn,m; intmaxv[maxn*4]; intql,qr; intp
Wall_F·2013-02-18 21:00

线段树求区间最大值RMQ(单点更新)

题目：HDU1754#include#definemaxn222222#definelsonl,m,rtb?
ACdreamers·2013-02-09 00:48

线段树求区间最大值RMQ(单点更新)

题目：HDU1754#include #definemaxn222222 #definelsonl,m,rtb?
ACdreamers·2013-02-09 00:00

hdu - 1754 - I Hate It（线段树（单点更新））

题意：在每个测试的第一行，有两个正整数N和M(0>线段树点修改，幸运，这次递归建树没有超时，437MS过！#include #include usingnamespacestd; constintmaxn=200000+10,INF=-214748364; inta[maxn],maxv[4*maxn],A,B;//a为输入数组，maxv为线段树结点数组，存该相应区间的最大值 voidupd
SCNU_Jiechao·2013-02-06 15:00

Audio驱动涉及的硬件相关介绍

PCM系列为例如下， SSC的TK对应的PCM系列的BCK,TF对应的LRCK,TD对应的DATA 而对于SSC与PCM的数据通信格式，使用的是I2SI2S的数据通信格式如右上图所示，更清晰的可以看PCM1754
linxi_hnh·2013-02-06 14:00

Audio驱动涉及的硬件相关介绍

PCM系列为例如下， SSC的TK对应的PCM系列的BCK,TF对应的LRCK,TD对应的DATA 而对于SSC与PCM的数据通信格式，使用的是I2SI2S的数据通信格式如右上图所示，更清晰的可以看PCM1754
linxi_hnh·2013-02-06 14:00

Splay解决区间问题[单点更新，区间最值询问]

pid=1754*/ /*单点更新，区间询问 splay实现*/ /*注意写rotateTo的时候。。
Coco_young·2013-01-31 21:00

线段树区间修改和点修改 hdoj 1698（区间修改）、hdoj 1754（点修改）

    这两题我都在之前做过，但并未通过，那次做的时候是刚开始接触线段树，现在有了一点点的了解，翻出以前的代码稍作修改就AC了。之前1698错误的原因是没有注意到位运算的优先级。//hdoj1698 #include #include #definemaxn100010 structnode { intl; intr; intmid; intval; }tree[maxn>1; if(l==r)
xindoo·2013-01-08 21:00

hdu 1754 Minimum Inversion Number 线段树 单点更新

题意：输入一串数字，对其进行一次操作：把潜m个数放到末尾，问最少的pair(i,j)(ia[j])，输入的数字各不相同，且在[0,n-1]内做法：先用线段树的手法求出原始序列的pair数，然后在移动时，可以发现一个规律，设每当进行某次操作，位于序列中的第m个数为X，此时序列中的pair数为p，有一个操作移动了m-1个数，最终的pair数为p，在形成的序列中x为与序列的顶部，要计算的那个移动m个数的
cqlf__·2013-01-02 23:00

hdu 1754 线段树 单点更新 水

题意：求一段区间内的最大值，和对原来的数组进行改变做法：入门级的线段树...#include #include #include #defineLMT200002 #defineleftl,m,xb?a:b; } voidbuild(intl,intr,intx) { if(l==r) { scanf("%d",&smax[x]); return; } intm=(l+r)>>1; build(l
cqlf__·2013-01-02 23:00

hdu 1754 I Hate It

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

NLP 检索结果聚类

p=1754摘要检索结果聚类，可以有效地反映出特定Query下，检索结果内容的分布，可以清晰地描述出结果中的各个类别，对Query结果的展示方式亦不再是传统1页若干条结果的流式输送，而是采用展现核心词或代表词的方式
sight_·2012-12-15 21:00

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

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

HDU 1754(zkw线段树-区间最值）

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

线段树 | 树状数组 【怒学习怒刷ing...】

HDU1754IHateIt      线段树，求区间求最大/最小值POJ 3264 BalancedLineup  线段树，同上题差不多，要同时求最大值和
shuangde800·2012-11-07 20:00

线段树 | 树状数组 【怒学习怒刷ing...】

HDU1754IHateIt线段树，求区间求最大/最小值POJ3264BalancedLineup线段树，同上题差不多，要同时求最大值和最小值HDU1394Minimum
king_tt·2012-11-07 20:00

HDU 1754 I Hate It（线段树，区间最大值）

pid=1754分析与总结：线段树求区间最大值，好像也没什么可讲的。
shuangde800·2012-11-07 20:00

HDU 1754 I Hate It（线段树，区间最大值）

pid=1754 分析与总结： 线段树求区间最大值，好像也没什么可讲的。
king_tt·2012-11-07 20: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

HDU OJ 1754 I Hate It 【线段树之求区间最值】

pid=1754题意：说的很清楚，不必过多的解释了……思路：线段树的求区间最值……解释在代码里AC代码：/* 线段树-求区间最值之改点 1：线段树中存的是区间的最值 2：建线段树时到单点时回溯回去，更新出该点父节点
PIAOYI0208·2012-10-26 12:00

[线段树，单点更新]hdoj 1754：I Hate It

大致题意：     给出一个数组，在线更新点的值，查询区间的极值。   大致思路：     简单线段树。   #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int Ma
暴风雪·2012-10-21 21:00

HDOJ 1754 I Hate It

~~~题目链接~~~ps：这题数据太水了，看以前错的代码都能过，改了下应该是对的了。#include #include #defineN2000002 #definemax(a,b)a>b?a:b intn=0,m=0,ans=0,Y[4*N],num[N]; voidupdate(intc,intl,intr,intk) { intm=l+(r-l)/2; if(l==r) { //Y[c]=
ulquiorra0cifer·2012-10-20 16:00

HDU 1754 i hate it

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

HDU 1754 I Hate It

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

hdu 1754 I Hate It

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

HDU 1754 I Hate It 树状数组求区间最值

题意：给n（1 #include #include #defineMAX(a,b)((a)>(b)?(a):(b)) usingnamespacestd; constintmaxn=200002; intnum[maxn],maxval[maxn];//maxval[i]表示[i-lowbit(i)+1,i]区间内的最大值 intm,n; voidread() { for(inti=1;i=lo
Flying_Stones_Sure·2012-10-06 11:00

HDU-1754 I Hate It 线段树|树状数组

pid=1754    线段树，简单的单点更新处理，树状数组搞搞更方便。
angle555945·2012-10-05 13: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

HDU 1754 线段树 及其 入门知识

刚开始以为看到这道题是提交，ac的人很多，以为是水题，用最简单的方法操作，超时！线段树！！线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
vsooda·2012-09-15 20:00

HDU 1754

线段树的模板题。buildTree,insert,update,query四个函数写的时候注意叶子节点，左右孩子就行了#include #include #defineLEN400400 #defineNMAX-999999 typedefstructNode{ intl,r; structNode*lChild; structNode*rChild; intnMax,id; }Node; N
X_White·2012-09-13 15:00

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

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

HDU 1754 I Hate It

pid=1754思路：简单的线段树问题#include #include usingnamespacestd; constintN=200010; structnode { intl,r; intmax
qinmusiyan·2012-09-10 21:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他