摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805485033603072 思路 这题主要包含两个知识点,一个是根据后序遍历和中序遍历序列构建二叉树,第二个是对二叉树进行层次遍历。第一个知识点我只做过纸上作业, 阅读全文
posted @ 2020-02-04 21:00 aopstudio 阅读(377) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805487143337984 思路 这题提出了一个术语——Palindromic Number,学术翻译叫做回文数,用通俗的话讲就是对称数,正着写和倒着写都一样,比 阅读全文
posted @ 2020-02-03 11:36 aopstudio 阅读(285) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805491530579968 思路 这题也出现了时间,我们根据上一题的经验同样把时分秒转换为自零点零分零秒开始经过的秒数。这题也出现了窗口排队,之前也有题目可以参考 阅读全文
posted @ 2020-02-03 11:08 aopstudio 阅读(317) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805489282433024 思路 本来准备用迪杰斯特拉算法先求出最短路径,再对每条最短路径进行深度遍历计算带出的车辆和带回的车辆进行比较。后来参考网上一位大神的做 阅读全文
posted @ 2020-02-03 10:13 aopstudio 阅读(501) 评论(0) 推荐(1)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805493648703488 思路 这题的关键在于使用什么数据结构去存输入的数据,以及如何计算每次通话的费用。一开始我考虑了一个非常复杂的方法,发现写了一百多行代码 阅读全文
posted @ 2020-01-31 20:45 aopstudio 阅读(302) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805495863296000 思路 这题要求判断一个数在翻转前后是否都是质数。有一个难以理解的地方是在给定进制下的翻转,这是指转成该进制表示的数之后翻转,再将翻转后 阅读全文
posted @ 2020-01-31 13:49 aopstudio 阅读(175) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805498207911936 思路 这题需要用到队列,而且不止一条。首先是每个等待窗口各需要一条,另外在黄线外的等待顾客需要一条。C++提供了现成了现成的队列类型, 阅读全文
posted @ 2020-01-27 21:20 aopstudio 阅读(139) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通,假设其中一个城市被敌方占领了,计算需要新修多少条路才能让剩下的城市全部联通。首先这是一个典型的 阅读全文
posted @ 2020-01-27 21:17 aopstudio 阅读(162) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805504927186944 思路 这题就很简单了,每行输入的时候找出最大的记录下来,同时记录下标。输入完毕后根据下标转换成结果(W,T,L)并储存起来,再根据每行 阅读全文
posted @ 2020-01-22 20:30 aopstudio 阅读(116) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805507225665536 思路 这题是到目前为止比较难的一题,评测系统的通过率也只有 0.11。 首先需要理解基本题意。题目的要求是给一个已知进制的数,求能不能 阅读全文
posted @ 2020-01-22 20:09 aopstudio 阅读(178) 评论(0) 推荐(0)
Live2D