摘要: 描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中 依次填入 1, 2, 3, ... , n2,便构成了一个螺旋矩阵。 下图 阅读全文
posted @ 2017-10-02 19:43 淇洹 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 描述 给出如下定义: 本题任务:给定一个 n 行 m 列的正整数矩阵,请你从这个矩阵中选出一个 r 行 c 列的 子矩阵,使得这个子矩阵的分值最小,并输出这个分值。 格式 输入格式 第一行包含用空格隔开的四个整数 n,m,r,c,意义如问题描述中所述,每两个整数之间用一个空格隔开。 接下来的 n 行 阅读全文
posted @ 2017-10-02 19:42 淇洹 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 描述 国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币 阅读全文
posted @ 2017-10-02 19:26 淇洹 阅读(1633) 评论(0) 推荐(0) 编辑
摘要: 描述 扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出n行m列的雷区中的 阅读全文
posted @ 2017-10-02 19:25 淇洹 阅读(1152) 评论(0) 推荐(0) 编辑
摘要: 描述 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色color_icolori​(用[1,m]当中的一个整数表示),并且写了一个数字number_inumberi​。 定义一种特殊的三元组:(x, y, z),其中 x,y,z 都代表纸带上格子的编号,这里 阅读全文
posted @ 2017-10-02 19:24 淇洹 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 S_iSi​ 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝 阅读全文
posted @ 2017-10-02 19:23 淇洹 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用x_ixi​表示编号为i的物品的魔法值。每个魔法值x_ixi​是不超过n的正整数,可能有多个物品的魔法值相同。 大魔法师认为,当且仅当 阅读全文
posted @ 2017-10-02 11:34 淇洹 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘客数是ki,以及每名乘客的国籍x_{i, 1}, 阅读全文
posted @ 2017-10-02 11:33 淇洹 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回 阅读全文
posted @ 2017-10-02 11:31 淇洹 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道,在 阅读全文
posted @ 2017-10-02 11:30 淇洹 阅读(1534) 评论(0) 推荐(0) 编辑