
CF题解
文章平均质量分 68
catch_catch
这个作者很懒,什么都没留下…
展开
-
CF(#294 div2):D. A and B and Interesting Substrings
题目链接:http://codeforces.com/contest/519/problem/D 对于此题,刚开始我想到的是先把每个位置的和求出来,用sum[i]保存,然后把每种字母所在的位置求出来,用vector[i]来保存。这样一来我们就可以枚举每种字母,在枚举这种字母的位置,求出满足和为零的区间就可以了。可没想到的是这样的时间达到了O(n^2),行不通! 看了别人的代码,恍然大悟:因为原创 2015-03-02 20:33:42 · 479 阅读 · 0 评论 -
CF(#293 div2):A:Vitaly and Strings
题目链接:http://codeforces.com/contest/518/problem/A 题目讲的大意是,给出两个等长字符串s,t,求出任意一个字典序介于两者之间的任意一个等长字符串。题意很简单。但容易出错,被hacked了,最后还WA了好几次。值的记录一下。 代码及详解: //freopen("C:\\Documents and Settings\\All Users\原创 2015-03-02 22:38:29 · 501 阅读 · 0 评论