September_的博客

                                                     奇怪的键盘                                                                     Time Limit: 1 Sec  Memory Limit: 128 MB                              ...

要想使括号匹配，sum数组的值要都大于0//struct A//{// int x,y;// bool operator < (const A & a) const// {// return x>a.x;// }//}; //优先队列（按结构体中的x从小到大排序）//priority_queue &l...

#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cstdio>#include <vector>#include <cmath>#...

POJ2299逆序对即给定一行序列，问对于每一个数字，位于该数字前面且大于该数字的共有多少个。事实上，我们可以建立一个哈希表，把输入的数字全部统计进去，每计算一个数字的逆序数时，统计该数字后面的值之和，例如：5 3 7 4 1建立哈希表：m[1],m[3],m[4],m[5],m[7] 初始都是0现在加入5，则m[5]++,统计m[5]后面的数（m[7]）之和为0加入3，则m[3...

描述由于小 A 实在是太菜了，因此他现在需要你的帮助： 现在小 A 手上有一个凌乱的01串，他想通过若干次对于这个01串的局部排序将它变成一个有趣的01序列。 现在有两种操作：输入格式 lr0表示把区间[l,r][l,r]给升序排序 lrr1表示把区间[l,r][l,r]给降序排序 然后小 A 这个菜鸡想知道在m次操作之后序列长啥样。...