savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 瑞士轮-NOIP2011普及组复赛

算法知识点: 排序,多关键字排序,归并复杂度：解题思路：此题中的排序是多关键字排序：总分较大者优先，编号较小者优先。初始时先将所有参赛队员排序，这里可以采用快速排序，时间复杂度是。接下来每轮比赛结束后，均需要将所有选手重新排序。如果采用快...

瑞士轮题解 NOIP2011普及组复赛

2019-09-07

2 1137

题解 | 瑞士轮-NOIP2011普及组复赛B题

题目描述在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得...

瑞士轮 NOIP2011普及组复赛题解

2019-08-26

1 1088