savage

题解

/ 注册

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

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

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

瑞士轮题解 NOIP2011普及组复赛

2019-09-07

2 1137

题解 | 数字反转-NOIP2011普及组复赛D题

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入描述: 一个整数 N。输出描述: 一个整数...

NOIP2011普及组复赛题解数字反转

2019-08-26

0 856

题解 | 统计单词数-NOIP2011普及组复赛C题

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配...

NOIP2011普及组复赛题解统计单词数

2019-08-26

0 2009

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

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

瑞士轮 NOIP2011普及组复赛题解

2019-08-26

1 1088

题解 | 表达式的值-NOIP2011普及组复赛A题

题目描述运算的优先级是： 1.先计算括号内的，再计算括号外的。 2.“× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。 ...

表达式的值 NOIP2011普及组复赛题解

2019-08-26

6 1244