贪心
文章平均质量分 61
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 · 361 阅读 · 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 · 376 阅读 · 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 · 728 阅读 · 0 评论