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
HDU
1754
I Hate It(线段树)
点我看题目 题意 :又是一道中问题,我就不说题意了。。。。 思路 : 线段树,这道题跟1166差不多,改一些地方就差不多了。 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> using namespace s
·
2015-11-12 09:35
HDU
HDUOJ---
1754
Minimum Inversion Number (单点更新之求逆序数)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9342 Accepted Submission(s)
·
2015-11-11 19:50
version
HDUOJ---
1754
I Hate It (线段树之单点更新查区间最大值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33469 Accepted Submission(s): 13168 Probl
·
2015-11-11 19:49
HDU
HDU
1754
I Hate It(线段树,单点更新)
B - I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 很多学
·
2015-11-11 18:04
HDU
HDU
1754
- I Hate It(单点更新&区间查询)
题目大意 给定一个序列A1,A2,..,An.可以对其进行一下两种操作: 1、query(a,b) 查询区间[a,b]的最大值 2、update(a,b) 把点a的值修改为b 题解 线段树的基础操作,单点更新和区间查询,第一次写线段树!!!激动ing!!!(虽然是照着《训练指南》和shǎ崽大神的代码写的。。。) 代码: #include<iostream> #includ
·
2015-11-11 17:01
HDU
hdu
1754
:I Hate It(线段树,入门题,RMQ问题)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726 Accepted Submission(s): 13266 Probl
·
2015-11-11 17:42
HDU
hdoj
1754
线段树--单点更新
题目中文的,不解释了 维护一个最大值的线段树 1 #include <stdio.h> 2 3 #define lson l, m, rt<<1 4 #define rson m+1, r, rt<<1|1 5 6 const int maxn = 200000; 7 8 char cmd[2]; 9 int n,
·
2015-11-11 17:11
线段树
HDU
1754
I Hate It
(更新点查询区间) 今天看了一下线段树方面的内容和例题,然后自己写了一个比较水的线段树题。。不过找错误找了好久,结果是把mid写成m了。。简直无语,写线段树绝对不能有小错误,很难找的。。 #include <iostream> #include <cstdio> #include <cstring> #include <c
·
2015-11-11 16:32
HDU
hdu
1754
I Hate It (线段树 单点更新)
pid=
1754
照着hdu 1166 的模板稍加改动即可 #include<cstdio> #include<cstring> #include<
·
2015-11-11 16:27
HDU
HDU
1754
I Hate It(线段树版)
题目链接 找最大,这里居然会超时。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define N 200001 5 struct node 6 { 7 int l; 8 int r; 9 int v; 10
·
2015-11-11 15:11
HDU
hdu
1754
简单的线段树应用
/* * hdu
1754
/win.cpp * Created on: 2011-9-6 * Author : ben */#include <cstdio>#include <cstdlib
·
2015-11-11 15:30
HDU
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-11 13:12
HDU
HDU
1754
I Hate It (线段树)
简单的线段树,多余的就不解释了。 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 #define INF 0xffffff0 6 #define max(a,b) (a>b?a:b) 7 #define min(a,b) (a<b?a:b)
·
2015-11-11 13:40
HDU
B - I Hate It HDU
1754
(线段树+区间)
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU
1754
·
2015-11-11 12:52
HDU
线段树(单点更新) HDU
1754
I Hate It
题目传送门 1 /* 2 线段树基本功能:区间最大值,修改某个值 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <algorithm> 7 #define lson l, m, rt << 1 8 #define rson m+1, r, rt
·
2015-11-11 12:20
HDU
【HDU
1754
】I Hate It(线段树)
update:单点替换 query:区间最值 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <numeric> 6 #include &l
·
2015-11-11 12:03
HDU
线段树(自敲:建树,查找最大值,更新结点值)
HDU
1754
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const
·
2015-11-11 12:44
线段树
hdu
1754
I Hate It
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 200005; int mark[MAXN << 2]; int max(int a, int b) { return a >
·
2015-11-11 11:00
HDU
hdu
1754
I Hate It(splay)
链接 线段树的水题,拿来学习一下splay. 本题涉及到求最大值以及单点更新,折腾了许久,差不多把splay搞明白了。 按位置建树,按位置是一颗排序二叉树,对于区间的操作非常方便,每次操作都将需要的结点转自根的右孩子的左孩子,因为加了2个结点,一个最小的,一个最大的,据说是为了防止越界。 这题只有单点,所以每次将所求结点旋自根节点即可。 1 #include <iost
·
2015-11-11 10:20
play
HDU
1754
I Hate It(树状数组求区间最值)
题目链接 看到HDU一个大牛写的一篇关于树状数组求区间最值的文章,根据文章做了这个题,研究一上午啊,那篇文章。。。 更假的是用GCC提交1000+,用C++交就500+。。。相同的代码,不同的编译器查这么多。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 200001 4 int nu
·
2015-11-11 10:37
树状数组
HDOJ
1754
HDU
1754
I Hate It ACM
1754
IN HDU
pid=
1754
题目描述: I Hate It Time Limit: 9000/3000 MS (Java/Others)
·
2015-11-11 07:57
ACM
HDOJ
1754
I Hate It
线段树入门题,和敌兵布阵一样只有更新和查询操作,维护的是最大值; # include <stdio.h> # include <string.h> # define N (1 << 19) # define M (1 << 18) int segMax[N*2+10]; int max(int x, int y) {
·
2015-11-11 07:47
it
简单的线段树应用
hdu
1754
/* * c.cpp * * Created on: 2013-10-6 * Author: wangzhu */ #include
·
2015-11-11 06:18
线段树
[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): 40600 Accepted Submission(s): 16106 Probl
·
2015-11-11 05:16
HDU
HDU
1754
——I Hate It——————【线段树单点替换、区间求最大值】
nbsp; 64bit IO Format:%I64d & %I64u Submit Status Practice HDU
1754
·
2015-11-11 02:22
HDU
HDU
1754
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32300 Accepted Submission(s): 12787 Probl
·
2015-11-10 22:49
HDU
hdu
1754
块状链表 单点修改+单点查询
经典的线段树题目,也可以用块状链表做。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 7 const int N = 200000;
·
2015-11-09 13:49
HDU
【HDU】
1754
I Hate It
线段树: 1 #include<cstdio> 2 #define INF 987654321 3 #define MAXN 200010 4 int tree[MAXN << 2]; 5 inline int MAX(int x, int y) { 6 return x > y ? x : y; 7 } 8 inline v
·
2015-11-08 17:14
HDU
【HDU】
1754
I Hate It
线段树: 1 #include<cstdio> 2 #define INF 987654321 3 #define MAXN 200010 4 int tree[MAXN << 2]; 5 inline int MAX(int x, int y) { 6 return x > y ? x : y; 7 } 8 inline v
·
2015-11-08 17:08
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): 8782 Accepted Submission(s): 3239 Problem
·
2015-11-08 16:38
it
HDU
1754
(中文题意) 第二道线段树。同样是水题。 但是一开始我把线段树区间段代表的数字简单理解成各个区间的数字的和。但是这道题让我知道这个数组记录的数字是根据需要定义的。 本题区间段记录的是该区间段的最大值。 #include<stdio.h> #include<iostream> using namespace std; int newcha,subb,maxx;
·
2015-11-08 15:21
HDU
hdu
1754
I Hate It
线段树入门题 中文题就不说题意了。就是基本的区间询问最大值和修改某个特定单元的值,初学线段树,自己硬生生啃出来的代码,写得不好,不过1Y了这道题很是鼓舞。时间上500ms,不知道那些100ms是怎么做到的 #include <cstdio> #include <cstring> #define N 200010 #define INF 0x3f3
·
2015-11-08 14:11
HDU
线段树(单点更新,区间求最大值)
hdu
1754
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768
·
2015-11-08 14:51
线段树
2010 Ruby on Rails 書單 與 練習作業
p=
1754
========= 學習 Ruby on Rails 最快的途徑無非是直接使用 Rails 撰寫產品。
·
2015-11-08 13:14
ruby on rails
【总结】线段树
【HDU】1166 敌兵布阵 【HDU】
1754
I Hate It 【POJ】3264 Balanced Lineup &
·
2015-11-07 15:47
线段树
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): 15716 Accepted Submission(s): 6099 Proble
·
2015-11-07 15:38
HDU
hdu
1754
I Hate It
1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #define MAX 200010 5 using namespace std; 6 struct node{ 7 int l,r; 8 int max; 9 }tree[3*MAX];//三
·
2015-11-07 13:10
HDU
HDU
1754
I Hate It【线段树 单点更新】
题意:给出n个数,每次操作修改它的第s个数,询问给定区间的数的最大值 把前面两道题结合起来就可以了 自己还是敲不出来------------- 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmat
·
2015-11-03 21:47
HDU
HDU
1754
I Hate It
这是一道简单的入门的线段树的题目: #include<cstdio>#include<iostream>#include<cstdlib>using namespace std;class Node{public: int l,r,mid; int max,count;};Node tree[800024];int num[200024]
·
2015-11-02 18:42
HDU
线段树解决HDOJ
1754
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一
·
2015-11-02 10:43
线段树
线段树专辑——hdu
1754
I Hate It
pid=
1754
这是一道运用线段树求解简单RMQ的题目,和敌兵布阵一样,这题的跟新操作也是对点进行的,即跟新时跟新到根节点即可,无需任何技巧。
·
2015-11-02 09:09
HDU
HDU
1754
I Hate It (线段树)
nbsp; 64bit IO Format:%I64d & %I64u Submit Status Practice HDU
1754
·
2015-11-01 16:43
HDU
HDU
1754
I Hate It
Original ID:
1754
64-bit integer IO format: %I64d Java class
·
2015-11-01 15:55
HDU
hdu
1754
(线段树模版题)
pid=
1754
View Code #include<iostream> using namespace std; struct { int l,r,max;
·
2015-11-01 14:05
HDU
hdu
1754
I hate it (线段树)
pid=
1754
基础线段树,单点替换,区间最值。
·
2015-10-31 15:04
HDU
HDU
1754
(线段树)
pid=
1754
区间求和问题~~~ 代码: #include <stdio.h> #define N 200002 #define M 5002 #define L(x) (
·
2015-10-31 11:11
HDU
线段树题目
//hdu
1754
求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ural 1019 覆盖加统计最长同一个颜色//zoj
·
2015-10-31 11:10
线段树
HDU
1754
I Hate It
HDU_
1754
这个算是我的splay的处女作了,要不是为了练splay真心不想把这个可以用线段树轻松搞定的题敲得这么复杂……努力了一下午+半个晚上终于把splay
·
2015-10-31 11:49
HDU
HDU
1754
I hate it 线段树的应用
#include<stdio.h> #define N_MAX 200010 typedef struct { int left,right; int maxScore; }seg_tree; seg_tree trees[N_MAX*4 +1]; int score[N_MAX+10]; int get_max(int x,int y){
·
2015-10-31 11:06
HDU
hdu
1754
I Hate It (splay tree伸展树)
hdu
1754
I Hate It 其实我只是来存一下我的splay模板的。。
·
2015-10-31 11:52
tree
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他