2012年5月TOJ新生有奖月赛解题报告

提一下月赛的C题,Ugly Problem-by wwb16277

A:峰峰玩游戏——经验值(二)

B:有道水题

C:Ugly Problem

题目就是让找到两段使得两段之和尽可能大 先解决下怎么求一段和最大的(经典问题,不懂先看Toj 1235)
,一段和的问题解决完毕,
然后解决两段和的问题…
l[i]表示a[0],a[1]...a[i]的最大一段和是多少
r[i]表示a[i],a[i+1]...a[n-1]的最大一段和是多少
然后找到最大的l[i]+r[i+1]就ok了- -||   (一个循环搞定。。) 

D:legal string

E:Grass Land

F:霍纳规则

G:Count the number of words

H:Sorting Rows of Numbers

I:Thalia number

J:可怜的dongsaiyuan


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.