贪心
GocNeverGiveUp
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies(贪心)(*1600)
https://codeforces.com/contest/1082/problem/B简单1A的题,差点超时,思路贪心思路:以每一个字符为起点向后遍历,遇到第一个S时直接ans++,遇到第二个S跳出循环,如果在当前字符串之外没有G了,就让ans--,最后输出就行(好暴力,应该还可以优化) #include<iostream>#include<cstring...原创 2018-11-30 19:58:08 · 159 阅读 · 0 评论 -
codeforces 1095E(贪心)
一道括号匹配的问题,贪心策略:只剩下两个‘(’或者‘)’没有匹配成功,并且字符串长度len%2==0时才可以进行贪心,否则无解,原因在于题目中给定每次只能更改一个字符。贪心的时候,从左往右找右括号,从右往左找左括号比如题目给定的例一6(((())我们从右往左找,当找到第五个位置的时候,我们第一次接触到无法被配对的左括号(在他前面的两个左括号已经被匹配上了),注意这个左括号是永远...原创 2019-02-27 15:29:32 · 213 阅读 · 0 评论