码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #613 (Div. 2)

时间:2020-01-11 13:17:32      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:ORC   and   前缀   contest   max   com   lcm   codeforce   n+1   

https://codeforces.com/contest/1285

A - Mezo Playing Zoma

题意:按一系列的"LR"键,其中一些键可能被忽略执行,求最后分布的位置数量。

题解:肯定是最左和最右夹着的区间,所以统计最左的和最右的位置。最后会发现恰好就是n+1。

B - Just Eat It!

题意:问是否有一段subsegment的和>=全体的和,这个subsegment不能取全体。

题解:这题里的subsegment要去掉非空前缀,或者去掉非空后缀,或者两个都去掉。假如非空前缀中有<=0的,那么就去掉这段就可以了。非空后缀同理。

看了一下qls的写法,貌似可以直接dp转移出最大subsegment和(确实是dp的入门题),设dp[i]为以i位置结尾的最大subsegment和,那么就有

dp[i]=max(0,dp[i-1])+a[i];

最后的答案就是所有dp[i]的最大值。

C - Fadi and LCM

题意:给一个X,求LCM(a,b)==X的最小的max(a,b)。

Codeforces Round #613 (Div. 2)

标签:ORC   and   前缀   contest   max   com   lcm   codeforce   n+1   

原文地址:https://www.cnblogs.com/KisekiPurin2019/p/12179545.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!