2828

POJ 2828

题目大意： 不断将放进来的数字插入要求位置，最后将他们的值按在其所在顺序排序   简单的线段树问题，单点查询，从反向点一个个插入，线段树表示区间内还有多少空位，像找第几小的数那样自顶向下递归知道x==y   代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <al
·2015-10-31 09:05

BNUOJ 2947 Buy Tickets

Original ID:  2828 64-bit integer IO format: %lld      Java class
·2015-10-31 08:26

POJ 2828 Buy Tickets

POJ_2828     这个题目和POJ_2182很像，我们可以从后往前依次查询，排在p的右边就说明自己是排在第p+1位的，因此，我们可以维护一个线段树，节点值表示当前区间内还有多少个位置
·2015-10-30 13:51

poj2828 Buy Tickets 线段树 单点修改

题意： 买票插队问题，有 N 个插队行为，告知每次要插到第 i 个位置上，问最后它们的顺序是什么。 这种题，要从最后开始倒推，比如最后一个，在第i个位置上，则他就是排在第i了。 线段树：存储一段区间还有多少个空位。（刚开始我存储的是一段区间已经确定了多少个位置了，然后tle了） 注意：数据给的不是他插在哪里，而是他插队时前面有多少个人，所以++，即为插在第i个位置上。 我是在查询的同时更
·2015-10-30 11:40

poj-2828 Buy Tickets ***

线段树 //2828 View Code /* * [这段话转的。。] * 如果我们从头开始一次做的话，无论是用链表还是数组，肯定会超时（链表寻址时间长，数组移位时间长。）。
·2015-10-28 09:35

poj 2828 buy Tickets 用线段树模拟带插入的队列

Buy Tickets Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Description Railway tickets were difficult to buy aro
·2015-10-23 09:10

android SDK更新

在proxy.ini里的[profile]下加上如下配置即可更新android SDK了 dl-ssl.google.com = nofakehttps Oct 26, 2014 #2 2828qw
·2015-10-23 08:58

poj2828 Buy Tickets

先将位置信息存入数组p，然后倒序插入线段树中，然后根据线段树区间空位的信息将v插入ans数组中合适的位置。利用了倒序插入时第i个元素最终在ans中的位置为插入时从ans左往右第i+1个空位处的这个规律。线段树的作用不是存储最后的v，而是为v插入ans中的合适位置提供标准。将查找合适位置的复杂度降到O(logn)在插入线段树时的标准是，区间左右孩子节点所剩的空位数。#include #include
EventQueue·2015-10-22 21:00

pojBuy Tickets2828线段树或者树状数组（队列中倒序插队）

这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！ 但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！ 正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一定要有 p[i]-1个空位！因为一定会有p[j]<p[i] （0<=p[j]<
·2015-10-21 12:19

POJ_2828 Buy Ticket(线段树)

　　跟2182一样，都是找空。把数据倒插，pos[i]表示前边有pos[i]个空位，每填一个空位就把那个空位删掉。 例如（0表示空位）： 0 20 1 19 1 38 0 31 初始空位： 1      2      3      4 0    &nbs
·2015-10-21 11:33

HDU5493 Queue 线段树单点更新

分析：和POJ2828BuyTickets有点相似，做法大体相同，我们先把这n个人按身高升序排序（定义结构体p存放地每个人的k和h
AC_Gibson·2015-10-06 11:48

HDU5493 Queue 线段树单点更新

分析：和POJ2828BuyTickets有点相似，做法大体相同，我们先把这n个人按身高升序排序（定义结构体p存放地每个人的k和h
AC_Gibson·2015-10-06 11:00

POJ2828 插队

POJ2828BuyTickets题意：人们一个一个的来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终队伍的情况分析：从最后来的一个人开始向来得更早的人遍历
daniel_csdn·2015-09-17 15:00

LP 读操作流程

本示例master为SSD2828，slave为ICN9605C，为解ICN9605Cmipilpreadbug时量测的信号波形，用此来说明mipilp读操作。
Phenixyf·2015-09-07 18:51

LP 读操作流程

本示例master为SSD2828，slave为ICN9605C，为解ICN9605Cmipilpreadbug时量测的信号波形，用此来说明mipilp读操作。
phenixyf·2015-09-07 18:00

POJ2828 Buy Tickets（线段树求前n个人，单点更新）

id=2828题意：一个排队的队列T组操作每次输入ab表示在第a个人后面插队，插队的人是b最后输出整个队伍的顺序思路：采用从后往前推的思路，往队列中填人在代码里解释的很清楚了，很好的题目!!
xtttgo·2015-09-02 17:00

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

BuyTicketsTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:16196 Accepted:8059DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNew
helloiamclh·2015-08-30 21:00

POJ 2828 Buy Tickets

