- 博客(5)
- 收藏
- 关注
RSS订阅原创 “浪潮杯”第九届山东省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关注的人