读书人

Codeforces Round #197 (Div. 二)(完全

发布时间: 2013-09-06 10:17:17 作者: rapoo

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

读书人网 >编程

热点推荐