[置顶] Codeforces Round #197 (Div. 2)(完全)

时间:2023-03-09 23:54:41
[置顶] Codeforces Round #197 (Div. 2)(完全)

http://codeforces.com/contest/339/

这场正是水题大放送,在家晚上限制,赛后做了虚拟比赛

A,B

乱搞水题

C

我是贪心过的,枚举一下第一个拿的,然后选使差值最小的那个物品。

code

D

裸的线段树,几乎不用思考,push_up函数要注意一下即可

code

E

最多三层,暴力搜一下。按以下两个方向搜索

1.找到左边第一个不匹配点l,从右往左找到标号为l的位置r,翻转区间<l, r>

2.找到右边第一个不匹配点r,从右往左找到标号为l的位置l,翻转区间<l, r>

倒着输出搜到的结果

code