摘要: 学习Splay的时候参考了很多不同的资料,然而参考资料太杂的后果就是模板调出来一直都有问题,尤其是最后发现网上找的各种资料均有不同程度的错误。好在啃了几天之后终于算是啃下来了。Splay也算是平衡树的一种,但是跟AVL树、SBT不同的是,Splay并不是一直保持严格的平衡,因此在速度上可能要慢一些,... 阅读全文
posted @ 2015-03-12 21:14 辰帆 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 郁闷的出纳员【问题描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他... 阅读全文
posted @ 2015-03-12 20:42 辰帆 阅读(1254) 评论(0) 推荐(1) 编辑
摘要: 首先是从二叉搜索树开始,一棵二叉搜索树的定义是:1.这是一棵二叉树;2.令x为二叉树中某个结点上表示的值,那么其左子树上所有结点的值都要不大于x,其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义,可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但... 阅读全文
posted @ 2015-03-09 14:44 辰帆 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 非诚勿扰Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) 【Problem Description】 作为2013年699万应届毕业生中的一员,由于宏观经济的不景气,小明在毕业当天就华丽丽地... 阅读全文
posted @ 2015-03-08 20:58 辰帆 阅读(390) 评论(0) 推荐(0) 编辑
摘要: The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】Xiao Ming and Xiao Bao are pl... 阅读全文
posted @ 2015-03-08 20:27 辰帆 阅读(251) 评论(0) 推荐(0) 编辑
摘要: The Experience of LoveTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】A girl named Gorwin and a b... 阅读全文
posted @ 2015-02-27 20:26 辰帆 阅读(196) 评论(0) 推荐(0) 编辑
摘要: GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】GTY has n gay friends. To manage... 阅读全文
posted @ 2015-02-16 16:49 辰帆 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 首先是二分快速幂的写法: 1 long long doexp(int x,int y) 2 { 3 long long i=1,j=x; 4 long long k; 5 if (x==1||y==1) return x; 6 while (y) 7 { 8 ... 阅读全文
posted @ 2015-02-09 15:22 辰帆 阅读(230) 评论(0) 推荐(0) 编辑
摘要: GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】FFZ's birthday is coming. GTY ... 阅读全文
posted @ 2015-02-09 12:00 辰帆 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Missing numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】There is a permutation without two ... 阅读全文
posted @ 2015-02-06 14:33 辰帆 阅读(250) 评论(0) 推荐(0) 编辑