码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #292 (Div. 1)

时间:2015-03-07 15:48:44      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

A

简单题

B

用1*2的砖块铺满所有的点 方案数是否唯一

消去度数为1的 直到不能消为止 还有点就是无解或者不唯一

C

求任意两个端点u,v, 2 * h[u] + 2 * h[v] + d[u] + d[u+1] + ... +d[v]的最大值

转换

a[i] = 2*h[i]+(d[1]+d[2]+...+d[i])

b[i]= 2*h[i]-(d[1]+d[2]+...+d[i])

所求变成a[u]+b[v]的最大值并且 u > v 其实不用考虑u < v的情况 要考虑u != v的情况

 

Codeforces Round #292 (Div. 1)

标签:

原文地址:http://blog.csdn.net/u011686226/article/details/44116043

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!