savage

题解

/ 注册

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

题解 | 质因数分解-NOIP2012普及组复赛

算法：枚举,数学复杂度：解题思路：所有约数都是成对出现的：如果是的约数，那么也是的约数。我们可以只枚举较小的约数，然后计算出较大的约数即可。那么需要枚举的范围满足：，则。因此只需要枚举次。 C++ 代码： #include &...

题解 NOIP2012普及组复赛质因数分解

2019-09-07

0 802

题解 | 寻宝-NOIP2012普及组复赛

算法知识点: 枚举，模拟复杂度：解题思路：模拟从第层走到第层的整个过程，每次找出从当前房间开始第个有梯子的房间即可。最终每层遇到的之和就是答案，不要忘记将答案对取模。 C++ 代码： #include <cstdio>...

题解寻宝 NOIP2012普及组复赛

2019-09-07

0 1298

题解 | 质因数分解-NOIP2012普及组复赛D题

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述: 输入只有一行，包含一个正整数n。输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。示例1 输入 ...

NOIP2012普及组复赛题解质因数分解

2019-08-26

0 764

题解 | 寻宝-NOIP2012普及组复赛C题

题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 ...

NOIP2012普及组复赛题解寻宝

2019-08-26

0 952

题解 | 摆花-NOIP2012普及组复赛B题

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种...

NOIP2012普及组复赛摆花题解

2019-08-26

3 916

题解 | 文化之旅-NOIP2012普及组复赛A题

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则...

文化之旅 NOIP2012普及组复赛题解

2019-08-26

1 922