如何评价第二届“传智杯”全国大学生IT技能大赛(决赛)?
的有关信息介绍如下:
利益相关:正式赛选手。
AK合影留念。
挺简单的,等比赛结束之后再具体分析。
A题,被吓到了,冷静了一会儿才发现是道简单题。
没考虑 的情况RE了两次;
B题,比较简单,其实应该先开B题的。讨论下塔打的次数和自己打的次数,比较大小即可;要注意讨论 的情况,因为这个RE了一次。
C题,有一点难度,我开始的时候想到暴力跑满的话接近 ,不太敢写,一直在思考有没有贪心的方法;后来没想出好的方法,直接交了暴力,竟然过了。具体思路是枚举所有点为金字塔顶,然后枚举金字塔的高度再进行模拟。
D题,朴素的想法是 ,由于这个几乎是必定跑满的,不可能像上一题那样水过,于是我想跳过了;看了看E后突然发现D其实没那么难,只要对Floyd算法有一定的理解,就可以发现枚举所有点对作为传送门后,将通过这个点对的新路径与原最短路比较即可,时间复杂度为 .
E题,题目暗示很明显了, 算法;于是dp考虑前 个数的方案数,那么维护两个数组:一个是当前不含连续相同课的序列中所有数出现次数,一个是在限制长度内的所有数出现次数即可, 若记当前数前者出现次数为 ,后者为 ,则 ,其中len是以i为结尾且不含连续相同课的序列长度。

