随笔分类 -  贪心

摘要:题目链接:http://codeforces.com/contest/676/problem/C 题意: 给出一个长度为n的字符串,只有字符'a'和'b'。最多能改变k个字符,即把'a'变成'b'或把'b'变成'a'。 问改变后的最长连续相同字符的字串长度为多少。 思路: 因为要使连续的相同字符最多 阅读全文
posted @ 2016-05-26 22:32 下周LGD该赢了吧 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.codeforces.com/problemset/problem/675/C 题意: 有n个银行,每个银行有一个账户,账上的钱可能为负或正或0,且n个银行账户的钱和为0,两个相邻银行的账户可以互相转账,1和n也可以,相当于一个圈。 求最少转多少次可使每个账户上的钱都 阅读全文
posted @ 2016-05-18 21:59 下周LGD该赢了吧 阅读(460) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3862题意:给你2*n个点,然后是n组数组 a b 表示点a和点b是用火柴连起来的。问你有没有可能每次交换2个点,最后所有火柴都不相交。交换的次数在n+10次以内。如... 阅读全文
posted @ 2015-04-14 16:54 下周LGD该赢了吧 阅读(250) 评论(0) 推荐(0) 编辑
摘要: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 ... 阅读全文
posted @ 2014-07-30 20:02 下周LGD该赢了吧 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示