摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805509540921344 思路 之前 1002 中问的是多项式的加法,这题则变成了多项式的乘法。前面的数据结构基本上一样,定义一个多项式元素结构体 poly,以 阅读全文
posted @ 2020-01-17 11:41 aopstudio 阅读(183) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805511923286016 思路 这题应该是到目前为止最简单的一道题,评测系统的通过率统计也达到了惊人的0.59。 我们需要定义以下用于计算的变量: :当前所在的 阅读全文
posted @ 2020-01-16 17:22 aopstudio 阅读(117) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805514284679168 寻找解法 这题一开始有点懵,一开始以为是选个固定长度的最大子串,那样会简单很多。但并不是,子串的长度是没有限制的,于是复杂度一下子上去 阅读全文
posted @ 2020-01-16 17:19 aopstudio 阅读(144) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805516654460928 思路 这题思路很简单,先读第一个人的 in 和 out 时间,暂存为 unlock 和 lock 的时间,并把该人同时暂记为 unlo 阅读全文
posted @ 2020-01-16 17:17 aopstudio 阅读(207) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805519074574336 思路 这题相对比较简单,就是逐个读入数字然后加起来,算出来的总和从最高位开始逐位用英文输出。需要注意的是,题中所给的数字是连在一起的, 阅读全文
posted @ 2020-01-16 17:15 aopstudio 阅读(157) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805521431773184 思路 很明显这题需要用到树这个数据结构,问题是怎么来存。一开始我是这样想的:因为它只问了每一层叶子结点数,所以最简单的情况下我只需要两 阅读全文
posted @ 2020-01-11 18:57 aopstudio 阅读(185) 评论(0) 推荐(0)
摘要: 原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805523835109376 思路 这题基本上就是采用迪杰斯特拉算法求最短路径。只是我一开始给想复杂化了,结果走了不少弯路。因为城市的数量最多可以 500 个,是个 阅读全文
posted @ 2020-01-10 21:54 aopstudio 阅读(184) 评论(0) 推荐(0)
摘要: 原题 This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case o 阅读全文
posted @ 2020-01-07 16:57 aopstudio 阅读(212) 评论(0) 推荐(0)
摘要: 前言 先说个挺不好意思的事,小弟我脑子一热,考研报了浙大。更不好意思的是,自己竟然还报有着能进复试的想法。浙大复试需要上机考试,基本上考试内容和 PAT 考试差不多,所以现在就得开始刷题准备。也不管能不能进复试吧,就算没进复试,去找工作的话练练算法总是有好处的,大学前三年确实没有怎么太注重算法和编码 阅读全文
posted @ 2020-01-07 16:53 aopstudio 阅读(396) 评论(0) 推荐(0)
摘要: 说实话,我之前对于Docker的印象并不算太好,觉得这又是一个赶时髦的技术,过不了多久热度就会过去的。不过这学期选了一门企业级服务器导论的课中讲到了关于Docker的内容,而且现在Solo也大力推荐使用Docker进行部署,让我感觉不了解一点关于它的知识好像不太合适。于是就学习了一些相关的内容,并做 阅读全文
posted @ 2019-11-23 18:58 aopstudio 阅读(812) 评论(0) 推荐(0)
Live2D