savage

题解

/ 注册

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

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

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

题解乒乓球 NOIP2003普及组复赛

2019-09-07

3 953

题解 | 麦森数-NOIP2003普及组复赛D题

题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入，计算2P-1的位数和最...

NOIP2003普及组复赛题解麦森数

2019-08-21

1 936

题解 | 栈-NOIP2003普及组复赛C题

题目描述栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题...

NOIP2003普及组复赛题解栈

2019-08-21

1 773

题解 | 数字游戏-NOIP2003普及组复赛B题

题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k...

NOIP2003普及组复赛题解数字游戏

2019-08-21

3 902

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

题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研...

NOIP2003普及组复赛题解乒乓球

2019-08-21

2 851