CODEVS 1291 火车线路

最新推荐文章于 2018-11-26 18:14:42 发布
最新推荐文章于 2018-11-26 18:14:42 发布
阅读量445 收藏
点赞数
分类专栏： 线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhouhongkai06/article/details/80315658
版权

题目描述 Description

某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。

一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D<

最低0.47元/天 解锁文章
zhouhongkai06
关注
专栏目录
Codevs 2287 火车站
Starlight
10-16 953
Codevs 2287 火车站题目描述 Description火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规
uoj #218.【UNR #1】火车管理 可持久化线段树
beginend
06-26 361
题意 有n个栈，现在要资瓷以下操作： 1 l r询问编号在[l,r]之间的栈的栈顶的和 2 l对编号为l的栈进行一次pop操作 3 l r x对编号在[l,r]之间的栈进行一次push(x)操作 n,q≤500000n,q≤500000n,q\le500000 分析 这题的extra test卡空间真的是丧心病狂，在卡空间的时候还出现了同一个程序有时可以跑有时会re的神奇情况，简...
【CODEVS1291】火车线路
weixin_30906185的博客
01-10 98
Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。 一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该笔业务在行程范围内有能满足的空座位，否则就不能满足。一笔业务不能拆分，也就...
codevs1291 火车线路
dgoh41514的博客
09-03 148
题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。 一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该笔业务在行程范围内有能满足的空座位，否则就 不能满足。一笔业务...
P1906【线段树】火车线路
nkliuorz的博客
07-20 584
P1906【线段树】火车线路 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。 一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该笔业务在
[数据结构]火车线路
PhantasmDragon的博客
02-11 1227
题目传送门:http://codevs.cn/problem/1291/ 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。 一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该...
【例题】【线段数】lazy_
ANG
07-12 669
1、 NKOJ 1887 【NOIP2012 day2】借教室 时间限制 : 40000 MS 空间限制 : 128000 KB问题描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教
codevs 部分题解
11-26
这个问题的解决涉及到复杂的图算法和数据结构，如Dijkstra算法、Floyd算法等，代码较为复杂，此处不给出具体代码实现。 ### 3. 搭桥 (1002搭桥) **题目概述** 本题要求在一个由矩形区域构成的城市中，统计建筑物的...
2019-CodeVS2：第二次尝试
02-19
在这个"2019-CodeVS2"的挑战中，参赛者可能面临了一系列的编程问题，这些问题可能涉及到数据结构（如栈、队列、树、图）、算法（排序、搜索、动态规划等）、设计模式（单例、工厂、观察者等）以及Java语言特性（如...
codevs1201.zip_zip
09-20
《codevs1201.zip：AC程序与Pascal编程深度解析》 在信息技术领域，编程语言和开发工具是至关重要的元素。本话题主要聚焦于一个名为"codevs1201.zip"的压缩文件，它包含了与AC（Automatic Contest）程序相关的资源...
#176-[线段树]车票预订
2017gdgzoi999的博客
11-26 1175
Description 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即所有旅客都有座位。售票系统是由计算机执行的，每个售票系统申请包含三个参数，分别用O、D、N表示，O为起点，D为目的地点，N为车票张数。售票系统对该售票申请作出受理或不受理的决定，只有在从O到D的区段内列车上都有N个或N个以上的空座位时该售票系统才能被受理，请你写一个程序，实现...
线段树的简单应用；火车订票；线段树用起来太灵活了！；
总是在想,如果我能坚持2年,会是怎样?
04-27 909
#include using namespace std;#define MAX 16000int left_child[MAX],right_child[MAX],left_bound[MAX],right_bound[MAX],seat[MAX],bj[MAX];int node=0,res[MAX],num;void clear(int index){ s
1291 火车线路（区间修改，区间最值）
weixin_30652491的博客
06-24 107
1291 火车线路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理...
火车查询
天天成长的博客
01-22 233
火车票价查询 [url]http://www.piaojia.cn/piaojia/[/url] [url]http://qq.ip138.com/train/index.htm[/url] [url]http://www.52net.com/html/chunyun/info/96189.html[/url] 可以查询出经过站点 [url]http://www.oklx.com/c...
洛谷P2672 NOIP2015普及组第四题
zhouhongkai06的博客
04-01 576
题目描述      阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。      阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会...
种树
zhouhongkai06的博客
04-14 428
题目描述    校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树（l,r&gt; 0） 输入    第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作 输出    对于...
洛谷P1816 忠诚
zhouhongkai06的博客
04-04 384
题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。输入输...
CodeVS 题目解析：A+B问题与舒适路线
"codevs 部分题解包含了两道题目，分别是1000A+B问题和1001舒适的路线。1000A+B问题是基础的加法运算，要求输入两个整数并输出它们的和。1001舒适的路线是图论问题，涉及寻找两个景点间速度比最小的路径。" 1000A+B...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值