博客首页 → 线段树

最新文章列表

HDU 1698 Just a Hook

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1698   Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17134    Accepted Submissi ...
HDUJust a Hook1698线段树 
hellojyj 评论(0) 有680人浏览 2014-08-08 14:05

HDU 1754 I Hate It

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1754   I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38000    Accepted Submissio ...
HDU1754线段树I hate it 
hellojyj 评论(0) 有633人浏览 2014-08-08 11:45

poj 3264 Balanced Lineup (线段树)

题目链接   解题报告：线段树的入门题目，这里只需要两种操作“建树”、“查询”。   线段树解题的关键是节点存放的信息   #include <cstdio> #include<cstring> #include<algorithm> #define max(a,b) a>b?a:b #define min(a,b) a<b?a ...
线段树数据结构 
ren_hui 评论(0) 有890人浏览 2013-08-20 09:44

线段树-poj1177-N个矩形求边长（离散化+扫描线）

package com.ljn.base; import java.util.Arrays; import java.util.Comparator; import java.util.Set; import java.util.TreeSet; /** * POJ 1177 (线段树+离散化+扫描线)，题目链接为ht ...
数据结构算法线段树 
bylijinnan 评论(0) 有2958人浏览 2013-01-05 20:34

线段树-入门

/** * 线段树入门 * 问题：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次 * 以下代码建立的线段树用链表来保存，且树的叶子结点类似[i,i] * * 参考链接：http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18 * @author lijinnan ...
线段树java算法 
bylijinnan 评论(0) 有2158人浏览 2013-01-05 20:32

[线段树，单点更新]hdoj 1754：I Hate It

大致题意：     给出一个数组，在线更新点的值，查询区间的极值。   大致思路：     简单线段树。   #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int Max = 250005; struct data{ ...
线段树acmbbezxcyhdoj 1754 
暴风雪 评论(1) 有1305人浏览 2012-10-21 21:33

[线段树]hdoj 1166：敌兵布阵

大致题意：    给出一个n长度的数组，在线的实现改变某个值，查询一个区间和的功能。   大致思路：    基础线段树。。G++死活过不去，郁闷，用c++水过去了     #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int Max ...
线段树acmhdoj1166bbezxcy 
暴风雪 评论(0) 有1078人浏览 2012-10-21 20:52

POJ 3642 长方体体积并 线段树 扫描线

这题就是给出了好多个长方体， 求出那些被覆盖了 3次及以上的体积 我们注意到z的范围很小，而且就给了1000个长方体 那么可以把z坐标离散化 然后在相邻的z坐标空间内，就变成了求面积覆盖 记录三个变量，代表一次覆盖，两次覆盖，三次覆盖及以上 #include <iostream> #include <algorithm> #include < ...
线段树 
jiaohe333 评论(0) 有1人浏览 2012-08-29 16:55

HDU 4366 Successor（线段树）

题意：某公司有n个人，编号从0到n-1，0号是BOSS。除BOSS外，每个人有忠诚度和能力两个属性，每个人的忠诚度都不同。每个人都有可能被BOSS炒鱿鱼，当某个人被炒后，他的所有下级中能力大于他且具有最大忠诚度的人将取代他的位置。现在给定所有人的上下级关系（下级的编号总是比上级小）和一些被炒鱿鱼的人的编号，输出取代被炒人的人的编号，如果没人取代被炒人，输出“-1”。 分析：首先，把以每个节点为根 ...
线段树 
guangzhilian 评论(0) 有10人浏览 2012-08-19 19:16

POJ 2528 Mayor's posters 线段树（成段更新+离散化）

题意： 给出N个海报，每个海报有一个长度区间（a,b）.按顺序贴在墙上。 问最后可以看到几张海报。 思路： 一想到的就是线段树，对每个区间进行染色，最后查找一共有多少种颜色。 第一次写玩没看数据大小。MLE了。。仔细一看，海报长度1QW。 然后写了个离散化的，300MS+。 又去看了别人的离散化。。神多了。。60MS。。 优化后的离散 #include &l ...
线段树 
leili 评论(0) 有1319人浏览 2012-08-18 13:56

POJ 2828

题意： 给出一个N，接下来是N个数，每个数有一个插入的位置。 输出最后的顺序。 思路： 一开始以为就是链表插入，然后看了下数据量。就没想法了。 就用了线段树，建树和询问都是很基础的东西，就是最后处理位置有一些技巧。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
线段树 
juliufeifei 评论(0) 有9人浏览 2012-08-17 16:03

POJ 1823 Hotel 线段树

题意： 一个Hotel有N个房间，一开始全部为空。 接下来有M个询问。 输入1，代表房间被占用，然后输入两个数代表房间被占用的房间号和数量。 输入2，代表房间被置空，输入两个数代表房间被清空的房间号和数量。 输入3，输出连续最长没有被占用的房间数量。 思路： 线段树。。。。。。。。 写了好久，一开始更新节点各种WA，写不出来，参考了一段别人的代码，加上自己的理解，终于 ...
线段树 
yiheng 评论(0) 有856人浏览 2012-08-16 22:58

POJ 3468 A Simple Problem with Integers 线段树

线段树模版题。 贴个代码。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #include <cstring> #include <queue> #include ...
线段树 
bingge5 评论(0) 有9人浏览 2012-08-15 10:16

线段树 模版

#include <iostream> #include<stdio.h> using namespace std; const int maxn=100002; int sum[maxn*4]={0};//这个要初始化为0 int col[maxn*4]={0};//标记每个节点，初始化为0 // ...
线段树 
jiaohe333 评论(0) 有13人浏览 2012-08-10 12:51

poj 1177 & hdu 1828 矩形周长并

线段树扫描线。。 思路 ： 先将数据离散化，然后将 每个矩形看成 两条线段，分别为 左边的垂线段和 右边 垂线段，对所有的线段按 x 坐标进行排序，依次插入到 线段树中。 线段树需要记录 的内容 为 len ->当前区间被线段覆盖的长度，cnt->当前区间内 包含的 连续子线段数，lbd，rbd-> 当前区间左边界和右边界，cover->覆盖标记。 lbd 和 r ...
线段树 
waitan56 评论(0) 有9人浏览 2012-08-10 12:25

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://ac ...
线段树离散化离线方法杭电 hdu 
panyanyany 评论(0) 有1876人浏览 2012-04-20 20:41

【线段树】北大 poj 3468 A Simple Problem with Integers

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://po ...
线段树北大 poj 
panyanyany 评论(0) 有1182人浏览 2012-04-15 13:07

HDU 3954

线段树变种，也是在2logn段上面做文章 /* * Author: rush * Filename: hdu3954.cpp * Timestamp: 2012-02-04 23:26:50 CST */ #include <cstdio> #include <cstring> #include <cmath> #include &l ...
线段树 
digiter 评论(0) 有865人浏览 2012-02-05 10:43

HDU 4027

线段树变种 在2logn段上面做文章，swap(x, y)太阴了... /* * Author: rush * Filename: segment_sum2.cpp * Timestamp: 2012-02-04 19:12:20 CST */ #include <cstdio> #include <cstring> #include <cm ...
线段树 
digiter 评论(0) 有888人浏览 2012-02-04 22:09

hdu3867

/* 点光源能够射到的棍子的个数，线段树。 线段树的每个节点记录覆盖这段区间的棍子的下标，以及这根 棍子上的 某点到点光源的距离 */ #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const int N = 10005; cons ...
线段树极角几何 
goAheadtw 评论(0) 有1014人浏览 2011-10-27 09:46

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics