摘要： 2013年NOIP全国联赛提高组题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操... 阅读全文

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

摘要： 引入问题 众所周知，位运算比加减乘除法省时间。 那么问题来了，给你一个非高精度数a和b，要求你不用任何乘除号完成a*b的运算，如何实现。写在第二 当当当当，俄罗斯农夫算法闪亮出场。 当我真的开始着手研究这个算法时，惊讶于这方面的资料之少。想来如果可以重载一下运算符的话，如果能把每一边乘法的时... 阅读全文

摘要： 2013年NOIP全国联赛提高组题目描述Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙... 阅读全文

摘要： 题目描述Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当... 阅读全文