savage
savage
全部文章
分类
题解(374)
归档
标签
去牛客网
登录
/
注册
欢迎来到savage的博客
Bug千万个,生命只一次
全部文章
(共5篇)
题解 | 瑞士轮-NOIP2011普及组复赛
算法知识点: 排序,多关键字排序,归并 复杂度: 解题思路: 此题中的排序是多关键字排序:总分较大者优先,编号较小者优先。 初始时先将所有参赛队员排序,这里可以采用快速排序,时间复杂度是 。 接下来每轮比赛结束后,均需要将所有选手重新排序。 如果采用快...
瑞士轮
题解
NOIP2011普及组复赛
2019-09-07
2
1136
题解 | 数字反转-NOIP2011普及组复赛D题
题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 输入描述: 一个整数 N。 输出描述: 一个整数...
NOIP2011普及组复赛
题解
数字反转
2019-08-26
0
851
题解 | 统计单词数-NOIP2011普及组复赛C题
题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配...
NOIP2011普及组复赛
题解
统计单词数
2019-08-26
0
2004
题解 | 瑞士轮-NOIP2011普及组复赛B题
题目描述 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得...
瑞士轮
NOIP2011普及组复赛
题解
2019-08-26
1
1084
题解 | 表达式的值-NOIP2011普及组复赛A题
题目描述 运算的优先级是: 1.先计算括号内的,再计算括号外的。 2.“× ”运算优先于“⊕”运算,即计算表达式时,先计算× 运算,再计算⊕运算。例如:计算表达式A⊕B × C时,先计算 B × C,其结果再与 A 做⊕运算。 ...
表达式的值
NOIP2011普及组复赛
题解
2019-08-26
6
1241