摘要:
1002: Balanced Sequence 题意:给定n个字符串,n的大小在1e5左右,字符串的长度也是1e5,字符串仅由‘(’或‘)’组成,合法串可以不是连续的,将这n个串按照一定的顺序排列起来,使得组合之后的字符串的合法串的长度最长。n*len的大小是1e6 思路:首先n*len的处理出来每 阅读全文
摘要:
E:http://exam.upc.edu.cn/problem.php?id=6347 题意:给你一个数组,利用冒泡排序,计算需要冒泡多少次,每次冒泡之前输出一串话,问这句话输出了多少次,因为是在之前输出,所以即使是本身排好序的也要输出一次,但是这里的冒泡是改进之后的冒泡,每次将最大的冒泡到最后之 阅读全文