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
2828
POJ
2828
Buy Tickets 线段树
BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16992 Accepted: 8411DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
zp___waj
·
2015-12-17 16:00
C++
线段树
poj
【poj
2828
】 Buy Tickets(线段树/树状数组)
【poj
2828
】BuyTickets(线段树/树状数组)BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16922 Accepted
ChallengerRumble
·
2015-12-10 11:00
【poj
2828
】Buy Tickets (segment tree+贪心)
F-BuyTicketsTimeLimit:4000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunar
ALPS233
·
2015-12-08 21:00
poj
segment-tr
POJ
2828
Buy Tickets(线段树)
题意:n个人排队,每个人有一个权值,给出他们插队的位置,求最后的顺序,按顺序输出权值。解:逆着想,最后一个人插队后,他的位置就是确定了下来的。倒数第二个人插的话,位置在最后一个的前面,最后一个对他无影响,位置在最后一个后面,则最后一个对他有影响,他必须往后移一位。#include #include #include usingnamespacestd; constintmaxm=2e5+10; #
zyx520ytt
·
2015-12-08 16:00
POJ
2828
Buy Tickets 题解&代码
题目大意:对于每组数据,给出一个空队列,有m次插入,每次插入都将在队列的第pos[i]处插入一个值val[i],输出队列最后的状态。思路:在第pos[i]处插入一个元素,则第pos[i]处后的所有元素都将向后移动一位,看起来是平均每次插入需要n次操作。但是我们可以看出,对每次插入来说,本次插入结束后本次所插入的元素位置一定会是pos[i]+1,那么与其先插入可能会需要向后移动的元素,不如从最后一个
Rainbow6174
·
2015-12-03 19:00
POJ
2828
---线段树与逆序数&&DUTOJ1210---逆序对构造排列
来看这样一道问题:http://acm.dlut.edu.cn/problem.php?id=1210题目大意:对于一个1-n的排列,a1,a2,a3,a4...an我们把满足iaj这样的数对(ai,aj)成为一个逆序对,另有一个数组b【i】记录aj=i这样的逆序对的个数,例如排列:31524,对应的逆序数组b[1]=1,b2[2]=2,b[3]=0,b[4]=1,b[5]=0;换句话说,b【i】
Norlan
·
2015-12-03 18:00
POJ
2828
Buy Tickets 题意&题解&代码(c++)
BuyTicketsTimeLimit:4000MSMemoryLimit:65536KDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLit
DERITt
·
2015-12-02 21:00
数据结构
中国
编辑器
POJ
2828
Buy Tickets 题意&题解&代码(c++)
BuyTicketsTimeLimit:4000MSMemoryLimit:65536KDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLit
DERITt
·
2015-12-02 21:00
数据结构
中国
编辑器
poj
2828
Buy Tickets
题意:一些人按顺序插队,给出每个人要插入的位置,求出最终的序列。只要求出每个人的位置即可。观察发现,倘若有多个人要求插入到第一个人后面,那么这些人中的最后一个达成心愿,而倒数第二个人则会站到这个人身后。既然如此,那我们只要按顺序从后向前处理。每个人(Val)最终的位置就是此时第(Pos+1)个空位。我们可以用线段树来完成每次的插入。每个节点保存区间剩余空位数,每次二分查找并修改第(Pos+1)个空
Elemmir
·
2015-12-01 16:00
线段树
poj
POJ
2828
Buy Tickets 线段树
BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16592 Accepted: 8271DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
woyuhuaijin
·
2015-11-23 12:00
线段树
poj
poj
2828
Buy Tickets
BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16584 Accepted: 8268DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
AaronGZK
·
2015-11-21 20:00
poj
Poj
2828
Buy Tickets
一个线段树加点思维的题目被窝用splay水过去了Orz(其实我也不想的,只是正好刚学splay,就看到一个动态插入的题,就。。。就没忍住Orz用splay写就不用什么思维了,我的思路是给这个队列加上一个虚拟的最后一人来处理刚开始一个人都没有的时候插入的情况这样写还可以在之后插入的时候无脑插在左边,不用担心没有右边的节点的情况,大概就酱以及代码如下#include #include #include
a1s4z5
·
2015-11-19 14:00
POJ
2828
tickets 【线段树 基础 单点更新】.cpp ※ 线段树基础总结
题意: 给出一些人要求插入队列的位置和他们的身高 输出最后队列的每个人身高 输入: 给出n 表示有n个人 给出每个人要插进的队列的位置和该人的身高 思路: sum 数组保存该区间的空位 a 数组保存该位置的人的身高 pushup函数用来自下向上更新区间空位 modify函数用来根据sum值找出空位并插入.. &n
·
2015-11-13 14:52
poj
poj
2828
Buy Tickets
id=
2828
坑爹呀你 c++ 跑不到2000 g++ 直接超时 有这么夸张吗 无语了 题目大意: 买票 不过有插队的 n个人依次插队 给你插队位置和value 问你最后value顺序
·
2015-11-13 11:11
poj
【POJ】
2828
Buy Tickets(线段树+特殊的技巧/splay)
id=
2828
一开始敲了个splay,直接模拟。 tle了。。 常数太大。。 好吧,说是用线段树。。 而且思想很拽。。
·
2015-11-13 11:11
play
POJ
2828
Buy Tickets
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10858 Accepted: 5272 Description Railway tickets were difficult to buy around the Lunar New Year
·
2015-11-13 07:18
poj
POJ
2828
Buy Tickets
待编辑 需一步思路转化 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define lson l, m, rt << 1 6 #define rson m + 1, r, rt << 1 | 1 7 8 cons
·
2015-11-13 05:28
poj
pku
2828
Buy Tickets
#include < iostream > using namespace std; #define MAXN 200001 struct Node{ int l,r,c; }nod[ 3 *
·
2015-11-13 03:39
pku
POJ
2828
Buy Tickets(线段树的基本应用)
题意: 有n个人陆续来到一个队列里排队(插队),第i个来的人插入到pos[i]位置中,问最后的队列情况。 思路: 线段树的基本应用: 1. 每个线段代表这个区间还剩多少位置 2. 由于最后一个人的位置肯定是固定的,所以写代码操作的时候从后往前面插入,保证第i个人插入在第i个空的位置 3. 插入的过程中要注意记录最终要输出的值 Memory: 4584K
·
2015-11-12 20:15
poj
poj
2828
Buy Tickets
PS: 起初,很多人说这道题是一道线段树题,可是为什么呢?我一直没有头绪,后来看了解题报告的第一行,我明白了。原来这道题就是基本的线段树。 那个解题报告的第一行写着:倒叙插入,位置就是前边的空格数。如果对线段树了解的话,那你也就明白了。 废话不说了,上代码…… View Code 1 #include<iostream> 2 #include<string&
·
2015-11-12 18:38
poj
POJ
2828
Buy Tickets
线段树的题总是这么火。。。 这题很多人都说想法很精妙啊,,赞一个。 说有n个人插队,给定插队的先后顺序和插在哪个位置还有每个人的val,求插队结束后队伍各位置的val。 一般来说插入这种事情都是倒着推的。 对于第i个人来说,他插队的时候前面已经站满了,那么他前面应该有pos个人。 但是i后面可能有人插到i前面,也就是说,倒着推的时候,i前面不只有pos个人, 但是可以说,i前面有pos
·
2015-11-12 17:01
poj
poj
2828
Buy Tickets(线段树 单点更新+区间求和+区间第K值)
id=
2828
险过 3500+ms 第i个人入队 只影响后面的不会影响前面的 可以倒推 全初始化为1 第i个人去第k位置 由于是倒推,第k个位置为0,表示求k-1位置的时候不能算上k位置的人 根据区间和
·
2015-11-12 14:32
poj
POJ
2828
Buy Tickets(线段树)
点我看题目 题意 :说实话,看题的时候根本没怎么看懂,每个单词我倒是认识,但是拼一块儿我觉得就有点拗口了,一开始我以为的站右边是以为队伍如果画出来应该是上下的,谁知看了底下的那个样例解释才知道原来队伍时左右的,,,难怪说插到右边呢。。。。大概题意就是,队列中的每个人都被赋一个特定的值,给出所有插队的人及他们插队后他们所站的位置信息,然后输出队列中的人的最终的排列顺序。
·
2015-11-12 09:33
poj
POJ
2828
Buy Tickets(排队问题,线段树应用)
POJ
2828
Buy Tickets(排队问题,线段树应用) ACM 题目地址:POJ
2828
Buy Tickets 题意: 排队买票时候插队。
·
2015-11-11 19:13
poj
poj-----(
2828
)Buy Tickets(线段树单点更新)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 12930 Accepted: 6412 Description Railway tickets were difficult to buy around
·
2015-11-11 19:49
poj
POJ
2828
Buy Tickets (线段树,逆序遍历)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13017 Accepted: 6449 Description Railway tickets were difficult to buy around
·
2015-11-11 18:12
poj
POJ
2828
- Buy Tickets
题目大意 有n个陆续去售票口排队买票,每个人都会插队,第i个人会插到位置为pos[i]的人的后面,问最后队列的情况 题解 我们可以发现,对于第n个人,它插入的位置就是他最终站的位置,因此我们从第n个人开始处理,对于第i个人,找到第pos[i]+1个空位插入即可,然后空位减少一个,查找空位和对空位数量进行修改刚好可以用线段树来处理 代码: #include<iostream>
·
2015-11-11 17:05
poj
HDU
2828
//杭电
2828
精题//解题思路:深度优先搜索#include <iostream>#include <string>using namespace std;#define
·
2015-11-11 15:42
HDU
POJ
2828
Buy Tickets(树状数组+二分)
题目链接 看了别人思路,逆序插入,然后就会发现只要为留出pos[i]个位置就行了。树状数组+二分求下界就好了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #include <iostream> 5 using namespace st
·
2015-11-11 15:06
树状数组
线段树(单点更新) POJ
2828
Buy tickets
题目传送门 1 /* 2 结点存储下面有几个空位 3 每次从根结点往下找找到该插入的位置, 4 同时更新每个节点的值 5 */ 6 #include <cstdio> 7 #define lson l, m, rt << 1 8 #define rson m+1, r, rt << 1 | 1 9 10 const i
·
2015-11-11 12:21
poj
poj
2828
Buy Tickets
id=
2828
题意:在一个队列里,有人依次向第pos个位置插入,求最后的序列; 思路:用线段树存储区间内剩余的没有被占的位置,注意插入的时候要从后向前插入; 代码: View Code
·
2015-11-11 12:22
poj
poj
2828
Buy Tickets
这题没思路,看别人题解 由于最后一个人插进来后他的位置肯定是固定的 我们就可以倒着来插 用sum[]数组表示改线段空位置的个数,满足 pos<=sum[rt<<1](即左儿子的空位多于插入数的位置序号)就访问左儿子,否则访问右儿子 (访问右节点的时候注意pos要修改,改为pos-sum[rt],即整个线段的第pos个空位,在下一个右儿子那的第pos-sum[rt]个空位)。
·
2015-11-11 06:10
poj
poj
2828
Buy Tickets (线段树)
id=
2828
这道线段树的题竟然弄了两天,太菜了,后来在队友的讲解下才终于恍然大悟 这道题呢,就是插队,但如果从前往后处理的话,一般方法,每插一个,移动后面的 元素,移动位置,这样会超时,所以
·
2015-11-11 01:39
poj
PKU
2828
Buy Tickets
从后往前逐个添加,每次放到第pos[i]+1个空位置上; 维护区间内空位置的个数,修改和查询都是二分查找。 1 # include <stdio.h> 2 3 # define ls ((r)<<1) 4 # define rs ((r)<<1|1) 5 # define mid (((x)+(y))>>1) 6
·
2015-11-11 01:30
pku
poj
2828
--Buy Tickets
题意 :总共n个人,一个一个的来排队,每个人都有一个要求,要求排到第几个人后面(当然肯定是最后面来的人的要求先满足),每个人有一个对应的val,按顺序输出n的人的val。 用线段树来维护区间剩余的位置数量,,当然必须从最后一个人向前来更新线段树,每次更新之后就把该位置的剩余数量置为0(因为后面的人的要求肯定最先满足嘛) 代码如下: #include <set> #includ
·
2015-11-10 22:39
poj
【HDU】
2828
Lamp
1 #include<cstdio> 2 #include<cstring> 3 #define MAXN 500010 4 #define MAXM 1010 5 #define INF 0x7FFFFFFF 6 int L[MAXN], R[MAXN], U[MAXN], D[MAXN]; 7 int H[MAXM], C[MAX
·
2015-11-08 17:54
lamp
【POJ】
2828
Buy Tickets
1 #include<cstdio> 2 #define MAXN 200010 3 int tree[MAXN<<2],pos[MAXN],val[MAXN],ans[MAXN]; 4 void Build(int L,int R,int rt) 5 { 6 tree[rt]=R-L+1; 7 if(L!=R) 8 {
·
2015-11-08 17:10
poj
线段树端点更新 poj
2828
Buy Tickets
id=
2828
题目意思: 有n个人排队,每个人有个pos值,和value值,表示他可以插到第pos个人的后面,输出最后的队形序列。
·
2015-11-08 15:26
poj
POJ
2828
受虐的晚上== 感谢大神的博客http://www.cnblogs.com/crazyapple/p/3233149.html 题意:第一行是整数N,代表队伍一共有N个人。然后N行,第一个数字代表N进队的时候前边有几个人,第二个数字是第I个人的标识符。 求最后队伍的顺序,一次输出标识符。 思路:思路是大神的思路,我又抄袭真是可耻== 第一步是倒序的思想,最后一个人前边应该有几个空位置,倒
·
2015-11-08 15:23
poj
Dell D630安装SATA AHCI驱动的方法
到裝置管理員, IDE ATA/ATAPI 控制器裡, 滑鼠右鍵點選 第一項 Intel(R) ICH8M 3 port Serial ATA Storage Controller –
2828
選擇
·
2015-11-08 15:59
安装
HDU
2828
Buy Tickets
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 7553 Accepted: 3599 Description Railway tickets were difficult to buy around the Lunar New Year i
·
2015-11-07 15:40
HDU
POJ
2828
Buy Tickets 线段树
id=
2828
很巧妙的题,逆序插入线段树,这样元素不用移动。用二叉排序树也能过。
·
2015-11-02 11:37
poj
线段树专辑 —— pku
2828
Buy Tickets
id=
2828
灰常有趣的一道逆序思维题目,并且题目掐的很死,用链表什么的,统统tle 如何逆序思维?
·
2015-11-02 09:21
线段树
POJ
2828
Buy Tickets (线段树)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 9712 Accepted: 4679 Description Railway tickets were difficult to buy around
·
2015-11-01 12:26
poj
POJ
2828
(线段树 单点更新) Buy Tickets
倒着插,倒着插,这道题是倒着插! 想一下如果 Posi 里面有若干个0,那么排在最前面的一定是最后一个0. 从后往前看,对于第i个数,就应该插在第Posi + 1个空位上,所以用线段树来维护区间空位的个数。 说一下那个坑爹的第56行的判断: if(i > 1) printf(" "); 将输出的n个数用空格隔开,我感觉这是一个还算常用的
·
2015-11-01 10:01
poj
poj
2828
题意:人们一个一个的来排队并插队,按人到来的顺序给出每个人插队的位置(插在第几个人后面),并告知每个人的id号,输出最终队伍的情况。 分析:可以用线段树,从最后来的一个人开始向来得更早的人遍历,这样pos(插在第几个人后面)的意义就变成了,前面有多少个空位。线段树上每个节点中存储的是当前时刻,该区间有多少空位。 View Code #include < iostream &g
·
2015-11-01 09:19
poj
POJ
2828
Buy Tickets 暑假—— 线段树1——C
BuyTicketsTimeLimit:4000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwas
slime_kirito
·
2015-10-31 16:00
POJ
2828
Buy Tickets
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat
·
2015-10-31 16:12
poj
如何编写弹出窗口不被IE阻止的程序
原文地址: http://blog.csdn.net/sun
2828
/archive/2007/11/07/1871867.aspx 1、 在web编程过程中,经常会遇到一些页面需要弹出窗口
·
2015-10-31 11:09
弹出窗口
Poj
2828
Buy Tickets线段树
倒着搞就可以了,先进会被后面覆盖。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map>
·
2015-10-31 10:44
poj
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他