基础题
Berton2L
算法爱好者
展开
-
2011年NOIP提高组 铺地毯
2011年NOIP提高组 铺地毯题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边原创 2017-09-23 01:04:48 · 403 阅读 · 0 评论 -
NOIP2015提高组 神奇的幻方
NOIP2015提高组 神奇的幻方题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1原创 2017-09-20 14:53:29 · 435 阅读 · 0 评论 -
NOIP1999提高组 Cantor表
NOIP1999提高组 Cantor表题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形原创 2017-09-25 11:18:20 · 396 阅读 · 0 评论