摘要：做的太糟糕了。。。第一题看成两人都取最优策略，写了个n^2的dp，还好pre-test良心（感觉TC和CF的pretest还是很靠谱的），让我反复过不去，仔细看题原来是取两边最大的啊！！！前30分钟就这样度过了。。。题目的分数啊刷刷掉啊( ˙灬˙ )。用了8分钟搞完第二题，然后第三题。第五题在1：20左右的时候开始写一个树状数组，1：29的时候写完了，结果样例不过，仔细看看居然是树状数组修改时从1开始修改的，无语啊。于是就。。。。。。只做上了3道题，被虐的好惨啊。。。第一题：模拟。。第二题：水题第三题：暴力到100000（l[i]的最大值）/* * Problem: C. Sereja an. 阅读全文

摘要：A 第一题明显统计，注意0和long long（我WA，RE好几次）/* * Problem: A. Matrix * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //u.. 阅读全文

摘要：简单说一下。A 搜索出任意一个剩余细胞个数的联通块。剩下的填X。B 二分加贪心加数据结构。/* * Problem: * Author: Shun Yao */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

摘要：A 7的所有的余数都可以用1，6，8，9排列得到，然后搞一下就可以了。B 可以用类似于单调队列的东西搞。具体看代码：/* * Problem: B. Maximum Submatrix 2 * Author: Shun Yao * Note: 题目要求交换行，我写的交换列。于是把矩阵转换一下就可以。 */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

摘要：A （被装的袋鼠不可以装的袋鼠）贪心，排序，从n/2分成两部分。B 好一道前缀和的题目。C 标准算法不难想，m^2的算法见http://codeforces.com/blog/entry/9907#comment-153963D dfs序的应用，详情自行搜索。E 反演变换。 阅读全文

摘要：A. Sereja and Algorithm 水题不解释。B. Sereja ans Anagrams 模p同余的为一组，随便搞。C. Sereja and the Arrangement of Numbers 我还以为是找规律。。。 把每个数当成一个点。就有一个图。让后求欧拉路什么的。D. Sereja and Sets 这个思路感觉很巧妙（可能是我太弱了），我们对于每一段连续的d，找到不包含它们的所有集合，这些集合的子集一定不可行。 见代码。/* * Problem: D. Sereja and Sets * Author: Shun Yao */#include #inc... 阅读全文

摘要：A. Ilya and Bank Account 水题B. Ilya and Queries 水，维护区间和C. Ilya and Matrix贪心。大的明显会被多次取。/** * Problem:313C * Author:Shun Yao * Time:2013.5.31 * Result:Accepted * Memo:greedy */#include <cstdio>#include <algorithm>#include <functional>const long MaxN = 2000001;long n, N, a[MaxN];long l 阅读全文