2018年03月_keeper42

03月

原创 CCF-CSP 除法

问题描述试题编号：201709-5试题名称：除法时间限制：10.0s内存限制：256.0MB问题描述：问题描述　　小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种：　　给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。　　给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。输入...

2018-03-17 22:41:45 533

原创 CCF-CSP 游戏

问题描述试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或...

2018-03-17 22:37:53 342

原创 CCF-CSP JSON串查询

问题描述试题编号：201709-3试题名称：JSON查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：　　* 字符串 (string)：字符串是由双引号 " 括起来的一...

2018-03-17 22:32:17 411

原创 CCF-CSP 公共钥匙盒

问题描述试题编号：201709-2试题名称：公共钥匙盒时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位...

2018-03-17 21:56:36 272 1

原创 CCF-CSP 火车购票

问题描述试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张...

2018-03-17 21:48:07 283 2

原创 CCF-CSP 俄罗斯方块

问题描述试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块...

2018-03-17 21:42:58 1301

原创 CCF-CSP 消除类游戏

问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中...

2018-03-17 21:16:26 1266 1

原创 CCF-CSP 节日

问题描述试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰...

2018-03-17 21:08:28 496

原创 CCF-CSP 数字排序

问题描述试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按...

2018-03-17 21:03:11 1330

原创 CCF-CSP Z字形扫描

问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：...

2018-03-17 20:53:35 208