PAT官网
HxShine
这个作者很懒,什么都没留下…
展开
-
PAT 1017. Queueing at Bank (25)(优先队列排队)
题目1017. Queueing at Bank (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose a bank has K windows open for service. There is a yellow line in front of the windows原创 2016-09-05 10:12:57 · 298 阅读 · 0 评论 -
PAT 1027. Colors in Mars (20)(转化为13进制)
官网1027. Colors in Mars (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue People in Mars represent the colors in their computers in a similar way as the Earth people. Tha原创 2016-09-07 19:08:51 · 221 阅读 · 0 评论 -
PAT 1028. List Sorting (25)(字符串排序)(待修改)
官网1028. List Sorting (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Excel can sort records according to any column. Now you are supposed to imitate this function.Inpu原创 2016-09-07 20:18:46 · 234 阅读 · 0 评论 -
PAT 1077. Kuchiguse (20)(求最长公共后缀)(差一分)
官网1077. Kuchiguse (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU, Qiming The Japanese language is notorious for its sentence ending particles. Personal preference of such p原创 2016-09-23 15:28:29 · 521 阅读 · 0 评论 -
PAT 1029. Median (25)(找出俩个非递减数列的公共的中值,我用优先队列做的)
官网1029. Median (25)时间限制 1000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given an increasing sequence S of N integers, the median is the number at the middle position. For exam原创 2016-09-07 20:39:44 · 200 阅读 · 0 评论 -
PAT 1030. Travel Plan (30)(Dijkstra,最短路径的同时计算最小奥cost)
题目1030. Travel Plan (30)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A traveler’s map gives the distances between cities along the highways, together with the cost of e原创 2016-09-07 22:23:23 · 291 阅读 · 0 评论 -
PAT 1031. Hello World for U (20)(构造U型结构)
官网1031. Hello World for U (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given any string of N (>=5) characters, you are asked to form the characters into the shape o原创 2016-09-08 00:23:00 · 373 阅读 · 0 评论 -
PAT 1032. Sharing (25)(求俩个字符串的交点)
官网1032. Sharing (25)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To store English words, one method is to use linked lists and store a word letter by letter. To save so原创 2016-09-08 09:04:03 · 257 阅读 · 0 评论 -
PAT 1090. Highest Price in Supply Chain (25)(求叶节点的最高层数,bfs)
官网题目1090. Highest Price in Supply Chain (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers原创 2016-10-09 22:08:54 · 585 阅读 · 0 评论 -
PAT 1033. To Fill or Not to Fill (25)(加油问题)(待修改)
官网1033. To Fill or Not to Fill (25)时间限制 10 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ZHANG, Guochuan With highways available, driving a car from Hangzhou to any other city is easy. But原创 2016-09-08 10:20:18 · 229 阅读 · 0 评论 -
PAT 1034. Head of a Gang (30)(孤岛以及一个奇怪的cost的计算问题)
官网1034. Head of a Gang (30)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue One way that the police finds the head of a gang is to check people’s phone calls. If there is a原创 2016-09-08 13:45:36 · 261 阅读 · 0 评论 -
PAT 1026. Table Tennis (30)(待修改)
官网1026. Table Tennis (30)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For原创 2016-09-07 18:32:19 · 189 阅读 · 0 评论 -
PAT 1025. PAT Ranking (25)(分组排序再总体排序,计算rank)
官网1025. PAT Ranking (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zh原创 2016-09-07 16:56:26 · 298 阅读 · 0 评论 -
PAT 1018. Public Bike Management (30)(Dijkstra,dfs根据pre[]输出路径,双向计算)
题目1018. Public Bike Management (30)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a public bike service in Hangzhou City which provides great convenience to the原创 2016-09-05 12:34:10 · 322 阅读 · 0 评论 -
PAT 1019. General Palindromic Number (20)(是否以d进制对称)
题目1019. General Palindromic Number (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A number that will be the same when it is written forwards or backwards is known as原创 2016-09-05 13:56:15 · 218 阅读 · 0 评论 -
PAT 1020. Tree Traversals (25)(树的构造与遍历,通过后序中序输出层次遍历)
题目1020. Tree Traversals (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder原创 2016-09-06 13:17:20 · 521 阅读 · 0 评论 -
PAT 1021. Deepest Root (25)(dfs求每个root的层数)(待修改)
题目1021. Deepest Root (25)时间限制 1500 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A graph which is connected and acyclic can be considered a tree. The height of the tree depends o原创 2016-09-06 21:19:25 · 238 阅读 · 0 评论 -
PAT 1073. Scientific Notation (20)(把科学计数法转化为正常的数字)
官网1073. Scientific Notation (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU, Qiming Scientific notation is the way that scientists easily handle very large numbers or very s原创 2016-09-19 17:00:48 · 488 阅读 · 0 评论 -
PAT 1074. Reversing Linked List (25)(链表反转)
官网1074. Reversing Linked List (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a constant K and a singly linked list L, you are supposed to reverse the links of e原创 2016-09-19 19:24:24 · 420 阅读 · 0 评论 -
PAT 1022. Digital Library (30)(倒查询,getline输入,前面是scanf加一个getchar(),cin加俩个为什么??)(待修改)
题目1022. Digital Library (30)时间限制 1000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A Digital Library contains millions of books, stored according to their titles, authors, key w原创 2016-09-07 13:23:22 · 261 阅读 · 0 评论 -
PAT 1023. Have Fun with Numbers (20)(字符串转换,20位数的加法)
官网1023. Have Fun with Numbers (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from原创 2016-09-07 14:51:26 · 333 阅读 · 0 评论 -
PAT 1024. Palindromic Number (25)(字符串对称,相加)
官网1024. Palindromic Number (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A number that will be the same when it is written forwards or backwards is known as a Palind原创 2016-09-07 15:35:50 · 257 阅读 · 0 评论 -
PAT 1089. Insert or Merge (25)(插入排序还是归并排序)
官网1089. Insert or Merge (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, an原创 2016-10-08 10:58:51 · 610 阅读 · 0 评论 -
PAT 1078. Hashing (25)
官网1078. Hashing (25)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task of this problem is simple: insert a sequence of distinct positive integers into a hash table,原创 2016-09-24 10:50:23 · 273 阅读 · 0 评论 -
PAT 1079. Total Sales of Supply Chain (25)(bfs,树,树的层数)
官网1079. Total Sales of Supply Chain (25)时间限制 250 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商原创 2016-09-24 11:39:49 · 418 阅读 · 0 评论 -
PAT 1092. To Buy or Not to Buy (20)(字符串操作)
官网题目1092. To Buy or Not to Buy (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva would like to make a string of beads with her favorite colors so she went to a small原创 2016-10-11 13:31:59 · 279 阅读 · 0 评论 -
PAT 1075. PAT Judge (25)(pat排名)(待修改)
官网1075. PAT Judge (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The ranklist of PAT is generated from the status list, which shows the scores of the submittions. Thi原创 2016-09-22 14:45:43 · 287 阅读 · 0 评论 -
PAT 1085. Perfect Sequence (25)(二分查找)
官网1085. Perfect Sequence (25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng Given a sequence of positive integers and another positive integer p. The sequence is said to原创 2016-09-26 09:37:35 · 303 阅读 · 0 评论 -
PAT 1086. Tree Traversals Again (25)(依据中序遍历的非递归形式用到的堆的状态,来构造树并输出后序遍历)
官网1086. Tree Traversals Again (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue An inorder binary tree traversal can be implemented in a non-recursive way with a stack.原创 2016-09-26 22:18:28 · 390 阅读 · 0 评论 -
PAT 1087. All Roads Lead to Rome (30)(djkstra算法,求路径条数)
官网1087. All Roads Lead to Rome (30)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Indeed there are many different tourist routes from our city to Rome. You are supposed t原创 2016-09-29 22:28:31 · 713 阅读 · 0 评论 -
PAT 1093. Count PAT's (25)(有意思)
官网题目1093. Count PAT’s (25)时间限制 120 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th,原创 2016-10-17 21:28:44 · 371 阅读 · 0 评论 -
PAT 1094. The Largest Generation (25)(bfs遍历)
官网题目1094. The Largest Generation (25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A family hierarchy is usually presented by a pedigree tree where all the node原创 2016-10-18 12:09:23 · 306 阅读 · 0 评论 -
PAT 1095. Cars on Campus (30)(计算每俩车待的时间)
官网题目1095. Cars on Campus (30)时间限制 220 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect原创 2016-10-29 10:47:03 · 470 阅读 · 0 评论 -
PAT 1096. Consecutive Factors (20)(最大连续乘积因子)(sqrt(n)判断一个数是否为质数的深刻理解)
官网题目1096. Consecutive Factors (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Among all the factors of a positive integer N, there may exist several consecutive number原创 2016-10-29 12:45:09 · 487 阅读 · 0 评论 -
PAT 1097. Deduplication on a Linked List (25)(链表问题)(链表分段)
官网题目1097. Deduplication on a Linked List (25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a singly linked list L with integer keys, you are supposed to remove the原创 2016-10-29 13:28:28 · 358 阅读 · 0 评论 -
PAT 1084. Broken Keyboard (20)(输出俩列字符串中不同的(缺失)的项)
官网1084. Broken Keyboard (20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue On a broken keyboard, some of the keys are worn out. So when you type some sentences, the chara原创 2016-09-25 15:44:05 · 262 阅读 · 0 评论 -
PAT 1083. List Grades (25)(成绩排序)
官网1083. List Grades (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a list of N student records with name, ID and grade. You are supposed to sort the records wit原创 2016-09-25 10:36:25 · 333 阅读 · 0 评论 -
PAT 1080. Graduate Admission (30)(志愿录取,排序,rank)
官网1080. Graduate Admission (30)时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000原创 2016-09-24 13:25:05 · 368 阅读 · 0 评论 -
PAT 1035. Password (20)(修改字符串)
官网1035. Password (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is原创 2016-09-08 14:47:56 · 242 阅读 · 0 评论 -
PAT 1036. Boys vs Girls (25)(简单成绩排序)
官网1036. Boys vs Girls (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time you are asked to tell the difference between the lowest grade of all the male students原创 2016-09-08 15:15:28 · 174 阅读 · 0 评论