PTA
这是一些基础的练习题目
0k-ok
这个作者很懒,什么都没留下…
展开
-
PTA(CCCC决赛模拟)----秀恩爱分得快 (25分)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年.古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密原创 2020-12-07 18:12:59 · 276 阅读 · 0 评论 -
PTA(CCCC决赛模拟)----二叉搜索树的2层结点统计 (25分)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年.二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树,你的任务是统计结果树中最下面 2 层的结点数。输入格式:输入原创 2020-12-05 17:44:51 · 854 阅读 · 0 评论 -
PTA(CCCC决赛模拟)----出栈序列的合法性 (25分)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年. ...原创 2020-12-04 21:14:22 · 264 阅读 · 0 评论 -
PTA(CCCC决赛)----那就别担心了 (30分)(记忆化搜索+dfs)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年.原创 2020-12-04 13:09:45 · 856 阅读 · 0 评论 -
PTA(CCCC决赛)----完全二叉树的层序遍历 (25分)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年.一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为D的,有N个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前N个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数N(≤30),即树中结点个数。第...原创 2020-12-01 21:22:38 · 1072 阅读 · 0 评论 -
PTA(CCCC决赛)----网红点打卡攻略 (25分)
你是我可爱的诱惑,温柔的牵绊,无法割舍的存在.你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远.你我之间,看不见的宣言,一直都在,重复过很多年.一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式:首先第一行给出两个正整数:网红点的个数N(1<N≤200)和网红点之间通路的条数M。随后M...原创 2020-12-01 21:07:55 · 1310 阅读 · 0 评论 -
PTA----神坛 (30分)(计算几何)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-18 09:37:01 · 585 阅读 · 3 评论 -
PTA----周游世界 (30分)(vector,dfs)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-18 09:16:34 · 682 阅读 · 0 评论 -
PTA----部落 (25分)(并查集)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-18 08:58:32 · 227 阅读 · 0 评论 -
PTA----是否完全二叉搜索树 (30分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-17 13:30:54 · 250 阅读 · 0 评论 -
PTA----列车调度 (25分)(set的使用)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-17 13:14:30 · 205 阅读 · 1 评论 -
PTA----愿天下有情人都是失散多年的兄妹 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-17 13:09:44 · 451 阅读 · 0 评论 -
PTA----红色警报 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-15 18:25:06 · 417 阅读 · 0 评论 -
PTA----集合相似度 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-15 18:08:16 · 546 阅读 · 0 评论 -
PTA----抢红包 (25分)(排序问题)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-15 17:40:19 · 318 阅读 · 0 评论 -
PTA(2019年天梯赛-全国总决赛)----估值一亿的AI核心代码 (20分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-08 18:35:01 · 390 阅读 · 0 评论 -
PTA(2019年天梯赛-全国总决赛)----特立独行的幸福 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-08 18:33:22 · 869 阅读 · 0 评论 -
PTA(2019年天梯赛-全国总决赛)----彩虹瓶 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-08 18:32:08 · 299 阅读 · 0 评论 -
PTA 危险品装箱 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-06 09:40:53 · 391 阅读 · 0 评论 -
PTA 宇宙无敌加法器 (20分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-06 09:22:10 · 121 阅读 · 0 评论 -
PTA 谷歌的招聘 (20分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-06 09:05:08 · 2163 阅读 · 1 评论 -
PTA 字符串A+B (20分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。 --...原创 2020-11-05 15:08:33 · 316 阅读 · 0 评论 -
PTA N-自守数 (15分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。 --...原创 2020-11-05 14:36:13 · 656 阅读 · 1 评论 -
PTA 最好吃的月饼 (20分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。 --...原创 2020-11-05 14:57:16 · 102 阅读 · 0 评论 -
PTA 狼人杀-简单版 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言以下文字摘自《灵机...原创 2020-11-04 09:30:35 · 2090 阅读 · 7 评论 -
PTA 三人行 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言子曰:“三人行,必...原创 2020-11-04 09:10:18 · 136 阅读 · 0 评论 -
PTA 有多少不同的值 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言当自然数n依次...原创 2020-11-04 08:44:02 · 157 阅读 · 0 评论 -
PTA 就不告诉你 (15分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言做作业的时候,邻...原创 2020-11-03 13:49:43 · 856 阅读 · 1 评论 -
PTA PAT单位排行 (25分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言每次 PAT 考...原创 2020-11-03 13:42:33 · 205 阅读 · 0 评论 -
PTA 外观数列 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言外观数列是指具有...原创 2020-11-03 13:33:51 · 159 阅读 · 0 评论 -
PTA 检查密码 (15分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言本题要求你帮助...原创 2020-11-02 13:32:30 · 3724 阅读 · 0 评论 -
PTA 射击比赛 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言本题目给出的射...原创 2020-11-02 13:40:05 · 201 阅读 · 0 评论 -
PTA 是否存在相等的差 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言给定 N 张卡...原创 2020-11-02 13:42:15 · 115 阅读 · 0 评论 -
PTA MOOC期终成绩 (25分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言对于在中国大...原创 2020-11-01 10:18:39 · 361 阅读 · 0 评论 -
PTA 延迟的回文数 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言给定一个...原创 2020-11-01 08:48:51 · 283 阅读 · 0 评论 -
PTA 字符串压缩与解压 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言文本压缩有...原创 2020-11-01 08:27:02 · 552 阅读 · 0 评论 -
PTA Wifi密码 (15分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言下面是微...原创 2020-10-29 16:01:43 · 3175 阅读 · 0 评论 -
PTA 互评成绩计算 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言在...原创 2020-10-29 16:13:16 · 489 阅读 · 0 评论 -
PTA 多选题常见计分法 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言批改多选...原创 2020-10-29 15:50:22 · 405 阅读 · 0 评论 -
PTA 开学寄语 (20分)
“人其实就这一辈子,我想要的生活不是安逸的,虽然很累,但我想要辉煌的人生,所以也一直在为此努力、不松懈。我所理解的辉煌人生,不是挣了多少钱、做了多伟大的事,而是将人生过得有意义,不碌碌无为。哪怕前进得很慢,但是每分每秒都在往前走,去追求梦想。” ----喻言下图是...原创 2020-10-28 09:30:55 · 197 阅读 · 0 评论