QFNU-ACM 2019.5.23组队赛 2019山东省赛复现

组队比赛

http://www.nowcoder.com/questionTerminal/9137640c7f7b4f4692a200465d8e052d

4125 Sekiro

当初比赛的时候没有看到这一题,真是太亏了,这一题很简单,题意也是比较容易理解的,唯一需要注意的是当用n除于2的时候,当n10时候,我们需要跳出循环,不然会造成超时,

4116 Game on a Graph

这一题也是一个简单题,是一个简单的图论,“n个顶点的图需要(n-1)条边来连通,”所以我们只需要把其他的边轮流来取即可,但其中需要注意的是在轮流取的时候需要注意“取模”,

也是一道简单题

4115 Wandering Robot

这一题也是比较简单的,题中的k其实是一个循环,我们只要计算第一个循环中的最大值即可,但是要注意的是题中的最大值可能出现在第一个循环,也可能出现在最后一个循环,中间的(k-1)个循环完全可以通过*k-1)来完成,最后只要比较decubitus最大值即可。

4120 Tokens on the Segments

这一题在题意上我感觉有点难以理解,读了好久才读懂,我感觉算是我做的这几道里面最难的一道了,这一题主要还是要熟练掌握优先队列的使用特性,然后利用贪心的思想来解,我们在遍历刚开始的时候,设置一个变量mmax,当b.l>mmax的时候,我们对器1进行更新,同时num++;表示这一条线段已经呗标记过,如果b.l>mmax不成立,那么线段的左端点就右移,b.l++;直到b.l<b.r不成立,整个循环执行到队列q为空为止,

全部评论

相关推荐

有气魄的马来熊在摸鱼:我爱vivo 马上换手机 vivo我爱你!!!
点赞 评论 收藏
分享
10-29 16:42
门头沟学院 Java
1.今天什么国标的公司打电话约面试,还得准备ppt,好麻烦,网上查薪资一般,打算拒了,不面了2.字节又复活了,什么安全开发,也不知道怎么样,面一面试试吧,还是挺想去字节的,但好难,随缘吧所以今天没面试
嵌入式的小白:面试前可以好好准备下 1.看看你投递的岗位的岗位描述,分析下是哪个业务线,同使要罗列他们描述中提到的技术点 2.根据1中的两点准备 3.岗位描述中应该还有语言要求,这个刷刷八股,要是对自己语言能力很有把握,那就不用看这点了 4.找下你简历中项目部分,看有没有和岗位描述中技术点重合的,这种在面试提到项目时,是高概率问题 好好准备,祝你面试顺利
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务