【问题描述】我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的（3）假如A 和 B 都是合法的，那么AB和BA也是合法的例如以下是合法的括号序列：(), [], (()), ([]), ()[], ()[()]以下是不合法括号序列的...
分类：
其他好文 时间：
2015-08-18 21:01:42
阅读次数：
162
题目来源：http://codevs.cn/problem/2994/题目描述Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩蛋游戏设备。Bessie把她们玩游戏的草坪划成了N*N单位的矩阵，同时列出了她的K个对手在草地上的位置。然后她拿着这张表来找你，希望....
分类：
其他好文 时间：
2015-08-18 16:03:50
阅读次数：
111
题目描述DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从...
分类：
其他好文 时间：
2015-08-18 08:59:15
阅读次数：
114
题目描述DescriptionA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一...
分类：
其他好文 时间：
2015-08-18 07:54:39
阅读次数：
87
题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软...
分类：
其他好文 时间：
2015-08-17 07:38:07
阅读次数：
184
题目描述DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值...
分类：
其他好文 时间：
2015-08-17 07:36:21
阅读次数：
149
一些很水的水题T1201:#includeint min=0x7fffffff,max=-0x7fffffff;int n,i,a;int main(){scanf("%d",&n);for (i=1;imax) max=a;if (aint sum=0;int n,i,a;int main(){s...
分类：
其他好文 时间：
2015-08-14 13:15:58
阅读次数：
176
第一次用链表写splay，好不习惯，不会调，于是乎调得要死QAQ还要orzLSJ神犇，代码实在太精练了 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,siz...
分类：
其他好文 时间：
2015-08-14 01:02:23
阅读次数：
193
还没写过splay树上的lazy标记。写得还算顺利，不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz...
分类：
其他好文 时间：
2015-08-13 01:03:59
阅读次数：
119
#include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; typedef long long L...
分类：
其他好文 时间：
2015-08-11 23:20:08
阅读次数：
158
