Hate

hdu 1754 I Hate It （树状数组版）

题目链接：点击打开链接解释一下两个函数：add：先将原数组中a[p]改为n，再把c数组中所有包括a[p]的元素都与n比较大小，每次p加lowbit（n）即可找到下一个包括a[p]的元素。query：找l，r区间内最大值：       step1：首先令初值为a[r]，然后令r-=1,因为r-1是最近的一个可能是此区间最值的位置，然后判断此时r-l是否大于等于lowbit（r）。       ste
Baoli1008·2014-08-09 16:00

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

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

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

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

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

初学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

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 （线段树功能：单点更新和区间最值）

转载请注明出处：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

第八届湘潭大学程序设计比赛(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

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

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 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

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

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

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

利用boost 来进行xml解析

网上流传比较多的代码一般都是对xml结构比较简单进行的操作，如果对结构像下面这样该怎么解析呢：    "12"   "jack"   "0001"     "13"   "toni"   "0002"     "14"   "hate
suxinpingtao51·2013-10-06 17: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

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

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

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他