贪心
siyutt
这个作者很懒,什么都没留下…
展开
-
Codeforce918C(贪心)
The Monster 题目传送门 题意:给你一个字符串,这个字符串由’(”)”?’组成,?可以转化为(、)。问该字符串的所有子串中有多少个子串中括号全部匹配。 思路:数据大小为5000,因此可以在1s内枚举所以子串,所以要考虑如何判断子串是否符合条件。 先不考虑?,我们可以想到一个模拟操作Satck,第一个字符一定为(,随后遇到(就入栈,遇到)就出栈,当需要出栈时如果栈空,那原创 2018-01-30 17:08:06 · 284 阅读 · 0 评论 -
CodeForces - 916B(贪心)
Jamie and Binary Sequence 题目传送门 题意:给两个数n、k,要你找出一个大小为k的序列s,要求Σ2^si=n,并且该序列最大的数最小,除去最大之后的序列字典序最大。 思路:可以先忽略要求求出一个符合Σ2^si=n的序列,然后拆成符合条件的序列(Si=2*Si-1)。按照题目要求,我们拆最大的数,一直拆到序列大小符合k。这样拆满足了序列最大的数最小,但并没有满原创 2018-01-24 17:53:23 · 368 阅读 · 0 评论 -
Codeforce960B(暴力贪心)
Minimize the error You are given two arrays A and B, each of size n. The error, E, between these two arrays is defined . You have to perform exactly k1 operations on array A and exactly k2 operations...原创 2018-04-10 20:41:56 · 206 阅读 · 0 评论