Codeforces Round #613 (Div. 2)

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)。

猜你喜欢

转载自www.cnblogs.com/KisekiPurin2019/p/12179545.html