2828

线段树单点更新——POJ 2828

对应POJ题目：点击打开链接BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustg
u013351484·2014-10-08 16:00

poj2828--Buy Tickets(线段树+详解)

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 13618 Accepted: 6802DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
u013015642·2014-09-23 20:00

poj2828 Buy Tickets

    题意：有n个人去排队。输入按照人的到来顺序给，每次新来一个人i，他会排在Posi（Posi从0开始），如果Posi!=i-1，就意味着他插队了。求最后队列的顺序。    思路：线段树（单点更新），线段树存的是一个区间有多少个位置是空的。假设一开始有n个位置，都是空的。我们可以这样理解，当第i个人来的时候，他会排在Posi，后面来的人可能会插他的队，但是如果无视他后面来的人，那么最终他还是排
squee_spoon·2014-09-22 16:00

SSD2828调试记录

最近用SSD2828驱动小米屏，没有代码，没有技术支持，自己写代码反复调试，整死我了，目前已经能正常显示图片，做个总线跟大家分享一下，说的不对的地方欢迎大家批评指正．要点:1.小米3屏的分辨率是1920
luoqindong·2014-09-17 22:00

poj2828 经典线段树应用 逆序插入

之前用指针存叶节点以为能少一遍遍历 结果提交上去还慢一些!思路:一开始看到这道题觉得应该是链表但是时间复杂度太高了(是我太嫩了- -)怎么才能按要求排好序呢?答案是看题解..好吧..记住有这种用法就好了..#include #include #include #definelsonnum>1,lson #definegr((l+r)>>1)+1,r,rson usingnamespacestd;
Hivoodoo·2014-09-06 17:00

Dancing Links题集

EasyFinding[精确覆盖基础题]HUST1017  Exactcover[精确覆盖基础]HDOJ3663PowerStations[精确覆盖]ZOJ3209  TreasureMap[精确覆盖]HDOJ2828Lamp
u011686226·2014-08-27 22:00

MIPI Bridge Initial Code

1.向2828写command/data//SSD2828CommandMode(LP)Initial voidInitial_SSD2828_CMDMode(void) { SPI_2828_WrCmd
phenixyf·2014-08-27 17:00

poj2828 Buy Tickets线段树

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 13424 Accepted: 6685DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
u014451076·2014-08-25 19:00

【线段树】poj2828

BuyTicketsDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoingherean
hetangl2·2014-08-19 11:00

poj 2828 Buy Tickets

题目链接：点击打开链接题意：插队，输入p,v则将代号为v的人插到p+1的位置上，后面的人依次往后串。观察发现实际上把从后往前看，就是讲代号为v的人插到当前第v+1个空位上，这个人的位置就不会动了。这样只要查询第v+1个空位在哪就行了。线段树维护区间中的空位数。查询时，如果当前区间的左子树空位数大于等于需要的空位数就在左子树中查，如果不够就在右子树中查，但是需要的空位数要改为pos-左子树空位，因为
Baoli1008·2014-08-11 14:00

POJ 2828 poj 2828 Buy Tickets 【树状数组，已知前n项和为K，返回n值】

id=2828在一个队列中，一个人想要插队，告诉你每个新来的人会插在i个人后面，求出最后的队列。
u013912596·2014-08-10 00:00

poj2828 倒序的线段树

为什么先从后面进行呢，因为最后插入的位置是不会变的，而一开始插入的点可能因为后面的点的插入导致后移，所以先从后铺面进行#include #include #include #include #include #include usingnamespacestd; constintmaxn=222222; #definelsonl,m,rt>1; build(lson); build(rson);
zjck1995·2014-08-03 17:00

POJ - 2828 Buy Tickets (线段树单点更新)

DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoinghereandthere.Now
u011345136·2014-08-01 11:00

【HDU】2828 Lamp 重复覆盖

传送门：【HDU】2828Lamp题目分析：重复覆盖倒是很好想。。然后因为看到HH博客园上的文章说可以精确覆盖。。。然后就纠结精确覆盖该怎么弄。。。。趴在桌上想啊想。。。不小心就睡着了。。
u013368721·2014-07-30 14:00

