- 博客(5)
- 收藏
- 关注
原创 “浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛(A,C,E)
“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛(A,C,E) 重现赛 A Anagram 题意: 给定两个等长的字符串s1,s2,字符串中每个字母通过一次操作可以变成下一个字母,比如A操作一次变为B,B操作一次变为C,Z操作一次变为A,问最少需要多少次操作可以使得s1变为s2,其中s1和s2中的字母可以任意排列。 思路: 贪心。从字符串s1的第一个字母开始,在s2中遍历,并维护s1的第一个字母到s2的该字母所需操作的最小值,遍历一次后,接着从s1的第二个字母开始,直到s1的最后一个字母。时间复杂度O
2022-04-26 11:31:06
457
原创 1095 解码PAT准考证
1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。 现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。 输入格式: 输入首先在一行中给出两个正整数 N(≤10 4 )和 M(≤100),分别为考生人数和统计要求
2021-03-25 15:02:58
65
原创 PTA 1045 快速排序
1045 快速排序 (25 分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则: 1 的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管 3 的左边元素都比它小,但其右边的 2 比它小,所以它不能是主元; 尽管 2 的右边元素都比它大,但其左边
2021-03-24 15:56:50
226
原创 旧键盘打字
1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10 5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。 注意:如果上档键坏掉了,那么大写
2021-03-23 19:40:40
62
原创 福尔摩斯的约会
PAT----------------------------------------------------福尔摩斯的约会 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5
2021-03-21 22:26:08
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人