题意：第一行是整数N，代表队伍一共有N个人。然后N行，第一个数字代表N进队的时候前边有几个人，第二个数字是第I个人的标识符。求最后队伍的顺序，一次输出标识符。第一步是倒序的思想，最后一个人前边应该有几个空位置，倒数第二个人有几个空位置依次确定。第二步，根据线段树的思想，记录该线段中有几个空位置。（屌丝一开始的思路是记录该线段之前的空位置的个数，在分治的时候需要处理的线段太多，超时==）第三步，确定
zyx520ytt·2015-08-27 20:00

poj 2828 Buy Tickets 【线段树】【逆序插入 + 单点更新 + 区间求和】

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 16067 Accepted: 8017DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
chenzhenyu123456·2015-08-21 00:00

POJ 2828 Buy Tickets (线段树 单点更新 查询右界)

题目大意：就是告诉N个人依次插队的顺序要求输出最终的序列大致思路：对于整个插入倒着执行,那么前面的插入不会影响后面插入的人记初始数组为[0,1,1,1,....,1]一共n+1个数下标从0到n那么每次就相当于找出当前前缀和大于p的插入(p,value)然后更新找到的位置的值为0即可查询操作用线段树维护,单点修改也是代码如下：话说C++1600ms+,G++3600ms+差别好大Result : A
u013738743·2015-08-15 23:00

POJ 2828 Buy Tickets

题目大意：把一群人插进一个队列，求所有操作结束后的队列。解题思路：这个题非常好，反着来想这个题，从最后一个人倒序插入，逆推出得到我们希望的答案。线段树维护，当前位置（区间）内有多少个空位。线段树重要的不在于线段树本身，而在于它维护的是什么。#include #include #include #definemaxn200005 usingnamespacestd; intspr[maxny)ret
qq919017553·2015-08-08 22:00

poj 2828 Buy Tickets(动态队列·线段树单点更新)

id=2828大意：一群人排队，第i个人来到队伍中站到处于posi的人的右边，且每个人都有不同的表示值，问最终的结果？
theArcticOcean·2015-08-08 13:00

poj2828

链接：点击打开链接题意：就是后面人插队的问题，具体如图所示代码：#include #include #include usingnamespacestd; intnode[200000*3],ans[200000]; intx[200000],y[200000]; voidbuild(intpos,intl,intr,intid,intx){ intmid; if(l==r){ node[pos]
stay_accept·2015-08-08 10:00

POJ---2828 Buy Tickets

BuyTicketsTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:15846 Accepted:7893DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNew
Litter_Limbo·2015-08-06 18:00

天涯明月刀ol九华地图10幅墨宝创作条件具体位置坐标一览

ol九华地图10幅墨宝创作条件坐标点画卷：藏锋谷徐老爹(2724，3632)小笼汤包(2727，3631)洛飞云(2800，3620)马厩稻草(2726，3552)马四(2730，3559)遗弃之剑(2828
佚名·2015-08-04 09:21

hdoj 1686 Oulipo 【求一个串在另一串的出现次数】【KMP】

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7117    AcceptedSubmission(s):2828ProblemDescriptionTheFrenchauthorGeorgesPerec
chenzhenyu123456·2015-08-03 12:00

POJ2828--Buy Tickets（线段树，单点更新）

题目大意：火车站正在排队，有人插队（竟插队成功？），给出插入的位置，和那个人权值，求最后形成的队列。分析：一直没想出来怎么做，只知道肯定要用树来做，不然绝对超时。然后，搜到一份蛮容易看懂的题解http://www.cnblogs.com/CheeseZH/archive/2012/04/29/2476134.html代码：#include #include #include usingnamesp
hhhhhhj123·2015-08-01 11:00

HDU 2828 Lamp

ProblemDescriptionThereareseveralswitchesandlampsintheroom,however,theconnectionsbetweenthemareverycomplicated.Onelampmaybecontrolledbyseveralswitches,andoneswitchmaycontrolsatmosttwolamps.Andwhat’smo
jtjy568805874·2015-07-27 18:00

POJ 2828 - Buy Tickets 【线段树】

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 15427 Accepted: 7689DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
ACMore_Xiong·2015-07-17 23:00

POJ 2828 Buy Tickets（线段树）

Description输入n个有序对,pi表示在第pi个位置后面插入一个值为vi的人，并且pi是不降的。输出最终得到的v的序列Input多组用例，每组用例第一行为有序对组数n，之后n行每行两个整数表示一个有序对，以n=0结束输入Output对于每组用例，输出最后得到的序列SampleInput4077151133269402052311924313890031492SampleOutput7733
V5ZSQ·2015-07-11 17:00

POJ2828 Buy Tickets 线段树单点更新

题目链接：点击打开链接题目大意：有n个人，第i行表示的是第i个人（其编号为val[i]）插到第pos[i]个人的后面，问你n次插队之后的最终结果，按排队顺序输出每个人的编号。分析：我们先把第一个人插入队中，然后顺序再插入一个人的时候，我们就需要更新其插入位置之后的所有位置，这样最坏的情况下就是O(n!)的复杂度了。但是如果换一种思维，我们注意到，最后一个人插入的位置即为他在队中的最终位置，其上一个
AC_Gibson·2015-05-18 15:00

POJ - 2828 - Buy Tickets （线段树）

题目传送：BuyTickets思路：线段树，从后往前依次插入，插入一个更新一次AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7fffffff usingname
u014355480·2015-05-14 00:00

poj 2828 Buy Tickets

DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoinghereandthere.Now
Kirito_Acmer·2015-04-26 18:00

poj 2828 插队运用(线段树，单点更新）

题意：给n，以下n行给出一个位置p，一个权值v。代表了这个人v插队在位置p。最后输出队伍。解析：归类在线段树里面，怎么也想不通用线段树来解啊。这题网上主流的解法是将整个输入倒回来往空队列里面插。因为倒回来，最后进去的人v肯定在的位置是p，所以直接插进去。线段树中维护一个空位置的数组，代表着一段间还有多少个空位置。插入的时候，检查，若左子树的空位置大于当前插入的位置，则向左子树递归找到插入点就好了；
u013508213·2015-04-22 20:00

【插队问题-线段树-思维巧妙】【poj2828】Buy Tickets

可耻的看了题解巧妙的思维逆序插入，pos代表的意义为前面要有pos个空格才OK；证明：仔细思考一下就觉得是正确的，但是要想到这种方式还是要很聪明，空格是前面的几个数字所形成的，所以要特地留出来，因为这几个空格是既定的事实线段树实现线段的意义：当前线段留的空格数，满足区间和性质代码如下：#include #include #include #include #include #include #in
zy691357966·2015-04-08 14:00

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

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

SSD2828使用总结

1.MIPI输出的速度高于RGB输入的速度，所以在多出的时间，SSD2828是用blank包来填充的。2.实际显示的帧频，是由输入RGB信号的帧频来决定的。
phenixyf·2015-03-19 16:00

SSD2828调试记录

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

MIPI vedio mode introduce

举个简单的例子，SSD2828的使用：输入即为DPI（SPI+RGB），输出为DSI（MIPI）。 因MCU接口即可以传command又可以传显示data，所以一般
phenixyf·2015-02-11 11:00

compare of the CBC and CTR mode in PyCrypto AES

AES.MODE_CBC：CBCkey:140b41b22a29beb4061bda66b6747e14CBCCiphertext1:4ca00ff4c898d61e1edbf1800618fb2828a226d160dad07883d04e008a7897ee
mapleandkw·2015-02-04 16:19

poj 2828 Buy Tickets 万能的线段树大法。

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 14400 Accepted: 7199DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLuna
Lionel_D·2015-02-02 21:00

poj2828 Buy Tickets 单点更新线段树

BuyTicketsTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:14377 Accepted:7183DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNew
corncsd·2015-01-27 12:00

[__NSCFNumber length]: unrecognized selector sent to instance 0x8b3c310’

2014-04-0619:27:11.954 高仿网易新闻[2828:70b]-[__NSCFNumberlength]:unrecognizedselectorsenttoinstance0x8b3c3102014
happyrabbit456·2015-01-15 16:00

please please please, make it smaller!

p=2828Ithinksizematters.However,unlikeinreallife,whenprogrammingthesmallerthebetter.Generally.Also,thelessbranchesthebetter
脚踏实地·2015-01-05 14:00

poj 2828 树状数组or线段树（还原排队的人的序列）

题意：人们一个一个的来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终队伍的情况。思路：按照hint给的思路显然是n2复杂度，对于200000个点来说大了点。1、按照与2182同样的思路可以用树状数组来做。只不过这次二分是求第i个人应该最终排在哪个位置。（树状数组版本2中，tree[i]存放的是1~i的空余位置，具体思路见代码注释）2、线段树也能做
dumeichen·2014-12-09 18:00

[线段树]poj 2182

思路：       和poj2828很相似，都是从后向前计算，建立一颗线段树，节点val值为，这个区间的空位数，然后从后向前更
暴风雪·2014-11-27 23:00

HDU1390_Binary Numbers【水题】【位运算】

BinaryNumbersTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2828
u011676797·2014-11-26 22:00

[线段树]poj 2828

题意       n个人插队，每次某个人都会选择插入第i个人背后，输出最终的排队序列。 思路      建立一颗线段树，节点val值为，这个区间的空位数，然后从后向前更新线段树，也就是说，如果一个节点无法插入当前位置，那么就选择右侧最靠近这个节点的位置 #include<io
暴风雪·2014-11-26 22:00

poj 2828 Buy Tickets 【线段树点更新】

题目：poj2828BuyTickets题意：有n个人排队，每个人有一个价值和要插的位置，然后当要插的位置上有人时所有的人向后移动一位当这个插入到这儿，如果没有直接插进去。
y990041769·2014-10-30 21:00

HDOJ 2828 Lamp DLX重复覆盖

DLX重复覆盖模版题：每个开关两个状态，但只能选一个，建2m×n的矩阵跑DLX模版。。。。LampTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):855    AcceptedSubmission(s):265SpecialJudgeProblemDescri
u012797220·2014-10-20 14:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他