PAT甲级刷题
芹菜猪肉饺贼棒
这个作者很懒,什么都没留下…
展开
-
PAT-1034-图的遍历
One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be t...原创 2020-04-09 15:13:33 · 152 阅读 · 0 评论 -
PAT-1021-图的遍历
1021 Deepest RootA graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest ...原创 2020-04-08 13:53:44 · 144 阅读 · 0 评论 -
PAT-1013-图的遍历
1013 Battle Over CitiesIt is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must kn...原创 2020-04-07 13:14:44 · 112 阅读 · 0 评论 -
PAT-1119-树的转化
1119 Pre- and Post-order TraversalsSuppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal...原创 2020-04-06 11:42:45 · 96 阅读 · 0 评论 -
PAT-1115-二叉搜索树
1115. Counting Nodes in a BSTA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than ...原创 2020-04-05 11:25:25 · 195 阅读 · 0 评论 -
PAT-1106-树的遍历
1106 Lowest Price in Supply ChainA supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)– everyone involved in moving a product from supplier to customer.Starting from o...原创 2020-04-04 11:34:19 · 162 阅读 · 0 评论 -
PAT-11002-树的转化
1102 Invert a Binary TreeThe following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off....原创 2020-04-03 12:24:52 · 86 阅读 · 0 评论 -
PAT-1094-树的遍历
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input S...原创 2020-04-02 11:11:57 · 150 阅读 · 0 评论 -
PAT-1090-树的遍历
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the...原创 2020-04-01 11:19:39 · 112 阅读 · 0 评论 -
PAT-1086-树的转化
1086 Tree Traversals AgainAn inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 t...原创 2020-03-31 09:46:12 · 163 阅读 · 0 评论 -
PAT-1079-树的遍历
1079 Total Sales of Supply ChainA supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from o...原创 2020-03-30 10:32:15 · 124 阅读 · 0 评论 -
PAT-1053-树的遍历
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R t...原创 2020-03-29 14:50:04 · 159 阅读 · 0 评论 -
PAT-1020-树的转化
1020 Tree TraversalsSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversa...原创 2020-03-28 16:51:49 · 99 阅读 · 0 评论 -
PAT-1004-树的遍历
1004 Counting LeavesA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case st...原创 2020-03-28 15:58:41 · 139 阅读 · 0 评论 -
PAT-1111-最短路径问题
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is g...原创 2020-03-27 14:09:59 · 191 阅读 · 0 评论 -
PAT-1087-最短路径问题+DFS
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each in...原创 2020-03-26 16:49:29 · 178 阅读 · 0 评论 -
PAT-1030-最短路径问题+DFS
1030 Travel PlanA traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide th...原创 2020-03-25 17:32:10 · 169 阅读 · 0 评论 -
PAT-1018-最短路径问题+DFS
1018 Public Bike ManagementThere is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it t...原创 2020-03-24 15:47:07 · 200 阅读 · 0 评论 -
PAT-1003-最短路径问题
1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams i...原创 2020-03-23 21:04:23 · 162 阅读 · 0 评论