摘要：
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 二叉树 阅读全文
摘要：
A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d 阅读全文
摘要：
F、Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi by th 阅读全文
摘要：
二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8507 Accepted Submission(s): 3814 Problem D 阅读全文
摘要：
E. Boxers 题意：有N个运动员，每个运动员都可以选择一次改变自己体重的机会（将体重加一、减一、不变），体重不可以为0，问最多可以 有多少种不同的体重 题解：从大到小排序，依次从体重加一、不变、减一判断，选择体重没有被标记过的一种，统计种类即可 为啥从加一开始？因为最大的数加1一定是可以的，依 阅读全文
摘要：
B. Equal Rectangles B. Equal Rectangles 题意：给你4*n个木棒，问你能否组成n个面积相等的矩形。 题解：排序，若能组成，那么矩形的面积一定是 a[0]*a[n*4-1] ，依次用最小的乘以最大的判断面积即可 #include<iostream> #includ 阅读全文
摘要：
A. You Are Given Two Binary Strings… You are given two binary strings x and y, which are binary representations of some two integers (let’s denote the 阅读全文
摘要：
C. Maximum Median 题意： 给定一个数组，可每次可以选择一个数加1，共执行k次，问执行k次操作之后这个数组的中位数最大是多少？ 题解：首先对n个数进行排序，我们只对大于中位数a[n/2]的数进行操作，所以这个最大中位数的取值范围是确定的，在区间[ [a[n/2]，a[n-1] ]之内 阅读全文
摘要：
A. Hotelier A. Hotelier 题意：一家有10间房间的旅馆（10个房间排成一排），在旅馆的左右两端都有一个办理入住的前台，L代表在左端办理入住，R代表在右端办理入住，顾客都会挑选距离最近的空房间入住，数字 i 表示房间号为 i 的顾客退房，问最后房间的入住情况 题解：用set保存每 阅读全文
摘要：
Consider n given non-empty strings denoted by s1 , s2 , · · · , sn . Now for each of them, you need to select a corresponding suffix, denoted by suf1, 阅读全文