原文:POJ 2777 Count Color (线段树)

Count Color Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. H ...

2013-04-25 10:01 4 2603 推荐指数:

查看详情

poj 2528 线段+离散化

E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...

Fri Jul 22 20:30:00 CST 2016 0 3122
Poj 3667 - Hotel 线段--区间合并

最近一直在看胡浩的【完全版】线段,这个题目是在他的blog介绍的 文字没有参考别人的成分 题目大意:Hotel有N(1 ≤ N ≤ 50,000)间rooms,并且所有的rooms都是连续排列在同一边,groups需要check in 房间,要求房间的编号为连续 ...

Sat May 05 16:41:00 CST 2012 3 5808
POJ 2808 校门外的线段入门)

题目描述 某校大门外长度为L的马路上有一排,每两棵相邻的之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵。 马路上有一些区域要用来建地铁,这些区域用它们在数 ...

Tue Sep 13 17:56:00 CST 2016 0 1978
POJ2155Matrix(二维线段

链接http://poj.org/problem?id=2155 题目操作就是说,每次操作可以是编辑某个矩形区域,这个区域的0改为1,1改为0,每次查询只查询某一个点的值是0还是1. 方法:二维线段,这个东东我纠结了好久才慢慢弄好。二维线段其实就就是在第一位区间的每个节点下再建一颗线段 ...

Thu Aug 15 17:05:00 CST 2013 0 7710
poj 1151 Atlantis】线段之扫描线(面积并)

题目链接:http://poj.org/problem?id=1151 题目大意: 给你n个矩形,求他们的总面积之和。 解题思路: 这是我写的线段扫描线第一题,搜狗了一下,说实话网上的解释都很抽象,昨晚用手机百度一下看到了一张让人一看就有灵感的扫描线图,今天找了很久都没找到那张 ...

Wed Feb 27 04:43:00 CST 2013 4 4741
POJ2828 Buy Tickets 线段好题

POJ2828 Buy Tickets 题意:插队问题; 关键:如何插入这几个节点,每个节点储存什么信息。 类型:很基本的单点更新线段 思路:这题想到了就水了,数据逆着插入,最先插入的一个数据的位置明显是题目给定的位置,可以确定,然后插入的几个数根据的位置前面插入的数据来决定 ...

Thu Jul 12 02:29:00 CST 2012 0 3312
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM