Tickets

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

这两道题思路是一样的。第一题：http://poj.org/problem?id=2828题意：依次插入人，每个人插入的地方告知，求最终的排位。乍看用链表来做即可，可是这样肯定会超时，不信试试：#include #include #include usingnamespacestd; structPeople { intval; People(){} People(int_val) { val=
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

NSThread中使用锁相关的笔记

1.创建NSThread对象和NSLock或者NSCondition对象-(IBAction)touchUpInsideByThreadOne:(id)sender{ tickets=100; count
samuelltk·2013-07-24 11:00

hdu 2828 Buy Tickets（线段树）

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

poj 2828 Buy Tickets(线段树点区)

题目链接:   http://poj.org/problem?id=2828题目大意:  有N个人在排队买票，每个人可站的位置从0到N                 后面来的人可能会插队，也有可能站在当前队伍的最后面                 N行，每行两个数，pas表示刚来的这个人会站在当前队伍的第pas位置上                 val表示这个人对应的值(0 #inclu
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

HDU 1260 Tickets

TicketsTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):48   AcceptedSubmission(s):20Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescriptionJes
sky_fighting·2013-05-11 17:00

Mongodb在replicaset的secondary上补建索引

db.tickets.getIndexes();usessodatabase;3找到原来
mchdba·2013-05-10 19:00

mongovue 以及mongo shell中对日期查询命令的记录

"date":{$lt:ISODate("2013-01-17T01:16:33.303Z")}}点击find窗口,然后选择5条记录,就会快速的查询出来 --inmongoshellwindowdb.tickets.find
mchdba·2013-04-28 16:00

mongo shell中特殊判断符号转义的问题

bash-xt.sh+/usr/local/mongodb/bin/mongo127.0.0.1:37017/test-uadmin-padmin--quiet--eval'printjson(db.tickets.findOne
mchdba·2013-04-28 16:00

mongodb清理collection中大量数据的2种办法

>>/root/time.log; echo$(date+%Y-%m-%d-%H:%M:%S)>>/root/time.log; for((i=1;i>/root/tickets.log done
mchdba·2013-04-28 16:00

java 线程

Thread笔记 一、 简单的多线程例子 class Ticket extends Thread { private int tickets = 100; public void
chinrui·2013-04-25 08:00

简单多线程

 lpParameter);//thread dataDWORD WINAPI Fun2Proc(LPVOID lpParameter);//thread data  int index=0;int tickets
小破孩Love小妞妞·2013-04-23 16:00

线段树端点更新 poj 2828 Buy Tickets

 题目链接：http://poj.org/problem?id=2828 题目意思：有n个人排队，每个人有个pos值，和value值，表示他可以插到第pos个人的后面，输出最后的队形序列。 解题思路：如果顺着插的话，要移动后面的队列，如果用链表的话，找到插入的位置很费时。如果逆着考虑的话，当前的人插到恰好有pos个空位的最小的地方，就很简单。用线段树维护区间内空位的个数，如果要求的空位数大于左边区
cc_again·2013-04-04 10:00

POJ 2828 Buy Tickets

线段树的题总是这么火。。。这题很多人都说想法很精妙啊，，赞一个。说有n个人插队，给定插队的先后顺序和插在哪个位置还有每个人的val，求插队结束后队伍各位置的val。一般来说插入这种事情都是倒着推的。对于第i个人来说，他插队的时候前面已经站满了，那么他前面应该有pos个人。但是i后面可能有人插到i前面，也就是说，倒着推的时候，i前面不只有pos个人，但是可以说，i前面有pos个空位，这些空位是i之前
zzxyyx_1·2013-03-30 11:00

poj 2828 -- Buy Tickets （ 线段树 / 树状数组 ）

题意就不说了，从后往前扫，每次寻找和为posi的点，开始本来想用并查集维护没有被占的点，可WA了很久，直接思路就是线段树或二分+树状数组 线段树版： #include #include #include #include #include #include #include #include #include #include #include #include #include usingna
dlut_ju·2013-03-21 13:00

SAP实习游记四

然后听Tab讲解了他们最近的工作进展，什么BYD,BCD,Tickets...基本没怎么听懂。今天又花了一整天时间，终于把SQLScript
guhanjie·2013-03-20 22:47

java 多线程火车票售票实例

packagenet.okren.java;classSaleTicketimplementsRunnable{ privateinttickets=100; publicvoidrun(){  while(tickets
ewili·2013-03-18 12:00

POJ 2355 Railway tickets

题意：在一条铁路上有n个站点，要从a到b。火车票有3种，距离 #include #include usingnamespacestd; intdp[10005],ds[10005]; intmain() { intc[4],d[4]; while(scanf("%d",&d[0])!=EOF) { for(inti=1;ib)swap(a,b); dp[a]=0; for(inti=a;i<=b;
tmeteorj·2013-03-11 18:00

fzu 2112 Tickets 图论

做法：欧拉路中要么每个点的度数都是偶数，要么，只有两个度数为奇数的点。#include #include #include constintLMT=100003; usingnamespacestd; intdu[LMT]; intmain() { intT,n,m; scanf("%d",&T); while(T--) { memset(du,0,sizeof(du)); intu,v,ans=
cqlf__·2013-02-28 21:00

VC 多线程编写

include     DWORD WINAPI fun1(LPVOID lpParameter);  DWORD WINAPI fun2(LPVOID lpParameter);      int tickets
herorenme·2013-02-26 19:00

【大数+DP】HDU 1133——Buy the tickets(不用catalan数了)

题目:点击打开链接有一些人手中有100和50的钱，他们来买票，一张票50，电影院初始没零钱可找，只能收若干50的顾客再找给100的，问有多少种合法的找钱方法。方法1：这个题目可以使用组合数学中的Catalan数性质，简略说明一下CATALAN做法：合法的排列方式=所有排列方式-非法排列方式这里非法排列方式的计算就是：(-  )*M!*N!然而在这题，因为每个人都是不同的，所以还要乘以M！*N！所以
mig_davidli·2013-02-19 17:00

12306订票助手

https://github.com/zzdhiddenhttps://github.com/zzdhidden/12306http://www.appinn.com/2013-12306-train-tickets
suntanyong88·2013-01-14 15:00

POJ 2828 Buy Tickets 线段树 单点更新

题意：夜里排队买车票，每个人都有自己的id号。排队买票时会插队，输入n对数字，每对包括了他想插入的位子，和自己的id号，后插入的人会把先插入的人挤下去做法：把先到的人挤下去真心难模拟，那么就倒过来思考。逆序查找序列对，后查到的要往后排，这个思想我以后要记住了然后建立树时，每个节点的值为当前的空余数，然后就可以模拟了，模拟的时候要小心...#include #include #defineleftl
cqlf__·2013-01-02 23:00

poj 2828 Buy Tickets【线段树】

题目链接：http://poj.org/problem?id=2828题目大意：最初有一个序列，现在新来一个数，它要插入到原来的序列的第i个数的右边，如此操作N次，问最后的序列是什么样的。这个题打死都想不到要用线段树啊，结果一看disscuss，都是用线段树解的。这个题如果要按照题目的意思来模拟插入肯定是没办法解的，如果反过来想就有点意思了，比如有两个连续的插入都是插入到第二个位置的右边，那么很明
lifajun90·2012-11-16 17:00

p4v

zhaoweixing@zhaoweixing-System-Product-Name:~$ ls -a |grep p4 .p4ob .p4qt .p4tickets p4v-2009.2.228098
v5browser·2012-11-13 16:00

POJ 2828 Buy Tickets

~~~题目链接~~~题目大意：有一群人要插队，现在给出组要插队的人要插到第几个人后，和该人对应的编号，求最后这个队列从头到尾所对应的编号。思路：一开始用线性表和链表试了下都超时了，无赖想不出怎么用线段树，可耻的看了解题报告，换一个思路，从最后一个人往回推，就有思路了。code:#include #defineN200002 usingnamespacestd; intp[N],v[N],ans[N
ulquiorra0cifer·2012-11-03 20:00

poj 2828 Buy Tickets

题解：不错的题倒序处理，空格的个数就是要插入的位置。数状数组+二分查找O(nlogn*logn)#include #include #include usingnamespacestd; constintmaxn=201000; inttree[maxn]; intn; intpos[maxn],val[maxn]; intans[maxn]; inlineintlowbit(intx) { re
HyogaHyoga·2012-10-13 14:00

POJ-2828 Buy Tickets 线段树

     题目链接：http://poj.org/problem?id=2828    题意：hint说的很清楚了。。。    如果直接模拟的话肯定会超时。但是我们注意到，从后面开始找位置就可以依次确定，那么接下来就是线段树统计区间还没决定好的数了。  Mycode://STATUS:C++_AC_1500MS_5648KB #include #include #include #include
angle555945·2012-10-05 15:00

windows编程---临界区对象

CRITICAL_SECTIONg_cs;DWORDWINAPIfThread1(LPVOIDlpParameter){ while(TRUE) {  EnterCriticalSection(&g_cs);  if(tickets
cuiyifang·2012-09-06 09:00

赵雅智_java 多线程（2）之线程同步

线程同步packagecom.csdn; classTickets{ publicinttickets; publicTickets(){ tickets=10; } } publicclassSaleTicket
zhaoyazhi2129·2012-09-04 17:00

多线程问题及其处理

编写一个小的抢票程序代码如下：packagecom.hbsi;//模拟临界资源的类classTickets{publicinttickets;publicTickets(){tickets=10;}publicvoidaction
txf2004·2012-09-04 16:00

多线程问题及其处理

编写一个小的抢票程序代码如下：packagecom.hbsi;//模拟临界资源的类class Tickets{  publicinttickets;  public Tickets(){    tickets
zhangkan111·2012-09-04 16:00

hdu 3105 Fred's Lotto Tickets （水）

点击打开链接PS:题目意思是判断输入的数字是否将1-49全包含进去，如果说输出Yes否则No#include #include intmain() { inti,j,n,a[111][6],aa[50]; while(scanf("%d",&n),n!=0) { for(i=1;i<50;i++) aa[i]=i;aa[0]=0; for(i=0;i
yyf573462811·2012-09-02 09:00

Zoj 2344 Toral Tickets (数学_Polya)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1399题目大意：给定一张有n*m个格子的纸，每个格子有黑白两种颜色可以染。现在先将纸按长边粘起来得到一个圆柱，再将纸按短边拈起来得到一个游泳圈。如果两种染色方案卷起来后是一样的，那么它们同构。问不同构的的染色方案。n,m>=1; } returnans; } int
woshi250hua·2012-08-24 00:00

POJ-2828-Buy Tickets

POJ-2828-Buy Tickets http://poj.org/problem?
aijuans·2012-08-07 22:00

POJ-2828-Buy Tickets

POJ-2828-BuyTicketshttp://poj.org/problem?id=2828线段树，逆序插入#include #include #include #include usingnamespacestd; #defineN200010 structcam { intx,y; intnum; }list[N*8]; intpos[N],value[N],ans[N]; intn;
Cambridgeacm·2012-08-07 15:00

POJ 2828 - Buy Tickets

AdvancedDataStructures::SegmentTreeDescription春运买动车票真叫那个难啊，特别是在中国。大家都知道中国人喜欢插队，一个比你晚到的人，因为认识排在你前面的人，就会插在他后面。你只能默默忍受，不敢吱声，不然万一那个插队的人有个什么爹，你就玩完了。按每个人到达的先后顺序输入，同时输入这个人要插到第几个位置，原本位置及后来的人只能往后移动。输出最后排队的顺序。T
Ra_WinDing·2012-08-02 22:00

poj Buy Tickets（线段树）

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 7802 Accepted: 3710DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunar
Wiking__acm·2012-07-31 12:00

OTRS 创建垃圾箱队列

参考博文地址 http://sggggy.wiki.zoho.com/OTRS-FAQ-Create-a-Junk-Queue-that-Deletes-Tickets.html
czh_eric·2012-07-29 11:00

poj 2828 Buy Tickets

http://poj.org/problem?id=2828     这个题，逆向思维，如果从后向前看，最后的一个人排名第几就是第几个了，然后把该位置标记为0，表示该位置已经被占，用线段树实现单点更新#include #include usingnamespacestd; #definedcoutif(0)cout #defineBUGputs("here!!!"); #defineSTOPs
struggle_mind·2012-07-05 18:00

poj Buy Tickets (巧妙的线段树)

做完这道题才意识到什么是线段树的巧妙运用。yy才是王道啊！关键词：倒叙插入。#include #definemaxn200050 #definelsonl,m,rt*2 #definersonm+1,r,rt*2+1 intn; intrest[maxn*4],ans[maxn]; intid[maxn],value[maxn]; voidPushUp(intrt) { rest[rt]=rest
bigman_123·2012-07-02 22:00

poj 2828 Buy Tickets 线段树！！！

只要理解用线段记录这个区间有多少个空位就行啦！！然后根据左右孩子的空位数进行遍历线段树#include #include usingnamespacestd; structnode{ intl,r,s; }a[1000000]; intb[200005],val[200005],ans[200005]; voidbuild(inti,intleft,intright) { a[i].l=left;
youngyangyang04·2012-06-07 17:00

poj 2828 Buy Tickets (数据结构_线段树）

题目链接：http://poj.org/problem?id=2828题目大意：给定n个人进入队伍时的位置，如果某个位置及其后面有人，则后面的人都要向后挪一个位置，这不正是每天都在现实生活中上演的插队问题吗！有n个pos[i]和val[i]，pos[i]表示这个人插入到pos[i]的右面，其实加1的话，更好理解，就是插在什么位置。至于那个val[i]只是为了表示某个人而已，理解成RP什么的都可以。
woshi250hua·2012-05-03 12:00

poj 2828 Buy Tickets(线段树 区间和的应用)

BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 6858 Accepted: 3298DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunar
fp_hzq·2012-04-24 22:00

eclipse eride 启动调试后，只要调用crypto:start().就卡死

外国论坛三年前有提出BUG：http://www.assembla.com/spaces/erlide/tickets/200Codewillalwaysstuckatcrypto:start()line
brook0344·2012-03-30 20:00

POJ 2346 Lucky tickets [DP]

题意：n位长的十进制数序列显然有10^n种。问满足前n/2序列数和等于后n/2序列数和的种数多少。思路：dp[i][j][k]:代表前i位和为j，后i位和为k的种类数。转移方程：dp[i][j][k]+=dp[i-1][j-wj][k-wk];#include #include #include #include #include #include #definellonglonglong #de
wuyanyi·2012-03-23 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他