Codeforces Round 620 (Div. 2)

作者: ffacs 分类: Codeforces 发布时间: 2020-02-25 03:54

A

水题

B

题意

输出$n \le 100$个长度都为$m \le 50$的字符串能构成的最长回文串

解法

先在两边贪心加上对称的字符串,然后中间加上最长的自回文串

C

题意

一台空调,可以每秒可以使温度上升1度,保持,下降一度。店里初始温度是$t$,有$n \le 50000$个客人要到店里来,每个人有三个属性$getime,up,down$,分别表示到达的时间,能接受的温度的上限,下限。按到达时间的升序给出。要求客人到店时店里温度应在上下限以内。问是否能满足每个客人

解法

维护一下空调能达到温度的上下限

D

题意

给定比较符字符串$s$,输出$1 \sim n$的一个排列$a$,满足$a_{i-1} s_i a_i$。且$LIS$最大。再输出最小

解法

先考虑最大:对于一连串的$<$ 我们不需要加以考虑,只要考虑怎么让两个连续的$<$串连起来即可。全部串都是上升的时候那就是最大了。那我们直接把$1 \sim n$中的一部分翻转过来即可。对最小同理。

发表评论

电子邮件地址不会被公开。 必填项已用*标注