跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
manespace
»
educational_codeforces_round_92_rated_for_div._2
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
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部