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为空为止,

全部评论

相关推荐

小小梦想家l:图片没加载出来给我整的心都凉了,现在心暖暖的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务