poj 2828 Buy Tickets （线段树）

小记：这题之前想的简单了，后来看了样例，发现了自己想法的错误思路：一开始便发现这题，应该反过来思考的。但是用线段树解决还是有点没想到。方法是：从后面开始看起，这样计算完它之后，计算后面的值的时候不会影响之前计算过了的结果。相当于无后效性对每个值有一个pos值，那么其所在位置至少是pos+1之后，因为pos值是从0开始的，正常的位置是从1开始的所以，以pos值建线段树，目的是在pos+1位置处放下当
ljd4305·2014-07-23 19:00

poj-2828

//14460K3766MSG++ #include #include #defineMAX200100 structTreeNode{ intval; intl; intr; intinsertPosNum; }; typedefstructTreeNodeTreeNode; TreeNodetree[MAX*4]; intpeopleNum; structPeopleJumpInf
fyfcauc·2014-07-23 12:00

POJ2828 Buy Tickets 【线段树】+【单点更新】+【逆序】

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 12296 Accepted: 6071DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
u012846486·2014-07-08 00:00

hdu 2828 Buy Tickets 线段树

最后的人的位置一定是固定的，所以倒序插入，插入之后这个位置就不参与计数了，所以问题变成，找到第i个空位，线段树记录该区间里有几个空位。#include#definemaxn200010intsum[4*maxn];intpos[maxn],val[maxn];intans[maxn];voidpushup(into){sum[o]=sum[o*2]+sum[o*2+1];}voidbuild(in
kidgin7439·2014-05-17 18:43

特殊字符编码

\x2121%!双引号"34\x2222%"或"美元符号$36\x2424%$连接符&38\x2626%&或&#amp单引号'39\x2727%'左括号(40\x2828%
zhiy_wis·2014-05-06 12:00

POJ2828

题意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。逆向思维。我们可以这样考虑，最后一个人一定会得到当前队伍他想要的位置，如果我们往前一个阶段，倒数第二个人也一定能得到他想要的位置……，也就是说，我们可以这样处理，我们把最后一个人插入，然后忽略它，再把倒数第二个人插入。即，我们找出当前队伍他想要插入的位置pos的真正坐标就可以
u013790563·2014-04-30 17:00

DLX题集

KillerHDU1530Maximum Clique HDU1603A Puzzling ProblemHDU2119MatrixHDU2295RadarHDU2518DominoesHDU2780 Su-Su-SudokuHDU2828LampHDU3111SudokuHDU3156Repair
yew1eb·2014-04-08 09:00

SSD2828有 mipi 协议的读操作

SPI_2825_WrCmd(0xc1);SPI_WriteData(0x04);SPI_WriteData(0x00);SPI_2825_WrCmd(0xb7);SPI_WriteData(0x90);//8250=TX_CLK70=PCLKSPI_WriteData(0x02);//03//ConfigurationRegisterSPI_2825_WrCmd(0xbc);SPI_WriteD
phenixyf·2014-04-03 11:00

POJ 2828 Buy Tickets（线段树：查找并更新从左到右第i个1）

POJ2828BuyTickets（线段树：查找并更新从左到右第i个1）http://poj.org/problem?
u013480600·2014-03-25 19:00

POJ 2828 Buy Tickets

题目链接：POJ2828BuyTickets线段树。看了人家的思路。每个节点代表着这个节点下还有多少个空位,然后倒序插入，这样每个点插入的位置就是最终的位置。
fobdddf·2014-03-16 11:00

POJ:2828 Buy Tickets(线段树)

思路真的很奇妙。从后往前，pos的意义是此时该人前面的空位。这样用线段树寻找第k个元素即可。#include #include #include #include #include #include #include #include #include #include #definelllonglong #defineINF2139062143 #defineinf-2139062144 #de
kkkwjx·2014-03-14 14:00

POJ 2828 Buy Tickets

线段树第二题，变简单了呢，单点更新的~~~题目大意：有一个空队列，给出按时间顺序插队的序列，问最后这个队列里的人按什么顺序排列的。解题思路：线段树来做的，每个节点代表着这个节点下还有多少个空位,然后倒叙插入。更新寻找位置。下面是代码：#include constintMax=200005; intnode[Max>1; build(l,m,tr>1; if(node[tr=p)returnquer
lin375691011·2014-02-20 14:00

