摘要: 原题链接:http://codeforces.com/contest/814/problem/C 题意:有长度为n的一个字符串,q个询问,每个询问由数字m和字符c组成,问最多在字符串中替换m个字符,使连续的字符c的长度最大,输出这个最大值。 思路:首先可以想到,替换两段分开的子串变成连续的字符c肯定 阅读全文
posted @ 2017-08-26 20:24 Bangbangbanana 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/831/C 题意:有一位参赛选手,我们不知道他初始或最后的成绩,但是知道k次评审所加(减)的分数,以及n个在这过程中的他的分数。问这名选手初始分有几种情况。 思路:一开始考虑先求出评审分的前缀和,对过程分减去 阅读全文
posted @ 2017-08-26 14:45 Bangbangbanana 阅读(231) 评论(0) 推荐(0) 编辑