贪心刚好过样例
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 3---- HDU--6799、Parentheses Matching(贪心)
题目链接题面:题意:给定一个只包含 (,),∗(,),*(,),∗ ,左括号,右括号,星的字符串。其中 ∗*∗ 可以被替换为 ((( 或者 ))),或者把 ∗*∗ 删除掉。问可以形成的合法的括号序列中,字典序最小的是哪一个。题解:贪心。注意到,如果有最短长度的合法解,则不会存在一个被替换为 “ ( ” 的 “ * ” 在一个被替换为 “ ) ” 的“ * ” 右侧,因为如果存在的话,把这两个“ * ” 删掉依然合法。最短长度的字典序最小合法解一定是替换最左侧的一部分 “ * ” 为 “原创 2020-08-25 09:18:43 · 213 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)A、Clam and Fish(贪心)
题目链接题面:题意:有 n 天,每天鱼塘里有四种情况:有鱼,有蛤蜊有鱼,无蛤蜊无鱼,有蛤蜊无鱼,无蛤蜊之后你每天都可以执行以下的一种操作:若有鱼,则可以钓鱼若有蛤蜊,则可以收集蛤蜊若手头有多余蛤蜊,则可以用一个蛤蜊换一条鱼可以什么也不干问 n 天之后你能获得的最多的鱼数。题解:贪心。如果当前天有鱼一定钓鱼。如果当前天有蛤蜊,就收集蛤蜊。如果当前天什么也没有且手里有蛤蜊就拿蛤蜊换一条鱼。最后手里如果还剩下n个蛤蜊,那么可以分出一半拿蛤蜊的天数来,用剩下的那一半蛤蜊在这些原创 2020-08-25 08:58:12 · 81 阅读 · 0 评论 -
P1631 序列合并 (贪心)
题目链接题面:题解:a序列,b序列都是单调递增的。维护一个优先队列。对于b序列的每个值 b [ i ] , 我们维护当前a序列加到第几个了。如果当前出队的是对于 b [ i ] , 加上的 a [ j ] ,那么我们就再将 b [ i ] + a [ j + 1 ] 压入队列。代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include&原创 2020-08-25 08:07:33 · 152 阅读 · 0 评论 -
Codeforces Round #293 (Div. 2) E. Arthur and Questions (思维、贪心)
题目链接题面:题意:给你a1----an,k,要求a [ 1 ] + … + a [ k ] < a [ 2 ]+ … + a [ k+1 ] < a [ 3 ] + … + a [ k+2 ]<…,然后这里的 ai 有可能是 ?,要求你填 ? 的数字,使 a1~an 的绝对值之和最小,不可能输出 Incorrect sequence题解:由上式要求我们可以得到 a [ 1 ] < a [ k+1 ] < a [ 2k+1 ] < …且 a [ 2 ] &原创 2020-08-24 22:09:32 · 77 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2) C. Sums of Digits (思维、贪心)
添加链接描述题意:给定一个 由递增序列的每个数的各位数字之和 组成的序列,还原这个递增数列,并且使递增数列的 an 最小。题解:贪心策略,尽量使当前的数接近上一个数且大于等于上一个数+1假设 b[i]>b[i-1],那么就在上一个数的基础上,从低位到高位如果某一位不足9,就把某一位+1,直至把增量 b[i]-b[i-1] 抵消掉。若b[i]<=b[i-1] 那么就需要找到一个数位+1,低于这一位的数位都清零,然后再从低位往高位补具体的说,我们假设 ans = b[i]-b[i-原创 2020-08-24 22:06:54 · 75 阅读 · 0 评论