![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 66
ACMiao_
Passion、Love、Action
展开
-
HDU 3351 Seinfeld
题意:'{'和'}'可相互修改。问至少修改多少次可以全部匹配。本来以为是区间DP,写着写着发现直接贪心O(n)就可以搞。先把已匹配的删掉,那么剩下的只有三种情况:1.{{{{{...{{{2.}}}}}...}}}3.}...}}{...{前两种答案为len / 2,最后一种为 len / 2 + 1。因为显然只会有一种‘}{’的情况,其余的一定已被删掉。水题。#inclu原创 2015-11-06 15:47:05 · 347 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) B. More Cowbell
题意:装盒子。一个盒子最多装俩。k个相同容量的盒子,求最小容量。思路:显然用的盒子越多最小容量越小。所以若n #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2015-12-02 12:08:35 · 367 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) C. Alternative Thinking
题意:翻转连续字串,使得‘10101....'子串最长。思路:乍一看是dp,其实不用。翻的子串的不相邻长度是不变的。因此只需找'11'和'00'就可以了。由于只有字串边界有影响,因此最多增长2,且不会比原串小。#include #include #include #include #include #include #include #include #include #in原创 2015-12-02 10:37:48 · 721 阅读 · 0 评论