2012年暑期集训(新老队员同组)―综合赛6解题报告

A 和 I 题-by zhuiyi

A:Class Schedule

其实就是求矩阵从左上到右下的最小值。定义结构体放每节课的位置与耗能,输入的矩阵C行T列,从上往下,算出上到每节课的最低耗能,第一行的耗能为耗能加位置(因为是从0开始的),此后每节课的耗能分别加上 上一层某节课到该节课的距离差加上节课的耗能的最小值,且最后一行要加上离开位置L与该位置的差,最后一行中耗能最小即要求的值

 

I:I Know the Winner

和查并集类似,开始每个数的父亲节点是自己,a胜b,若b的父亲节点是自己或大于a,则将将b的父亲节点改为a(因为一个人可能输给不止一个人,防止出现圈),最后若每个数的根节点都为1,则Yes,否则No


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

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

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