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

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

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

A,B

乱搞水题


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

code


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

code


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

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

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

倒着输出搜到的结果

code

 

你可能感兴趣的:(codeforces)