天津大学智算学部2023年夏令营
机考题目,是在本小的oj网站上做题和提交。
一、
# encoding=utf-8
# 在进行数据传输时常使用字符串压缩算法节约资源,小C发现在他传输的字符串中有很多连续的字符,他基于这一点创造了以下压缩方法:# 所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式,例如字符串“AaaaBC”将被压缩为“1A3a1B1C”,字符串“111AB11”将被压缩为“311A1B21”。请你帮小C完成压缩程序。# 多组样例,第一行包含一个数字T表示样例组数。接下来每组样例占一行,保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束(EOF)。# 输入:3
#333 444
# ABCD
#TJU 1895# 输出
#331 34
#3 1A1B1C1D
#1T1J1U1 11181915
二、
# encoding=utf-8# 01矩阵是计算机领域常用的矩阵,小C喜欢在01矩阵中寻找全1的子矩阵,请你完成程序,可以求得一个矩阵中最大全1子矩阵,并输出面积最大的全1子矩阵中包含1的个数。# 输入: 单组测试样例,第一行包含两个字母m n,分别表示矩阵的行和列,接下来m行每行n个用空格分离的数字,表示01矩阵中的元素。# 输出:输出包括一个数字,表示面积最大全1子矩阵中1的个数。
三、
# encoding=utf-8# 天津大学允许学生自助预约会议室。小C受邀对会议预约系统进行开发,他将获得一天的会议清单,现需要