2016.8.11纪中比赛总结

来源:互联网 发布:淘宝客服图片大全 编辑:程序博客网 时间:2024/06/05 18:47

这次比赛做的一般般。

上个成绩!

估分:100+100+10+10=220

实际:36.4+100+8.4+7.1=151.8

排名:并列26

第一题:[晚餐队列安排]

赛场上想得很简单,以为排个序再判断,不知到奶牛们可以分成多组,还好有36.4

正解:将那串数相同的每块合并,然后加以处理。

第二题:[越野跑]

好水哦!!!就用一个前缀+后缀和判断三种坡度情况,假如超出规定时间内则输出当前段数减1

正解:如上。

第三题:[连线游戏]

考试时不会,输出样例8.4分(好惊喜)。

正解:求出每两个点之间的斜度,然后可以用快排,再判断它们连续的同样的数,将所有线路数-1

第四题:[流星雨]

不会,打表。

正解:BFS,类似于迷宫,不过要判断流星下落的地方和溅射部分。

这次考的还可以,总体排名不高,再接再厉!

1 0