Codeforces
关注
分享
扫一扫
skywalkert
这个作者很懒，什么都没留下…
展开
-
Codeforces #277.5 (Div.2 A~F)
Codeforces Round #277.5(Div.2)A. Swapsort题意：给定一个长度为n的序列，每次可以选择序列中的两个元素交换位置，求任意一组交换次数不超过n次的方案，使交换后的序列是按升序排列的。题解：我们可以使用选择排序来解决这个问题。虽然选择排序会进行O(n^2)次比较，但是它具有一个很好的性质，我们可以使它的交换次数是O(n)的。代码：原创 2014-12-01 02:23:59 · 1093 阅读 · 0 评论 -
Codeforces #280 (Div.2 A~E)
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}原创 2014-12-02 03:09:17 · 1089 阅读 · 0 评论 -
Codeforces #284 (Div.1 A~E & Div.2 A~E)
Codeforces Round #284 (Div. 1)Codeforces Round #284 (Div. 2)499A. Watching a movie题意：你准备去看一场电影，在预告中你确定了其中n个精彩片段是不容错过的，如果说电影被分成很多个正整数时刻，那么第n个精彩片段是在[l_i, r_i]的时刻。但是这场电影实在是又臭又长，你准备快进省掉一些片段，你现原创 2015-01-05 02:24:38 · 957 阅读 · 0 评论 -
Codeforces VK Cup 2015 - Round 1 (Div.1 A~E)
比赛地址VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)529A. And Yet Another Bracket Sequence题意：给定一个由'('和')'组成的括号序列，你可以对其添加'('或')'，也可以将序列的末尾一部分接到前面，求将给定的括号序列变成的合法序列中字典序最小的，'('比')原创 2015-03-22 17:21:11 · 1954 阅读 · 0 评论