1754

HDOJ---1166 敌兵布阵[线段树求和]||HDOJ---1754 I Hate It[线段树求最大值]

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19372    Accepted Submission(s): 8440 Problem Des
·2015-10-31 10:28

Hdu1754单点更新

　　和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #inc
·2015-10-31 10:44

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

pid=1754     题目大意:  给出初始化区间的值，有m次操作  
·2015-10-31 10:29

hdu 1754 I Hate It(线段树)

pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768
·2015-10-31 10:17

HDU 1754 I Hate It

/* 线段树更新节点,区间最值 */ #include < stdio.h > #include < stdlib.h > const int MAXN = 200001 ; int MAX( int
·2015-10-31 10:51

hdu 1754

pid=1754 刚学的线段树，只能是现学现卖了，orz...
·2015-10-30 16:44

hdu 1754 单点更新

题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5 5 6 5 9 代码再次优化 1 #
·2015-10-30 14:16

HDU_1754_I Hate It

ORZ NOTONLYSUCCESShttp://www.notonlysuccess.com/index.php/segment-tree-complete/ 哈哈，再打了很多次线段树模板后，终于裸打成功。虽然有抄袭的嫌疑，但是纪念一下，第一棵线段树 #include<iostream> #include<cstdio> #include<cstring&
·2015-10-30 13:54

HDU 1754 I Hate It 线段树RMQ

pid=1754 Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在
·2015-10-30 13:26

hdu 4442 Physical Examination 贪心排序

/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6155 Accepted Submission(s): 1754
·2015-10-30 13:11

HDU1754 I hate it 线段树

线段树，单点修改 这道题就是给你一些学生的初始成绩，然后有m个命令， 输入 “Q A B ”的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少 输入为 “ U A B ”的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B 1 #include<cstdio> 2 #include<algorithm>
·2015-10-30 11:38

树状数组求区间最值 hdu 1754

原理：求和时c数组存的是相应区间的和，而在这c数组（mkx数组）求的是相应区间的最大值#include usingnamespacestd; constintN=400000+100; intn,m,k,l,r; inta[N]; intmkx[N],num[N]; chars[10]; intlowbit(intx) { returnx&(-x); } voidinit()
weiqingliu·2015-10-29 16:00

区间更新 求总区间——hdu1754

超时是因为底层结点也更新了，背离了区间更新的大原则，所以超时 View Code #include < stdio.h > struct data { int l,r,val; }st[ 300009 ]; inline int max( int a, int b) { return a > b ? a:b; } void build
·2015-10-28 08:26

hdoj--1754--I Hate It(线段树)

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

hdu1753I Hate It（线段树）

pid=1754 单点更新，区间求最值   // File Name: hdu1754.cpp // Author: bo_jwolf // Created Time: 2013年08
·2015-10-27 16:28

hdu1754线段树维护区间最大值

#include <iostream> #include <cstdio> using namespace std; #define MAXN 200005 int N,M; int grade[MAXN]; struct node { int left; int right; int max; }Tree[
·2015-10-27 16:54

线段树总结

; hdu 1542 敌兵布阵 单点更新，有两种写法，各有千秋   hdu 2795 Billboard 同样的单点更新，把黑板竖起来看就是一个线段树了   hdu 1754
·2015-10-27 15:45

线段树专题训练

pid=1754  线段树功能：update:单点更新，query:区间最值。 PushUp(int rt)
·2015-10-27 11:17

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

2015 百度之星 1006 矩形面积 最小点覆盖矩形

pid=1754 Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。
·2015-10-23 09:53

2015 百度之星 1004 KPI STL的妙用

pid=1754 Description 你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。
·2015-10-23 09:53

HDU 1754 I Hate It (线段树)

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

hdoj 1754 I Hate It【线段树】

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

POJ 1754 线段树

e，应该是线段树里的水题。线段树单点更新。查询区间最值。 代码套用模板 PS :模板有些地方不太懂。 #include<stdio.h>#include<iostream>#include<string.h>#define maxn 200010using namespace std;int val[maxn];struct Node{  
·2015-10-21 12:50

HDU 1166 敌兵布阵

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

HDU 1754 I Hate It:区间树 单点更新

之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧 都是基本操作 直接贴代码 #include<iostream> #include<cstdio> #define Size 200000 using namespace std; struct node { int L, R, Score; int Max;
·2015-10-21 11:37

HDU_1754 I Hate It (线段树)

