E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1754
I Hate It (HD_
1754
) 线段树
pid=
1754
解题思路:利用线段树(注区间更新为更新最大值)代码如下://线段树IHateIt //http://acm.hdu.edu.cn/showproblem.php?
Keeping111
·
2015-12-24 12:00
数据结构
线段树
杭电
区间更新
HDU
1754
I Hate It(线段树-区间求最值&&单点修改)
线段树基础题,区间最值,单点修改细节参见代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMax(a,b)((a)>(b)?(a):(b)) #defineMi
weizhuwyzc000
·
2015-12-24 11:00
线段树
ACM-ICPC
hdu
1754
I Hate It 线段树
题目:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。人数ythenexit(x) elseexit(y); end; procedurehehe(d,l,r:longint); var m:longint; begin
qq_33229466
·
2015-12-22 21:00
【HDU
1754
】I HATE IT,线段树练习
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55426AcceptedSubmission(s):21647ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
xym_CSDN
·
2015-12-15 20:00
HDU
1754
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55422AcceptedSubmission(s):21645ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
mrlry
·
2015-12-15 19:00
HDU
1754
_I Hate It
【题意】给定区间求最大值【分析】线段树单点更新【代码】#include #include usingnamespacestd; constintmaxn=1>1; build(i=left&&N[i].r>=right)query(i,left,right); elseif(N[i].r>=left&&N[i].r=left)query(i,N[i].l,right); } intmain(voi
Yukizzz
·
2015-12-13 16:00
hdu
1754
I hate it (线段树)
IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55291AcceptedSubmission(s):21599ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管
d_x_d
·
2015-12-11 11:00
线段树
hdu
1754
I Hate It(线段树)
pid=
1754
好久没做线段树的题了,先来一道简单的练手,就是端点更新,区间最大值。。
sinat_30126425
·
2015-12-08 18:00
HDU
HDU-
1754
-线段树-I Hate It
题意很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。思路线段树单节点更新#include #include #include #include #include #include usingnamespacestd; con
sinluan
·
2015-12-07 23:00
ACM
HDU
1754
I Hate It(线段树)
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数N和M(0 #include #include usingnamespac
V5ZSQ
·
2015-12-06 13:00
hdu
1754
I Hate It(树状数组区间求最值)2007省赛集训队练习赛(6)_linle专场
题意:输入一行数字,查询第i个数到第j个数之间的最大值。可以修改其中的某个数的值。 输入:包含多组输入数据。每组输入首行两个整数n,m。表示共有n个数,m次操作。接下来一行包含n个整数。接下来m行,每行包含一个字母s,两个整数a,b。当s为’Q’,表示查询第a个数到第b个数之间的最大值。当s为’U’,表示将第a个数更改为b。 输出:每次查询输出一个结果,每次输出占一行。 题解:点修改区间求最值,可
mypride
·
2015-11-28 13:00
hdu
1754
I Hate It
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):54855 AcceptedSubmission(s):21453ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
Xwxcy
·
2015-11-25 22:00
线段树杭电
1754
I hate it
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):54832 AcceptedSubmission(s):21445ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
yangyuhang11
·
2015-11-25 19:00
hdu--
1754
IHateItTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):54756 AcceptedSubmission(s):21421ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多
MBLHQ
·
2015-11-22 17:00
[hdu
1754
]I Hate It
pid=
1754
题目大意单点修改+区间查询最大值题解注意有多组数据var w:array[0..800005,1..3]oflongint; i,j,k:longint; n,m:longint; ch
slongle_amazing
·
2015-11-14 11:00
PyQt4中pyrcc4和pyuic4的使用
pyuic4的使用 - myer的专栏 - 博客频道 - CSDN.NET PyQt4中pyrcc4和pyuic4的使用 分类: Python 2006-04-20 17:08
1754
·
2015-11-13 19:42
yui
hdu
1754
(线段树)
一道比较简单的线段树,但是还是wa了两遍才ac,线段树写得还是不够熟练。 线段树的模板型挺强的,感觉不容易出现什么bug,就算出现了也都是笔误之类的。 #include<stdio.h> #include<string.h> #define N 200005 struct node { int x,y,max; }a[N*3]; i
·
2015-11-13 19:55
HDU
hdu
1754
经典
/*hdu
1754
满二叉树递推式处理线段树,输入输出优化外挂*/#include<cstdio>const int M=262144;int max(int a,int b){return
·
2015-11-13 11:41
HDU
hdu
1754
线段树
#include "iostream"#include <cstdio>#define MAX 200005#define lc(x) ((x)<<1)#define rc(x) (((x)<<1)+1)using namespace std;struct node { int l,r,m;};int score[MAX];node
·
2015-11-13 11:40
HDU
hdu
1754
(线段树)
pid=
1754
线段树功能:update:单点替换 query:区间最值 模板裸题。。。
·
2015-11-13 07:02
HDU
hdu
1754
I Hate It
题目链接:hdu
1754
I Hate It 线段树模板题。该题是对点进行更新,对区间进行查询,在初始化时为了方便把n扩充为了2的整数次幂。并且注意线段树应该开辟4倍于n的数组来存储。
·
2015-11-13 07:51
HDU
HDU
1754
I Hate It
pid=
1754
线段树节点更新练习 第四棵线段树……TUT……初始化的时候忘了把cnt设为0, RE了几次……=3= 1 #include <cstdio> 2 #include
·
2015-11-13 05:05
HDU
hdoj
1754
I Hate It 线段树(二)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23222 Accepted Submission(s): 9286 Proble
·
2015-11-13 05:46
线段树
1754
I Hate It
pid=
1754
线段树功能: #include<cstdio> #include<cstdlib> #include<cmath> #include<
·
2015-11-13 04:48
it
线段树小结
还有改正了一些写线段树毛病 3.改正了在弱数据的影响下的错误方法AC的题目 4.还学到了线段树新的类型题 总体效果不错,总结一下 HDU 1166 赤裸裸的线段树,什么都不用考虑,新手练习用HDU
1754
·
2015-11-13 02:18
线段树
hdu
1754
I Hate It
I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束
·
2015-11-13 01:36
HDU
hdu
1754
I Hate It
pid=
1754
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·
2015-11-13 01:45
HDU
HDU
1754
I Hate It
pid=
1754
这个实现的效率比较低。比大小必须写成函数才不会TLE。
·
2015-11-13 00:49
HDU
Linux编程之序列化存储Python对象 ZT
www.linuxdby.com/html/linux/program/20070412/1753.html 下——http://www.linuxdby.com/html/linux/program/20070412/
1754
·
2015-11-12 23:34
python
Splay树再学习
队友最近可能在学Splay,然后让我敲下HDU
1754
的题,其实是很裸的一个线段树,不过用下Splay也无妨,他说他双旋超时,单旋过了,所以我就敲来看下。
·
2015-11-12 22:42
play
hdu
1754
I Hate It
题意:给你N个数,M个操作,操作分两类。 (1)"QAB“,查询区间[A,B]内的最大值。 (2)"UAB",将第A个数的值改成B。 线段树-单点更新。 // Time 843ms; Memory 6448K #include<iostream> #include<cstdio> #define maxn 1<<19
·
2015-11-12 22:17
HDU
HDOJ
1754
(I Hate It)
维护一个整数序列,支持2中操作: 1、修改某个指定数的值; 2、查询指定区间的最大值。 View Code #include <stdio.h> #define MAX(a,b) ((a)>(b)?(a):(b)) #define N 200001 int n,m,D; int max[4*N]; void init() { int i;
·
2015-11-12 22:53
it
HDU
1754
I Hate It
/*2012-08-07 16:02:53 Accepted
1754
1093MS 2276K 1361 B G++ Yu*/ #include<stdio.h
·
2015-11-12 22:20
HDU
[置顶] HDU
1754
线段树
#include<iostream> #include<string> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<cctype> #include<iomanip>
·
2015-11-12 21:10
HDU
sicily
1754
逃离洞穴(BFS+FloodFill)
YYR在洞穴中遭遇毒气,必须赶紧逃离此是非之地,怎奈毒气亦会扩散,且向四周绵延,即扩散的毒气继续扩散。给出YYR当前坐标和毒气坐标以及洞口坐标,判断YYR是否能够逃离此是非之地,人命关天啊! 用两个队列q和gas保存bfs当前层次YYR能到达的地方以及能够继续扩散的毒气坐标。这是个比较棘手的问题。也就是说bfs每深入一层,这一层的节点都应该在毒气状态相同的情况下处理。反之毒气也是每一层如
·
2015-11-12 20:27
bfs
HDOJ
1754
I Hate It(线段树基本操作)
思路: 线段树的基本操作:单点替换,区间最值 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; #define lhs l, m, rt << 1 #define rhs m + 1, r,
·
2015-11-12 20:13
基本操作
HDU
1754
I Hate It
pid=
1754
线段树,单点更新,区间最值。
·
2015-11-12 18:28
HDU
hdu
1754
I Hate It
线段树功能:update:单点替换 query:区间最值 这是一道最基本的线段树的题。 只需要建树,然后对树的节点更新。 然后是询问区间的和。 View Code 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include
·
2015-11-12 18:28
HDU
hdu
1754
I Hate It_线段树
题意:略 思路:套hdu1166模版改改就行了,要注意的是,网上有的代码是错的,还贴出来... #include <iostream> #include<cstdio> #include<cstring> using namespace std; #define MAXN 200100 int n,ans; struct{ int l,r,value,
·
2015-11-12 17:50
HDU
【HDU】
1754
I hate it ——线段树 单点更新 区间最值
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448 Accepted Submission(s): 14816 Probl
·
2015-11-12 17:44
HDU
HDU-
1754
-I Hate It
HDU-
1754
-I Hate It http://acm.hdu.edu.cn/showproblem.php?
·
2015-11-12 17:34
HDU
hdu--
1754
线段树区间求最大值
线段树区间求最大值简单入门题 每次更新的时候递归找到最终的叶子更新完叶子节点值,之后在返回更新父亲节点的值。 1 #include<iostream> 2 #include<string> 3 #define MAX 200010 4 using namespace std; 5 int num[MAX]; 6 struct SegTree
·
2015-11-12 16:45
HDU
HDU
1754
I hate it【线段树之单点替换区间最值】
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有
·
2015-11-12 15:04
HDU
HDU
1754
I hate it
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N
·
2015-11-12 15:41
HDU
HDU
1754
I Hate It【线段树】
没想到竟然能一次AC,而且只花了20分钟不到。第一道线段树的题了,纪念一下。 考察线段树的基本操作:建树,区间最值查询和更新操作. View Code #include < iostream > using namespace std; c
·
2015-11-12 13:01
HDU
HDU
1754
I Hate It
题解:线段树单点更新区间求极值。 #include <cstdio> #include <algorithm> using namespace std; int a,b,q[200005],t[1200000]; void build(int l,int r,int x){ int mid=(l+r)>>1; if(l==r){t[
·
2015-11-12 12:07
HDU
线段树/hdu
1754
I Hate It
查询[a,b]中分值最高的分,并输出 U a b 把第a个学生的成绩改为b 分析 单点修改的裸线段树 Accepted Code 1 /* 2 PROBLEM:hdu
1754
·
2015-11-12 11:49
HDU
hdu
1754
I Hate It
线段树基础题: 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 0x7fffffff 4 #define MAXN 800000 5 int N, M, D, tree[MAXN]; 6 7 int max(int a, int b) 8 { 9 if(a>b
·
2015-11-12 10:16
HDU
hdu
1754
I Hate It
pid=
1754
依次比较左右子节点 父节点存最大值 View Code 1 #include <iostream> 2 #include<cstdio>
·
2015-11-12 09:56
HDU
POJ 3468 A Simple Problem with Integers(线段树)
不过我硬是按线段树的方法做了,总觉得和HDU1166和
1754
差不多,反正要注意数据范
·
2015-11-12 09:36
Integer
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他