小白手机玩转ECS服务器之阿里云高校计划新人篇 - Class 6

前言及课前准备
Class 1：ECS资源免费领取和安装指导
Class 1：ECS资源免费领取和安装指导 正
Class 2：搭建简历网站
Class 3：搭建在线编程环境
Class 4：搭建Linux学习环境
Class 5：基于ECS和NAS搭建个人网盘

Class 6：参加编程比赛

一些感受与想法

这个比赛是天池 每周限时赛（内测版） 第2场，考了四道算法题，作为小白的我一题都没弄对。内测版限时赛总共有三场，猜测应该是为了后面的重头戏做系统测试准备。

比赛需要在电脑上完成，手机上做不了题哦！

本场比赛规则

1. 请在8月9日上午10：00-12：00期间答题，比赛结束后可以答题但不计入排行榜。
2. 排行榜采用ACM赛制，总用时为罚时+答题时间总和。12点显示排行榜最终结果。
3. 代码中请勿包含任何个人信息、账号、口令等信息，以免造成泄漏。
4. 本次为小范围内测赛，欢迎填写问卷：https://survey.aliyun.com/apps/zhiliao/bphVFpDuE，填完问卷进群可参与周一下午14：00抽奖环节，赢取天猫精灵。
5. 为方便向您发放奖品及通知信息，请在报名前完善天池个人信息。
6. 欢迎报名超级码力编程大赛，链接：https://tianchi.aliyun.com/specials/promotion/supercoder，2万现金大奖、入围就送纪念T恤。

奖品设置：

尽管作为内测赛，奖励虽然没有后面的大赛丰富，但奖品肯定还是有的。作为小白的我无缘领奖了。

• 第1名：樱桃机械键盘+ 领扣VIP + 九章算法付费课程2节
• 第2-5名：SKG 颈椎按摩器+ 领扣VIP + 九章算法付费课程1节
• 第6-15名：九州风神CPU散热器 + 领扣VIP
• 第16-50名：阿里云T恤 + 领扣VIP
• 阳光普照奖51名-200名：优酷VIP月卡1张

本期考题：

1. 粉刷天花板

   难度：★★☆

   你想给自己盖栋房子。 房子是正方形或长方形的，它的长和宽需要属于集合ss，并且其面积不超过aa。请问有多少组可能的长宽的组合？集合ss的nn个元素的计算方法如下，给定了一个种子s_0s ​0​​ ，和参数kk,bb和mm，并通过以下公式计算s_is​i s_i=((k \times s_{i-1}+b) mod\ m+1+s_{i-1})\ for\ 1 \leq i 查看详情

2. 第二直径

   难度：★★☆

   给出由nn个结点，n-1n−1条边组成的一棵树。求这棵树的第二直径，也就是两两点对之间距离的次大值。给出大小为(n-1) \times 3(n−1)×3的数组edge,edge[i][0],edge[i][1],edge[i][2],表示第i条边是从edge[i][0]连向edge[i][1]，长度为edge[i][2]的无向边。
   查看详情

3. 最大非负子数和

   难度：★☆☆

   给定一个整数数组 A，找到一个具有最大和的连续子数组（子数组最少包含一个元素，并且 每个元素都必须是非负整数），返回其最大和
   查看详情

4. 排序方案

   难度：★★★

   对于有一个排好序的数组，它的元素可以从队首或者队尾加入或弹出，即双端队列。每当我们需要插入一个元素，并且保持它是排好序的，可以选择做两种操作
   1.从队首或队尾弹出一个元素。
   2.将待插入元素加入到队首或队尾。
   3.将之前弹出的元素重新加入到队首或队尾。
   每插入一个元素后要保持队列是递增的。现在给你一个待插入元素的数组，请按顺序插入到一个空数组中，并计算出最少操作次数。
   查看详情

本期结果：

前37个人完成了四道题
前74个人完成了三道题
前93个人完成了两道题

写在最后

欢迎关注我的微信订阅号：万里淘知
个人小站：https://m.hovthen.com/

前言及课前准备
Class 1：ECS资源免费领取和安装指导
Class 1：ECS资源免费领取和安装指导 正
Class 2：搭建简历网站
Class 3：搭建在线编程环境
Class 4：搭建Linux学习环境
Class 5：基于ECS和NAS搭建个人网盘

Class 6：参加编程比赛

一些感受与想法