splay
AcToy
有志者 事竟成
展开
-
poj3481-Double Queue
根据优先值的大小,输出它所对应的节点,在建树的过程中,再加一个kk变量,找到优先值p的位置,输出kk即可/************************************************************************* > File Name: 3481.cpp > Author: Ac_Toy > Mail: ycsgldy@163.原创 2013-07-16 11:45:36 · 779 阅读 · 0 评论 -
HNOI2004-宠物收养所
/************************************************************************* > File Name: hysbz1208.cpp > Author: Ac_Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月21日 星期五 06时48分17原创 2013-07-16 11:37:43 · 1604 阅读 · 0 评论 -
HNOI2002 - 营业额统计
找出比num小的最大数和比num大的最小数,然后计算差值和最小。只是两个查找的过程,和插入的过程,结果在控制a, b的位置wa了N次,/************************************************************************* > File Name: HNOI2002.cpp > Author: Ac_Toy >原创 2013-07-16 14:19:56 · 686 阅读 · 0 评论 -
NOI2004 - 郁闷的出纳员
就是维护一个有序的序列,对这个序列进行插入,删除,加和,查找第k大的数值,但值得注意的是,在插入的时候,如果他的工资起始就比工资下届底就不需要插入了,这表示他每到公司,也不算离开。删除的时候也要判断下,ss是否是起始的节点,如果是的话同样也不需要删除的操作/*****************************************************************原创 2013-07-16 15:21:41 · 589 阅读 · 0 评论