首页 > 其他 > 详细

1.21日考试

时间:2019-01-23 22:56:30      阅读:132      评论:0      收藏:0      [点我收藏+]

其实我现在挺想哭的 ,本来我就不是一个很勤奋的人,之前好几次都有写随笔,每次都半途而废,这次好不容易打了第一题,上午一个手贱按掉了呜呜呜

1.比赛

先讲讲50~60分的做法

思路:(标签:搜索)

1.有推理可知,要知道一整个队伍的得分情况,我们需要知道1+2+……+n(即n(n-1)/2)次队伍之间的得分情况,那么我们所有搜索的对象也就出来了,就是每个队伍和他的编号后面的队伍的比赛情况

2.我们枚举每次得分,将其记录,当搜索了这么多队伍时,我们就可以check一下,看符不符合,不符合就回溯

tips:在给队伍编号前sort一下(虽然我不知道为什么),这可以减少你T掉的点

再来讲讲100分的做法(from  GQL)

思路:(标签:记忆化搜索+剪枝)

1.我们可以根据数学计算来推出赢局的次数和平局的次数(下次再讲)

1.21日考试

原文:https://www.cnblogs.com/KSTT/p/10311900.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!