首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-09-06 
Codeforces Round #197 (Div. 2)(完全)http://codeforces.com/contest/339/这场正是水题大放送,在家晚上限

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

热点排行