
ACM_杂题
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
(hnust 1601)名字缩写(map存储前缀)
时间限制: 1 Sec 内存限制: 128 MB 提交: 290 解决: 81 [提交][状态][讨论版] 题目描述 Noname老师有一个班的学生名字要写,但是他太懒了,想少写几个字母。很快他发现这是可行的,例如下面的学生名单:Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外,不可原创 2017-08-15 09:57:41 · 501 阅读 · 0 评论 -
(hnust 1608)最长连续相异子序列(滑动窗口)
链接:http://acm.hnust.cn/JudgeOnline/problem.php?id=1608时间限制: 5 Sec 内存限制: 128 MB 提交: 603 解决: 88 [提交][状态][讨论版] 题目描述 给出一个含有n个数的序列,求一段最长的连续子序列的长度且这个子序列中不存在相同的数;输入 题目由多组数据组成,不超过30组 每组数据由两行组成,第一行输入一个原创 2017-08-17 10:21:02 · 750 阅读 · 0 评论 -
(hnust 1520) 压缩编码 (技巧模拟)
时间限制: 1 Sec 内存限制: 2 MB 提交: 106 解决: 53 [提交][状态][讨论版] 题目描述 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;原创 2017-08-14 10:09:28 · 512 阅读 · 0 评论 -
算法训练 矩阵乘法
时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。 输出格式 m行,每行n个空格隔开的整原创 2018-01-11 20:20:55 · 428 阅读 · 0 评论 -
历届试题 打印十字图(规律,中心对称)
时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$原创 2018-01-11 21:08:05 · 537 阅读 · 0 评论