　　线段树题目，每一段存这一段的最大值。查询时直接匹配线段，找出最大值就行，更新有点小操作要注意。 结构体 struct node{ int l, r; int max;}node[N*4]; 两数取较大的： int Max(int a, int b){ return a > b ? a : b;} 建树 void creat(int t, int l
·2015-10-21 11:34

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

HDU - 1754 I Hate It(线段树，单点修改)

题目大意：中文题解题思路：模版题#include#include#includeusingnamespacestd;constintmaxn=200000=s&&R[u]=mid+1)returnsearch(s,e,2*u+1);elseif(e<=mid)returnsearch(s,e,2*u);elsereturnmax(search(s,e,2*u),search(s,e,2*u+1))
暗金色·2015-10-13 23:59

poj 2947 Widget Factory 【高斯消元解模线性方程组】

WidgetFactoryTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 5074 Accepted: 1754DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.T
chenzhenyu123456·2015-10-06 19:00

hdu 1754 I Hate It 线段树-区间最值

#include usingnamespacestd; typedefintll; constintN=200000+5; inta[N],ans; structTree { intleft,right; llmaxv; }tree[4*N+10]; //建立线段树，如果是数组a1-an，可以build(1,1,n)来建立 voidbuild(intid,intl,intr) { tree[
xinag578·2015-09-28 18:00

hdoj 2444 The Accomodation of Students 【黑白染色判二分图 + 最大匹配】

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3743    AcceptedSubmission(s):1754ProblemDescriptionThereareagroupofstudents.Some
chenzhenyu123456·2015-09-22 22:00

HDU1754 I 单点更新，区间最值

HDU1754IHateIt简单的线段树，单点更新及区间最值，不需优化，更新到叶子节点#include #include usingnamespacestd; structnode{ intleft,right
daniel_csdn·2015-09-17 15:00

HDU 1754 线段树

线段树单点更新这道题需要注意的是输入，题目明确提示了要用scanf来输入加快速度，所以这里可能会有一个错误，在build里面是用scanf输入的。而输入文件可能是在输入N个数据后有一个换行符，如果不把换行符读出来可能会有错误。所以要用下面这句话scanf("%*c%c%d%d",&c,&a,&b);#include#include#includeusingnamespacestd;intN,M;#
AShallWe·2015-09-16 20:28

[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

反转链表（剑指offer）

反转链表参与人数：1754时间限制：1秒空间限制：32768K通过比例：28.31%最佳记录：0ms|8552K（来自  pgxxhh）题目描述输入一个链表，反转链表后，输出链表的所有元素。
u010579068·2015-09-07 11:00

hdu1754-I Hate It(线段树）

#include #include #include #include #include #include #include #include #include #include #include #include #include #include constintMaxn=200003; #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(in
Griffin_0·2015-08-28 10:00

HDU 1754 I hate it

//线段树，单点更新+区间求和AC代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); push(rt); } voidupdata(intp,intadd,intl,intr,intrt) { if(l==r) { sum[rt]=add; return; }
zyx520ytt·2015-08-24 22:00

HDU 1754 I Hate It

pid=1754题意：给出n个数字m次操作，操作分为2种，更新某一个数的大小和询问某一区间的最大值思路：很经典的线段树，单点更新以及查询区间，刚学习线段树按照别人的思路已经写过一次了，这次写的应该更贴近自己的想法
csdn364988181·2015-08-19 10:00

hdu 1754 I Hate It

pid=1754解题思路：线段树点修改，区间最大值。。。
piaocoder·2015-08-18 22:00

HDU 1754 I Hate It（线段树：单点更新，求区间最大值）

pid=1754IHateItTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
hellohelloC·2015-08-18 22:00

HDOJ 1754 I Hate It（单点更新+区间最值）

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

HDU 1754 I Hate It (线段树 单点替换, 区间最值)

题目大意：中文题面就是可以每次替换一个数,或者查询区间最大值大致思路：线段树专题速度刷....没什么好说的....练练手..代码如下：Result : Accepted  Memory : 3680KB  Time : 1092ms/* *Author:Gatevin *CreatedTime:2015/8/1421:43:48 *FileName:Sakura_Chiyo.cpp */ #inc
u013738743·2015-08-14 21:00

HDU 1754 I Hate It

本题是一个简单的线段树与hdu的1166题相似树状数组模拟线段树进行节点的更新与查询 #include #include #include #include #definemem(a)memset(a,0,sizeof(a)) usingnamespacestd; inta[5005000]; intsum; voidupdat(intid,intl,intr,intmid,intpos){ if
qq_27599517·2015-08-13 19: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

HDU 1754 I Hate It 线段树

IHateItTimeLimit:3000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1754Description
longshanxiaoxuesheng·2015-08-09 10:00

线段树 入门总结 hdu 1754 1161

单点更新的线段树。包括区间最值问题，区间之和问题。线段树擅长处理一个区间之内的查询与更新。线段树学习：线段树上的每一个节点都维护一段区间，根节点维护的是整个区间，一个父节点的左节点维护的是将父亲的区间二等分之后的左边那个区间，右节点同理。下面都以区间最值问题为例。可以在O(logn)的复杂度下完成查询某一个区间的最值，或者修改某一个值。主要有三个操作1）建树。2）查询。3）更新。下标一般从1开始，
liujc_·2015-08-07 22:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他