savage

题解

/ 注册

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

题解 | FBI树-牛客假日团队赛14A题

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1...

FBI树题解牛客假日团队赛14

2019-09-11

0 782

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

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

瑞士轮题解 NOIP2011普及组复赛

2019-09-07

2 1137

题解 | 分数线划定-NOIP2009普及组复赛

算法知识点: 模拟,排序,多关键字排序复杂度：解题思路：先将所有同学按分数高者优先、序号小者优先进行双关键字排序。然后求出分数线：即排名在的同学的分数。最后找出成绩大于等于分数线的同学人数。 C++ 代码： #include <...

分数线划定题解 NOIP2009普及组复赛

2019-09-07

1 1072

题解 | 奖学金-NOIP2007普及组复赛

算法知识点: 排序,多关键字排序复杂度：解题思路：多关键字排序即可。 C++ 代码： #include <cstdio> #include <cstring> #include <iostream...

题解奖学金 NOIP2007普及组复赛

2019-09-07

1 903

题解 | 明明的随机-NOIP2006普及组复赛

算法知识点: 排序,去重复杂度：解题思路：考察了两个函数的使用： sort：可以将序列排序。 unique：可以将序列中所有相邻的重复元素删除（只保留一个）。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素覆盖了。最后会返回不重复序列...

明明的随机数题解 NOIP2006普及组复赛

2019-09-07

3 795

题解 | 珠心算测验-NOIP2014普及组复赛

算法知识点: 枚举，哈希，预处理复杂度：解题思路：由于每个数的范围都在10000以内，因此两个数的和在20000以内，所以可以开一个长度是20000的bool数组，然后枚举所有数对，将所有计算出的两数之和标记一下。然后再枚举每个数，利用bool数组判断它是否是某两个...

题解珠心算测验 NOIP2014普及组复赛

2019-09-07

0 1126

题解 | 多项式输出-NOIP2009普及组复赛

算法知识点: 字符串处理，模拟复杂度：解题思路：从前往后依次处理每一项，依次考虑符号、系数、x、x的次数：如果系数是0，则直接continue；如果不是第一个非零项，且系数是正的，则输出'+'；如果系数是负的，则无条件输出'-'； ...

多项式输出题解 NOIP2009普及组复赛

2019-09-07

7 1017

题解 | 立体图-NOIP2008普及组复赛

算法知识点: 字符串处理，模拟，坐标变换复杂度：解题思路：首先将一个小正方体的投影画出来： char box[6][8] = { "..+---+", &...

立体图题解 NOIP2008普及组复赛

2019-09-07

0 1087

题解 | ISBN号-NOIP2008普及组复赛

算法知识点: 字符串处理，模拟复杂度：解题思路：按照题目中给定的规则，计算出识别码，再判断是否与给定的识别码相同：如果相同，输出 "Right"；如果不同，输出正确的字符串。 C++ 代码： #include <i...

题解 ISBN号码 NOIP2008普及组复赛

2019-09-07

0 1679

题解 | 乒乓球-NOIP2003普及组复赛

算法知识点: 字符串处理，模拟复杂度：解题思路：先将整个比赛情况读取进来，然后依次枚举在11分制和21分制下的比赛结果即可。在11分制下，一局比赛结束的条件是：某一方达到11分，且分差达到2；在21分制下，一局比赛结束的条件是：某一方达到21分...

题解乒乓球 NOIP2003普及组复赛

2019-09-07

3 953