PTA
文章平均质量分 83
PTA 上的一些题目
花生ono
哈哈嗨~
展开
-
POJ h0248.海贼王之伟大航路
现在假设路飞一行从罗格镇(起点)出发,遍历伟大航路中间所有的岛屿(但是已经经过的岛屿不能再次经过),最后到达拉夫德鲁(终点)。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。每个测试样例输出为一个整数,代表路飞一行从起点遍历所有中间岛屿(不重复)之后到达终点所需要的最少的时间。”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。个岛屿(包含起点的罗格镇和终点的拉夫德鲁)。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。原创 2023-06-06 18:30:57 · 895 阅读 · 1 评论 -
PTA R7-13 小明找前缀100000(假)
特别的是需要记录给出字符串的长度,换句话说就是要标记每个字符串的结束结点,因为最后我们要字典序小的那个字符串。对于每一次询问,你需要求出匹配的前缀最长的字符串,如果有多个答案,请输出字典序最小的那个。个字符串中找出与询问的字符串前缀相同最长的字符串,若有多个答案输出字典序最小的那个。行,每行1个字符串,字符串只由0、1构成。行,每行1个字符串,字符串只由0、1构成。每次询问给出一个由 0、1 构成的字符串,个由 0、1 构成的字符串,然后有。行,每行一个字符串对应询问的答案。输入第一行是一个整数。原创 2023-05-28 17:44:52 · 594 阅读 · 0 评论 -
2023GPLT正赛 L1-6 剪切粘贴
的不包含空格的非空字符串,前两个数字表示需要剪切的位置,后两个字符串表示插入位置前和后的字符串,用一个空格隔开。如果有多个可插入的位置,选择最靠近当前操作字符串开头的一个。利用 string 的 substr() 提取出想要剪切的字符串,然后利用 earse() 清除这段字符串。重点就是找到要粘贴的位置了,就是把输入的。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。每次操作后的字符串即为新的当前字符串。如果不存在,那么就是题目的要求:插入到剪切后的字符串末尾。输出一行,表示操作后的字符串。原创 2023-04-23 11:50:04 · 161 阅读 · 1 评论 -
2023GPLT正赛 L2-4 寻宝图
的范围是不一定是一样的,那么我的想法就是有多少行就有多少个字符串,都存在 vector 里。然后就是熟悉的BFS了,先在主函数遍历里找是岛屿的坐标(字符不为0的),利用BFS遍历岛屿并且判断其中有无宝藏。岛屿的总数量就是在主函数找到岛屿的次数,有宝藏就看BFS遍历每个岛屿有宝藏的次数。给定一幅地图,其中有水域,有陆地。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。位个位数,其中 0 表示水域,1 表示陆地,2-9 表示宝藏。原创 2023-04-23 12:46:28 · 1023 阅读 · 1 评论 -
2023GPLT模拟赛 L2-4 大众情人
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里……原创 2023-04-17 13:29:35 · 247 阅读 · 1 评论 -
2023GPLT模拟赛 L2-3 智能护理中心统计
下属结点在后面的操作中是没有改变的,需要特别处理的就只有老人入院和转院的(入院:前面的输入的归属关系中未出现的老人名字;转院的话就是先将原管理结点的老人数 -1 ,然后重新给老人所属管理结点更改成新的管理结点,最后新的管理结点对应老人数 +1。就是处理好数据间的关系,比如说要得知管理结点及其下属结点所管理的老人数,就得记录其所拥有的下属结点(其中可以存在有下属结点的下属结点)、记录老人所属管理结点和管理结点所管理的老人数。现在已知每位老人由唯一的一个管理结点负责,每个管理结点属于唯一的上级管理结点管辖。原创 2023-04-23 23:56:00 · 198 阅读 · 0 评论