savage

题解

/ 注册

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

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

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

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

2019-09-07

1 1072

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

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

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

2019-09-07

7 1017

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

题目描述一元n次多项式可用如下的表达式表示： f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0 其中，aixi 称为i 次项，ai 称为i次项的系数。给出一个一元多项式各项的次...

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

2019-08-26

0 810

题解 | 细胞分裂-NOIP2009普及组复赛C题

题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数）。现在他需要选取某种细胞的...

NOIP2009普及组复赛题解细胞分裂

2019-08-26

2 1335

题解 | 道路游戏-NOIP2009普及组复赛B题

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1 个机器人工厂是由一段马路连接在一...

NOIP2009普及组复赛题解道路游戏

2019-08-23

0 871

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

题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第（向下取整）名的选手的分数，而最...

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

2019-08-23

0 1092