用户工具

站点工具


2020-2021:teams:manespace:educational_codeforces_round_92_rated_for_div._2

Educational codeforces round 92

A LCM Problem

题意:给定$l,r$,问是否存在,$x,y$满足$lcm(x,y)也在$l,r$之间$

题解:两个数的最小公倍数,最小的情况就是一个是另一个的倍数,而这种最小的是一个是另一个两倍时,所以查看,$l$与$2*l$是否满足条件即可。

B Array Walk

题意:有$n$个数,第$i$个数为$a_i$,从1开始只能进行向前和后退两种操作,有$k$次移动的机会,其中有$m$次后退的机会。每移动到一个数可以将答案加上这个数,问如何移动使答案最大,最大是多少。(每一次后退之后必须向前)

题解:首先不难发现,后退一次相当于抵消了两部,所以我们不妨两个两个看,首先最优情况一定出现在,到达一个数后,之后所有步数全部用于来回踏步,emmm……感性理解吧,如果在两地方原地踏步不如在一个地方踏步,如果踏步一下再往前使答案更优了,不如直接在下面更优的两个数那里踏步,大概就这个意思。然后只要预处理前缀和,两两枚举即可。

C Good String

题意:定义$Good String$为将这个序列做如下两个操作得到的是相同的序列:1:将第一个字符放最后 2:将最后一个字符放第一个。每次可以消除一个字符,问最少多少次操作下来,这个序列可以变成$Good String$?

题解:只有两种情况才可能是$Good String$,第一:所有字符全相同。第二:循环出现,循环节为2,这个样例已经给了很大提示了。之后两两枚举,用一个数组处理最后符合条件的字符串即可。

2020-2021/teams/manespace/educational_codeforces_round_92_rated_for_div._2.txt · 最后更改: 2020/07/31 16:40 由 iuiou