PAT ADVANCED
文章平均质量分 88
kircher
这个作者很懒,什么都没留下…
展开
-
PAT Advanced 1111. Online Map (30)
问题描述:1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, an online map can recommend several paths. Now your job is to recommen...原创 2018-03-16 22:12:33 · 224 阅读 · 0 评论 -
PAT Advanced 1152 Google Recruitment (20 )
问题描述:1152 Google Recruitment (20 分)In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a...原创 2018-12-26 21:58:35 · 236 阅读 · 0 评论 -
PAT Advanced 1138 Postorder Traversal (25)
问题描述:1138 Postorder Traversal (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the fi...原创 2019-01-10 17:03:02 · 133 阅读 · 0 评论 -
PAT Advanced 1026 Table Tennis (30)
问题描述:1026 Table Tennis (30 分)A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive,...原创 2019-01-07 14:47:14 · 133 阅读 · 1 评论 -
PAT Advanced 1154 Vertex Coloring (25)
问题描述:1154 Vertex Coloring (25 分)A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at ...原创 2019-01-12 17:44:04 · 205 阅读 · 0 评论 -
PAT Advanced 1155 Heap Paths (30)
问题描述:1155 Heap Paths (30 分)In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is eit...原创 2019-01-08 17:06:40 · 183 阅读 · 0 评论 -
PAT Advanced 1139 First Contact (30)
问题描述:1139 First Contact (30 分)Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would ...原创 2019-01-09 14:36:49 · 369 阅读 · 0 评论 -
PAT Advanced 1137 Final Grading (25 分)
问题描述:1137 Final Grading (25 分)For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first o...原创 2019-02-02 12:20:33 · 146 阅读 · 0 评论 -
PAT Advanced 1136 A Delayed Palindrome (20)
问题描述:1136 A Delayed Palindrome (20 分)Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0≤ai<10 for all i and ak>0. Then N is pal...原创 2019-02-12 14:39:17 · 108 阅读 · 0 评论 -
PAT Advanced 1135 Is It A Red-Black Tree (30)
问题描述:1135 Is It A Red-Black Tree (30 分)There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red o...原创 2019-02-12 14:44:18 · 119 阅读 · 0 评论 -
PAT Advanced 1134 Vertex Cover (25)
问题描述:1134 Vertex Cover (25 分)A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex se...原创 2019-02-12 14:46:37 · 168 阅读 · 0 评论 -
PAT Advanced 1133 Splitting A Linked List (25)
问题描述:1133 Splitting A Linked List (25 分)Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the v...原创 2019-02-12 14:54:57 · 172 阅读 · 0 评论 -
PAT Advanced 1148.Werewolf - Simple Version(20)(Java)
问题描述:1148 Werewolf - Simple Version(20 分)Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said...原创 2018-09-09 22:34:24 · 266 阅读 · 0 评论 -
PAT Advanced 1147. Heaps (30)
问题描述:1147. Heaps (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent...原创 2018-03-27 17:56:57 · 211 阅读 · 0 评论 -
PAT Advanced 1146. Topological Order (25)
问题描述:1146. Topological Order (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological or...原创 2018-03-26 23:12:53 · 155 阅读 · 0 评论 -
PAT Advanced 1099. Build A Binary Search Tree (30)
问题描述:1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the following propertie...原创 2018-03-16 22:47:22 · 176 阅读 · 0 评论 -
PAT Advanced 1035. Password (20)
问题描述:1035. Password (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are ...原创 2018-03-17 15:46:46 · 155 阅读 · 0 评论 -
PAT Advanced 1044. Shopping in Mars (25)
题目描述:1044. Shopping in Mars (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a ...原创 2018-03-17 16:48:02 · 145 阅读 · 0 评论 -
PAT Advanced 1075. PAT Judge (25)
问题描述:1075. PAT Judge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are s...原创 2018-03-17 17:23:28 · 155 阅读 · 0 评论 -
PAT Advanced 1063. Set Similarity (25)
问题描述:1063. Set Similarity (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of di...原创 2018-03-17 17:36:16 · 136 阅读 · 0 评论 -
PAT Advanced 1144. The Missing Number (20)
问题描述:1144. The Missing Number (20)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input...原创 2018-03-22 17:17:24 · 273 阅读 · 0 评论 -
PAT Advanced 1140. Look-and-say Sequence (20)
问题描述:1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ....原创 2018-03-18 22:16:08 · 313 阅读 · 0 评论 -
PAT Advanced 1141. PAT Ranking of Institutions (25)
问题描述:1141. PAT Ranking of Institutions (25)时间限制500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAfter each PAT, the PAT Center will announce the ranking of institutions based on their students' p...原创 2018-03-18 22:23:35 · 269 阅读 · 0 评论 -
PAT Advanced 1142. Maximal Clique (25)
问题描述:1142. Maximal Clique (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are ...原创 2018-03-18 22:28:54 · 222 阅读 · 0 评论 -
PAT Advanced 1143. Lowest Common Ancestor (30)
问题描述:1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and ...原创 2018-03-18 22:34:29 · 261 阅读 · 0 评论 -
PAT Advanced 1145. Hashing - Average Search Time (25)
问题描述:1145. Hashing - Average Search Time (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a sequence of distinct positive integers into a hash t...原创 2018-03-26 22:11:08 · 291 阅读 · 0 评论 -
PAT Advanced 1132 Cut Integer (20)
问题描述:1132 Cut Integer (20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 16...原创 2019-02-12 14:57:58 · 131 阅读 · 0 评论