摘要: A (被装的袋鼠不可以装的袋鼠)贪心,排序,从n/2分成两部分。B 好一道前缀和的题目。C 标准算法不难想,m^2的算法见http://codeforces.com/blog/entry/9907#comment-153963D dfs序的应用,详情自行搜索。E 反演变换。 阅读全文
posted @ 2014-01-06 11:06 hsuppr 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-01-06 09:26 hsuppr 阅读(254) 评论(0) 推荐(0) 编辑