随笔分类 - 贪心
摘要:题目链接:http://codeforces.com/contest/676/problem/C 题意: 给出一个长度为n的字符串,只有字符'a'和'b'。最多能改变k个字符,即把'a'变成'b'或把'b'变成'a'。 问改变后的最长连续相同字符的字串长度为多少。 思路: 因为要使连续的相同字符最多
阅读全文
摘要:题目链接:http://www.codeforces.com/problemset/problem/675/C 题意: 有n个银行,每个银行有一个账户,账上的钱可能为负或正或0,且n个银行账户的钱和为0,两个相邻银行的账户可以互相转账,1和n也可以,相当于一个圈。 求最少转多少次可使每个账户上的钱都
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3862题意:给你2*n个点,然后是n组数组 a b 表示点a和点b是用火柴连起来的。问你有没有可能每次交换2个点,最后所有火柴都不相交。交换的次数在n+10次以内。如...
阅读全文
摘要:Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps ...
阅读全文