1754

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

HDU 1754 I Hate It 线段树

刚学会了怎么建树、查询、更新后，就尝试着按照自己的思路解题，把语法错误改完后，然后就A了，经过几次修改，最后453MS,速度一般吧。这题是基本的线段树的操作。对于线段树的入门知识，我看到有博客写的挺好的——【线段树】线段树入门之入门，我就不细说了。参考代码：#include #include usingnamespacestd; intMax[524300],ql,qr,p,v; voidbuil
yzj577·2014-08-01 15:00

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

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include #include #include #include #include #include #include #include #
u011466175·2014-07-30 10:00

hdu1757

include #defineff(i,n)for(inti=0;i>=1) { if(n&1) t=t*a; a=a*a; } returnt; } intmain() { //freopen("hdu1754in
Hivoodoo·2014-07-26 19: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。
y990041769·2014-07-22 09:00

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

hdu 1754 I Hate It （线段树功能：单点更新和区间最值）

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

浅谈A4纸张和像素

如下是我们较长用到的规格尺寸：当分辨率是72像素/英寸时，A4纸长宽像素分别是842×595；当分辨率是120像素/英寸时，A4纸长宽像素分别是2105×1487；当分辨率是150像素/英寸时，A4纸长宽像素分别是1754
rnZuoZuo·2014-06-16 18:00

在LibreOffice中取消首字母自动大写功能

［自动更正］-［自动更正选项・・・］在［选项］卡中，取消‘设定每个句子由大写字母起头’参考：http://hi.baidu.com/cuipower/item/ac43eb56380ee49508be1754
huahengyi·2014-06-14 18:56

PhoneGap API中文帮助文档——File（文件）

PhoneGapAPI中文帮助文档——File（文件）2012-7-6阅读1754评论0用于读取、写入和浏览文件系统层次结构的API。
salonzhou·2014-06-04 16:00

线段树-点修改-hdoj-1754

I Hate It Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0
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?
u013480600·2014-03-24 23:00

HDU 1754 I Hate It 线段树RMQ

pid=1754题目大意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。
murmured·2014-03-14 22:00

HDU 1754 I Hate It

题目链接：HDU1754IHateIt线段树单点更新基础题目刚开始学，感觉挺难。用cin会超时。
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(线段树，单点替换，求区间最值)

pid=1754这道题目一直RuntimeError(STACK_OVERFLOW),原来是读入Q，U的时候不能只读入一个字符，得把回车也读进来2、题目大意：IHateItTimeLimit:9000/
sdjzping·2014-02-18 17:00

HDU 1754 I Hate It (RMQ线段树)

pid=1754模板。
synapse7·2014-02-18 13:00

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

线段树习题集

NotOnlySuccess 一、点修改最最基础的线段树,只更新叶子节点,然后把信息用PushUp(intrt)这个函数更新上来hdu1166敌兵布阵线段树功能:update:单点增减query:区间求和解题报告hdu1754IHateIt
yew1eb·2014-02-17 11:00

HDU 1754 I Hate It (Splay tree和Segment tree)

线段树的模版题，求区间最值和修改一个值，用Splaytree来写更简单！伸展树code：线段树code：
u010710717·2014-02-14 18:00

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

pid=1754做了hdu1166以后，感觉这个题好简单，只不过那个是区间求和，这个是区间求最值而已。。。
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

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

12.3 使用ActiveMQ 流

ActiveMQ streams 博客已搬家, 更好阅读体验, 猛戳 http://www.jack-yin.com/coding/translation/activemq-in-action/1754
jackyin5918·2013-12-20 18:00

HDU 1754 I Hate It(单点更新)

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

HDU- 1754 I Hate It

pid=1754记住那让自己wa的地方。                                
·2013-10-24 12: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

hdu 4474 Yet Another Multiple Problem(按位枚举，4级)

YetAnotherMultipleProblemTimeLimit:40000/20000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1754
nealgavin·2013-10-03 15: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

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

hdu 1754 I Hate It (splay tree伸展树)

hdu1754IHateIt其实我只是来存一下我的splay模板的。。
No__stop·2013-08-18 13: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

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线段树维护区间最大值

#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

hdu 1754 线段树入门的题

以前只听说过线段树却并没有真正的写过题目是中文的就不说了很明显是线段树的题，细节见代码的注释貌似注释太多也不好看了，就再附上一个无注释的版本，哈哈。。#include #include #definemaxn200005 structpoint { intleft,right,mavalue; }node[3*maxn];//这个树并没有记录左右儿子的位置，而是直根据二叉树u的左儿子为2*u右儿子
u011401504·2013-07-27 15: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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他