Pat甲级
「已注销」
一个臭打游戏的程序
展开
-
PAT(Advance)1009. Product of Polynomials
PAT(Advance)1009. Product of Polynomials该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344题目要求模拟两个多项式相乘,那A*B,一个个乘呗。结果我用map来存不用考虑开多大的数组了。最后vale为0的不输出。#includ...原创 2019-11-19 21:50:13 · 176 阅读 · 0 评论 -
PAT(Advance)1014. Waiting in Line
PAT(Advance)1014. Waiting in Line该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936题目要模拟银行的排号系统,这题要用队列来处理,而且我们总是去人少的地方排队,因为办理的人不知道前面需要花多久时间才办好,但是人数可以直观地看见。题目...原创 2019-11-17 22:49:56 · 99 阅读 · 0 评论 -
PAT(Advance)1021. Deepest Root
PAT(Advance)1021. Deepest Root该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856题目给出图的边及两端结点序号,题目给的N<10000,他给出的测试用例很像邻接矩阵的存储方式,但是如果用邻接矩阵来存的话,会超出题目给的内存限制,所...原创 2019-11-12 16:41:31 · 145 阅读 · 0 评论 -
PAT(Advance)1053. Path of Equal Weight
PAT(Advance)1053. Path of Equal Weight该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512题目要求输出所有权值和为S的路径,并且一定是从根节点到叶子结点的,输出的时候需要给序列从大到小排序。第一次我用的广搜路径出来了,但是顺序不...原创 2019-11-11 21:14:10 · 97 阅读 · 0 评论 -
PAT(Advance)1094.The Largest Generation
PAT(Advance)1094.The Largest Generation该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048题目给出树的每个非叶子节点和和其孩子,求出节点最多的一层,输出节点数和层数。这题可以用邻接表存,然后层序遍历标记每个结点的层数。然后统...原创 2019-11-11 16:02:57 · 123 阅读 · 0 评论 -
PAT(Advance)1132. Cut Integer
PAT(Advance)1132. Cut Integer该题分制为20分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072题目本身不难,但是出的例子有点误导我了,他给了个六位数,然后A和B都是三位数,算出来也是3,我以为要整除的结果要和AB的位数相同,结果就只需要整除就好了or...原创 2019-11-10 15:19:49 · 97 阅读 · 0 评论 -
PAT(Advance)1110.Complete Binary Tree
PAT(Advance)1110.Complete Binary Tree该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目给出一颗树的所有节点,及其左右孩子信息,判断是否为完全二叉树。因为时完全二叉树,所以它的节点可以用数组存储。若父节点数组下标为i,左孩子...原创 2019-11-08 00:51:37 · 101 阅读 · 0 评论 -
PAT(Advance)1087. All Roads Lead to Rome
PAT(Advance)1087. All Roads Lead to Rome该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984该题是多权路径,不仅要计算边权(最短路)还要计算点权,可以用Dijkstra+DFS,核心是有一个前驱数表。题目要求在最短路的情况下...原创 2019-11-07 11:32:45 · 178 阅读 · 0 评论 -
PAT(Advance)1074. Reversing Linked List
PAT(Advance)1074. Reversing Linked List该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144这题在乙级里也有,当时写的比较麻烦,现在重新做做一遍。题目分析:给出一堆节点,其中部分节点可以构成题目所需的链表,可能有其他的节点不在...原创 2019-11-06 22:56:26 · 127 阅读 · 0 评论 -
PAT(Advance)1079 Total Sales of Supply Chain
1079 Total Sales of Supply Chain (25 分)该题分制为25分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560A1079这题不难,用深搜就能解决。一开始没看懂测试用例的Kj=0的时候,后面还有一个数字什么意思后来才知道是商品的数目。题目大意就是...原创 2019-11-06 14:17:26 · 143 阅读 · 0 评论 -
PAT(Advance)1072. Gas Station
PAT(Advance)1072. Gas Station该题分制为30分。题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072A1072还是用Dijkstra来做。只需要对dis数组进行处理就能得到答案。主要麻烦的是:1.因为加油站的点是字符串,所以读入u,v是用字符串读入的,...原创 2019-11-05 15:43:48 · 95 阅读 · 0 评论 -
PAT(Advance)1018. Public Bike Management
PAT(Advance)1018. Public Bike Management该题分制为30分。题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024A1018其实不难,使用dijkstra+DFS模板就能解决。但是有几个坑:1.路线无法返回,意味着后面多的车不能送到前面的点。...原创 2019-11-04 19:53:14 · 117 阅读 · 0 评论