随笔分类 -  水题

Vijos P1975 扫雷游戏【谜题】
摘要:描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格... 阅读全文

posted @ 2017-05-10 09:55 海岛Blog 阅读(449) 评论(0) 推荐(0)

CCF NOI1121 逆波兰表达式
摘要:问题链接:CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,... 阅读全文

posted @ 2017-05-08 01:49 海岛Blog 阅读(369) 评论(0) 推荐(0)

CCF201412-2 Z字形扫描(解法二)(100分)
摘要:试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的... 阅读全文

posted @ 2017-04-26 22:12 海岛Blog 阅读(217) 评论(0) 推荐(0)

CCF201312-2 ISBN号码(100分)
摘要:试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”... 阅读全文

posted @ 2017-01-30 08:22 海岛Blog 阅读(147) 评论(0) 推荐(0)

CCF201409-2 画图(100分)
摘要:试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了... 阅读全文

posted @ 2017-01-29 20:01 海岛Blog 阅读(140) 评论(0) 推荐(0)

CCF201409-2 画图(100分)
摘要:试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了... 阅读全文

posted @ 2017-01-29 20:01 海岛Blog 阅读(133) 评论(0) 推荐(0)

CCF201412-2 Z字形扫描(100分)
摘要:试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的... 阅读全文

posted @ 2017-01-29 18:51 海岛Blog 阅读(132) 评论(0) 推荐(0)

CCF201412-1 门禁系统(100分)
摘要:试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次... 阅读全文

posted @ 2017-01-27 21:31 海岛Blog 阅读(220) 评论(0) 推荐(0)

CCF201503-1 图像旋转(100分)
摘要:试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即... 阅读全文

posted @ 2017-01-27 09:11 海岛Blog 阅读(222) 评论(0) 推荐(0)

导航