poj 2828 Buy Tickets(线段树中单点更新较难的题目)

1、http://poj.org/problem?id=28282、题目：BuyTicketsTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:11462 Accepted:5617DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustge
sdjzping·2014-02-18 20:00

POJ 2828 Buy Tickets (想法题&后序插入&线段树下的二分查找)

id=2828真是一道神题，朱泽园神牛出的。首先用链表写的话常数太大（cache命中率太低了），会导致超时。那怎么做？注意到最后一个人的位置是确定的，再前一个人呢？
synapse7·2014-02-18 17:00

poj 2828 Buy Tickets（线段树单点更新）

id=2828题意:有n个人，每个人对应一个value，它们按次序插入到自己想插入的位置（从0开始），问最后队列的状态是什么样的。 看懂题意后真想不到用线段树怎么做，只知道单点更新。
u013081425·2014-02-10 21:00

sql 优化和查询速度比

d.title FROMxd_merchant_docd,xd_merchant_catidc WHERE 1AND d.company_areaidIN(311,2824,2825,2826,2827,2828,2829,2830,2831
多厘·2013-11-20 17:00

POJ2828：Buy Tickets(线段树单点)

DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoinghereandthere.Now
libin56842·2013-10-24 17:00

poj 2828 线段树

传送门思路：假设有n个空位，倒着看，往里放人，插的位置的值可以看作前方空位的和，倒着处理一遍即可。#include #include #include usingnamespacestd; structnode { intl,r; intc; }t[800000]; intn,a[200005],b[200005]; intans[200005]; voidbuild(intll,intrr,in
cugbbaoge·2013-10-11 16:00

POJ 3020Antenna Placement(二分图最小顶点覆盖)

AntennaPlacementTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5649 Accepted:2828DescriptionTheGlobalAerialResearchCentrehasbeenallottedthetaskofbuildingthefifthgenerationofmobilephonenetsinSwede
u012350533·2013-10-07 09:00

两种方法求最大公约数和最小公倍数

例如书中求91和49的最大公因数：91>49,91-49=4249>42,49-42=742>7,42-7=3535>7,35-7=2828>7,28-7=2121>7,21-7=1414>7,14-7
Ceronjyc·2013-10-02 09:00

POJ-2828-Buy Tickets

这个题大意是说开始有一个空的序列，有n个人要插进去，每个人都有一个属性值，给出每个人插入队列的时候拍在第pos[i]个人后面，最后让你从队首开始依顺序输出每个人的属性值，最开始没想到会有线段树，后面参考了书上以后，发现如果按所给插入顺序的逆序的话就满足线段树的性质，从最后一个开始，我们每次可以确定队列中第pos[i]+1个空位一定是对应的那个人所站的位置，剩下的就比较简单了，用线段树维护即可代码：
z309241990·2013-09-29 21:00

POJ 2828 Buy Tickets

树的中序遍历，具体思路见代码。。。#include #include #include #include #include usingnamespacestd; structN { intans,data;//ans存贮的为该节点的左子树有ans-1个节点 N*l,*r;//即该节点为以该节点为根节点的树中的位置 }; N*creat() { N*root=(N*)malloc(sizeof
u012161037·2013-09-27 19:00

POJ 2828 线段树 单点更新,单点查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11971839题意：n个人n行：a，b表示b这个人插队插在a位置问最后队伍的顺序思路：从最后一个人开始，插队过程表示为：把b放在第a个空位的位置 #include #include #include #include #include #defineN201000 #d
qq574857122·2013-09-24 13:00

POJ 2828 线段树 单点更新,单点查询

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11971839题意：n个人n行：a，b表示b这个人插队插在a位置问最后队伍的顺序思路：从最后一个人开始，插队过程表示为：把b放在第a个空位的位置 #include #include #include #include #include #defineN201000 #d
qq574857122·2013-09-24 13:00

poj 2828 Buy Tickets

点击打开poj2828思路:树状数组/线段树单点更新分析:1题目给定n个人的位置pos和id，要我们求出最后n个人的位置2我们先来考虑朴素的算法，假设现在进来一个人那么我们把它放到pos的位置，那么pos
cgl1079743846·2013-09-08 11:00

POJ 2828

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 10746 Accepted: 5211DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
zkzxmzk·2013-08-19 17:00

POJ 2828 Buy Tickets（线段树）

题意：有n个人（每个人价值为val[i]）依次从外面往队伍中插队，每次都会插在第pos[i]个位置，原本在pos[i]及其后面的人将会往后移一位，按最后队伍的顺序输出这些人价值。思路：正着模拟显然超时，可以这样想，每次入队的人位置由两个因素影响，一来是他本身插队到的位置，第二个是后面的人插队使他往后移位。注意到最后差进来那个人位置一定不会改变，考虑到倒序插入队伍。现在我们观察插入到位置x的这个人，
blzorro·2013-08-02 21:00

Buy Tickets---poj 2828 线段树单点更新练习

/************************************************* Copyright:G Author:G Date:2013-08-0216:24:22 Description: 1、单点更新线段树题目 2、注意要从最后一个人向前更新插队 3、更新时记录插队后的位置 ***********************************************
lgdblue·2013-08-02 16:00

Poj 2828 Buy Tickets \ Zoj 3635 Cinema in Akiba

id=2828题意：依次插入人，每个人插入的地方告知，求最终的排位。
niuox·2013-08-01 12:00

POJ 2828 Buy Tickets

题意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。逆向思维。我们可以这样考虑，最后一个人一定会得到当前队伍他想要的位置，如果我们往前一个阶段，倒数第二个人也一定能得到他想要的位置……，也就是说，我们可以这样处理，我们把最后一个人插入，然后忽略它，再把倒数第二个人插入。即，我们找出当前队伍他想要插入的位置pos的真正坐标就可以
·2013-07-31 20:00

POJ 2828 Buy Tickets

题意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。逆向思维。我们可以这样考虑，最后一个人一定会得到当前队伍他想要的位置，如果我们往前一个阶段，倒数第二个人也一定能得到他想要的位置……，也就是说，我们可以这样处理，我们把最后一个人插入，然后忽略它，再把倒数第二个人插入。即，我们找出当前队伍他想要插入的位置pos的真正坐标就可以
u010679062·2013-07-31 09:00

Dancing Links题集

7986037POJ3740EasyFinding[精确覆盖基础题]HUST1017Exactcover[精确覆盖基础]HDOJ3663PowerStations[精确覆盖]ZOJ3209TreasureMap[精确覆盖]HDOJ2828Lamp
·2013-07-29 21:00

hdu 2828 Buy Tickets（线段树）

一道不算复杂的线段树，就是数据处理需要好好想一下。将输入的所有数据从后往前输入，对于最后一个值，如果它想插入第i个位置，那么他就必须在前面留下i-1个位置。对于倒数第二个人，如果他想插入j位置，那么在他前面就应该有j-1个空位置。他在最后一个人前面还是后面根本不重要，重要的是他必须在第j个空位。这个要好好想一下。线段树节点存储的是当前区间的空位置的数量。 #include #include #
·2013-07-17 19:00

poj 2828 Buy Tickets(线段树点区)

id=2828题目大意:  有N个人在排队买票，每个人可站的位置从0到N                 后面来的人可能会插队，也有可能站在当前队伍的最后面                 N行，每行两个数
qq7366020·2013-06-15 13:00

POJ2828:Buy Tickets

点击打开题目链接BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 10042 Accepted: 4842DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue
l383137093·2013-06-07 18:00

poj 2828 Buy Tickets

题目的意思是给出一些人插队的顺序，求出最后插完的队列结果可以用反向推到的方法，最后一个插入的点，前面有pos[n-1]个座位，以此类推可以想到用线段树的方法记录一个线段的座位的个数，不断地更新线段树顺便介绍一个线段树的文章：http://www.notonlysuccess.com/index.php/segment-tree-complete/#include#include#includeus
sysucph·2013-06-05 00:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他