skywalkert's space

Codeforces Round #277.5(Div.2) A. Swapsort 题意： 给定一个长度为n的序列，每次可以选择序列中的两个元素交换位置，求任意一组交换次数不超过n次的方案，使交换后的序列是按升序排列的。 题解： 我们可以使用选择排序来解决这个问题。 虽然选择排序会进行O(n^2)次比较，但是它具有一个很好的性质，我们可以使它的交换次数是O(n)的。 代码：

Codeforces Round #280 (Div. 2) A. Vanya and Cubes 题意： Vanya要堆金字塔，第1层要1个方块，第2层要1+2个，第3层要1+2+3个，以此类推。现在Vanya有n个方块，求能堆的金字塔的最大高度。 题解： 设金字塔高度为h，则需要的积木数为\sum_{i = 1} ^ {h} {\sum_{j = 1} ^ {i} {j}

Codeforces Round #284 (Div. 1) Codeforces Round #284 (Div. 2) 499A. Watching a movie 题意： 你准备去看一场电影，在预告中你确定了其中n个精彩片段是不容错过的，如果说电影被分成很多个正整数时刻，那么第n个精彩片段是在[l_i, r_i]的时刻。但是这场电影实在是又臭又长，你准备快进省掉一些片段，你现

比赛地址 VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only) 529A. And Yet Another Bracket Sequence 题意： 给定一个由'('和')'组成的括号序列，你可以对其添加'('或')'，也可以将序列的末尾一部分接到前面，求将给定的括号序列变成的合法序列中字典序最小的，'('比')